评论：LevelDB中的Skip List(跳跃表）

September 13, 2011, 7:13 am

great

View Article

September 13, 2011, 7:44 am

SSTable中的某个文件属于特定层级，而且其存储的记录是key有序的，那么必然有文件中的最小key和最大key，这是非常重要的信息，LevelDb应该记下这些信息。Manifest就是干这个的 http://www.samecity.com/blog/Article.asp?ItemID=86

View Article

September 13, 2011, 8:07 am

嗯，有道理，非常好的入门材料

View Article

September 13, 2011, 5:29 pm

这样难道不是使用很多空间来储存指针吗. 空间换时间?

View Article

September 15, 2011, 4:36 am

确实是空间换时间

View Article

September 19, 2011, 7:48 pm

redis 的 skiplist 实现有点怪怪的

View Article

September 19, 2011, 10:15 pm

Redis的skip list并不像传统的skip list一样，主要在下面两点： 1.将处在不同层的相同数字实现为同一个节点，其向后有多个指针（最高32层，一共也就32个） 2.Redis的skip list每一个节点保存了一个向前的指针，指向其第0层的上一个元素，这主要是为了方便查找

View Article