初めてのデート

导航

2019年1月7日 #

Redis设计与实现第一部分:第8章:Redis-对象

摘要: Redis主要数据结构:SDS、双端链表、字典、压缩列表、整数集合等等。 Redis并没有直接使用这些数据结构来实现键值对数据库,而是基于这些数据结构创建了一个对象系统,这个系统包含字符串对象、列表对象、哈希对象、集合对象和有序集合对象这 5 种类型的对象。每种对象都至少用到了上述所说的数据结构。 阅读全文

posted @ 2019-01-07 12:26 saman_-- 阅读(225) 评论(0) 推荐(0) 编辑

Redis设计与实现第一部分:第7章:Redis-压缩列表

摘要: 压缩列表(ziplist)是列表键和哈希键的底层实现之一。 当一个列表键只包含少量列表项,并且每个列表项要么就是小得整数值,或者是长度表较短的字符串,那么Redis就会使用压缩列表来做列表键的底层实现。 当一个哈希键只包含少量键值对,并且每个键值对的键和值要么是小得整数值,或者是长度表较短的字符串, 阅读全文

posted @ 2019-01-07 12:09 saman_-- 阅读(196) 评论(0) 推荐(0) 编辑

排序算法

摘要: 十种常见排序算法可以分为两大类: 阅读全文

posted @ 2019-01-07 10:34 saman_-- 阅读(130) 评论(0) 推荐(0) 编辑

数据结构-交换排序-冒泡排序

摘要: 原理:比较两个相邻的元素,将值大的元素交换至右端。 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至全部排序 阅读全文

posted @ 2019-01-07 10:04 saman_-- 阅读(199) 评论(0) 推荐(0) 编辑