redis
_Volcano_我是火山君
这个作者很懒,什么都没留下…
展开
-
【Redis】字典
一、字典的实现 使用哈希表作为底层实现,一个哈希表里可以用多个哈希表节点,而每个哈希表节点保存字典中的一个键值对。二、哈希算法 当要将一个新的键值对添加到字典中时,需要先根据键算出它的哈希值和索引值,再根据索引值,将包含新键值对的哈希表节点放到哈希数组指定的索引上。三、解决哈希冲突 当由两个或者两个以上数量的键被分配到了哈希数组的同一个...原创 2019-03-22 11:30:06 · 152 阅读 · 0 评论 -
【Redis】跳表
一、跳表定义:跳表,是一种有序数据结构,它通过在每个节点中维持多个指向其他节点的指针,从而达到快速访问节点的目的。二、使用场景:1、实现有序集合键;2、在集群节点中用作内部数据结构。三、与平衡树相比的优点:1、插入快速,无需旋转操作来维护平衡性;2、容易实现3、支持无锁操作参考文献:1、Redis设计与实现 黄键宏...原创 2019-03-22 13:13:53 · 295 阅读 · 0 评论