1）大概瀏覽了leveldb文檔的介紹。本想逐步看代碼，想想還是自己先實現一個看看如何改進。

2）完成了一個非常丑陋的初版，但是還是比初初版有進步。

3）key value的數據庫，不允許有key重復，所以必須檢測key。

　　1，插入檢測key重復，太耗時間，不可能去檢查數據文件。明顯必須加入一個索引文件。形式key，offset。

　　2, ?key，offset的索引形式，數據到達5w，簡直不可忍受。插入數據時，必須對索引文件排序，之后可以二分法查找key。

　　3，排序，二分查找法，又必須要求可以對索引文件進行random access 立即訪問。所以要求每個記錄一樣大小。所以自己開始考慮是建立二級索引文件。形式：一級索引元素的offset。

　　　　查看了leveldb的實現，自己還是太嫩，既然要求2級索引了，那么一級索引的key，offset，就沒有發揮原本可以直接查看key的功效。所以直接去掉key，offset，索引文件直接放入 ，數據文件中每條元素的offset。

　　4，查找key用二分查找法，插入也必須用二分插入法。

4）非常丑陋的初版完成。基本可以插入數據了。不會出現初初版的到了5w數據，基本不可忍受的插入速度。

5）繼續完善，發現一篇介紹leveldb的博文，http://blog.csdn.net/qq112928/article/details/21172841。一下讓繼續完善的動力，暫停了。leveldb中使用了幾個自己完全沒有接觸的算法和思路。所以暫時暫停。先學習使用到的知識點。再完善。

6）爛尾的項目太多了。唉。。。。隨便一個做好都不容易。

非常丑陋的初版

轉載于:https://www.cnblogs.com/lsfv/p/6218987.html

總結

以上是生活随笔為你收集整理的leveldb 学习。的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。