为什么选择跳表 目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。 想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树 出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树， 还要参考网上的代码，相当 ...
分类：
其他好文 时间：
2017-10-17 09:59:26
阅读次数：
96
今天来学习redis的基础数据类型，redis中一共有五种数据类型，分别是：string,hash,list,set,zset。下面分别进行介绍。 一、string（字符串） 字符串类型是redis最基础的数据类型，它能存储任何形式的字符串，包括二进制数据。一个字符串类型允许存储的数据最大容量是51 ...
分类：
其他好文 时间：
2017-09-24 21:01:02
阅读次数：
741
ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃表 ...
分类：
编程语言 时间：
2017-07-28 22:26:07
阅读次数：
192
下面是跳跃表的基本原理，REDIS的实现大致相同 跳跃表的一个特点是，插入NODE是通过随机的方式来决定level的，比较奇特 下面是skipList的一个介绍，转载来的，源地址：http://kenby.iteye.com/blog/1187303，为防止源地址丢失，故拷贝一份放在这里，望作者原谅 ...
分类：
其他好文 时间：
2017-07-04 20:21:36
阅读次数：
160
Redis用到的底层数据结构有：简单动态字符串、双端链表、字典、压缩列表、整数集合、跳跃表等，Redis并没有直接使用这些数据结构来实现键值对数据库，而是基于这些数据结构创建了一个对象系统，这个系统包括字符串对象、列表对象、哈希对象、集合对象和有序结合对象共5种类型的对象。 1 简单动态字符串 re ...
分类：
其他好文 时间：
2017-07-01 22:40:46
阅读次数：
339
跳跃表事一种有序的结构，是有序集合键的底层实现 跳跃表有两种结构定义的，一个是node，一个是list，list控制着node node就是上面的结构，一个层，每个层有两个元素，一个是前进指针，一个是跨度。还有个后退指针，向后遍历的时候使用，跨度恒为1，还有一个分值和对象。分值就是从小到大依次向后的 ...
分类：
其他好文 时间：
2017-06-24 21:01:08
阅读次数：
201
《大规模分布式存储系统：原理解析与架构实战》读书笔记 在了解了 Bitcask存储模型后,又開始研究LSM树存储引擎。LSM在实现的过程中使用了一个非常有意思的数据结构：跳跃表。之前在《算法导论公开课》中听过这一节。当时感觉这样的结构和二叉树简直是殊途同归，可是一直没有亲自己主动手实现过。这次又遇到 ...
分类：
其他好文 时间：
2017-05-13 17:00:10
阅读次数：
290
摘自：http://forfuture1978.iteye.com/blog/546841 4.2.2. 文档号及词频(frq)信息 文档号及词频文件里面保存的是倒排表，是以跳跃表形式存在的。 此文件包含TermCount个项，每一个词都有一项，因为每一个词都有自己的倒排表。 对于每一个词的倒排表都 ...
分类：
Web程序 时间：
2017-05-04 18:33:31
阅读次数：
210
Redis 对象系统1. 介绍redis中基于双端链表、简单动态字符串(sds)、字典、跳跃表、整数集合、压缩列表、快速列表等等数据结构实现了一个对象系统，并且实现了5种不同的对象，每种对象都使用了至...
分类：
其他好文 时间：
2017-04-21 19:28:49
阅读次数：
303
