记录、分享

1. leveldb简介leveldb是一个key/value型的存储引擎，由google开发，并宣布在BSD许可下开放源代码。2. leveldb下载和安装leveldb托管在google code上，可以使用git下载源代码：git clone https://code.google.com/p/leveldb/下载完成之后，开始编译leveldbcd leve

leveldb其实就相当于是bigtable中简化的每个数据节点，其中关键性的思想如下(来自于http://www.slideshare.net/sunzhidong/google-leveldb-study-discuss)：也就是说原始的想法就是向如何将随机的io操作转换成顺序的io写操作，下面可能需要考虑的问题就是基于LSM这种数据结构如何进行insert, delete, up

上面一篇博文主要说了leveldb的理论原理，接下来将说明leveldb中如何去实现这些组件，主要是按照下面的思路进行的：首先分别分析LSM的各个组件，例如memtable，commit log，compaction实现，之后将这些功能串联起来分析一下leveldb的读写流程。这篇中主要是关于memtable的分析。memtable常驻于内存，需要按照key进行排序，通常意义上的话，可以使用二

skiplist思想可以具体参考这：Skip listView more documents from xuqianghitsoft 或者是参考我的这篇博文：http://www.cnblogs.com/xuqiang/archive/2011/05/22/2053516.html， leveldb中的实现方式基本上和我的那篇博文中的实现方式类似。SkipList在db