摘要:
Redis主要数据结构:SDS、双端链表、字典、压缩列表、整数集合等等。 Redis并没有直接使用这些数据结构来实现键值对数据库,而是基于这些数据结构创建了一个对象系统,这个系统包含字符串对象、列表对象、哈希对象、集合对象和有序集合对象这 5 种类型的对象。每种对象都至少用到了上述所说的数据结构。 阅读全文
posted @ 2019-01-07 12:26
saman_--
阅读(243)
评论(0)
推荐(0)
摘要:
压缩列表(ziplist)是列表键和哈希键的底层实现之一。 当一个列表键只包含少量列表项,并且每个列表项要么就是小得整数值,或者是长度表较短的字符串,那么Redis就会使用压缩列表来做列表键的底层实现。 当一个哈希键只包含少量键值对,并且每个键值对的键和值要么是小得整数值,或者是长度表较短的字符串, 阅读全文
posted @ 2019-01-07 12:09
saman_--
阅读(202)
评论(0)
推荐(0)
摘要:
十种常见排序算法可以分为两大类: 阅读全文
posted @ 2019-01-07 10:34
saman_--
阅读(140)
评论(0)
推荐(0)
摘要:
原理:比较两个相邻的元素,将值大的元素交换至右端。 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至全部排序 阅读全文
posted @ 2019-01-07 10:04
saman_--
阅读(224)
评论(0)
推荐(0)

浙公网安备 33010602011771号