从逻辑思维角度提升自己的表达技巧------------Sunface撩技术---------
链接:https://blog.csdn.net/abv123456789/article/details/80989921
磁盘,数据库查找算法-----------https://blog.csdn.net/abv123456789/article/details/50992994
BAT经典算法笔试题–磁盘多路归并排序
- 好把因为涉及到磁盘存储所以一开始就遇到专业名词卡壳,首先是Leveldb实现原理,可以参考博文----数据分析与处理之二(Leveldb实现原理)--------https://www.cnblogs.com/haippy/archive/2011/12/04/2276064.html
- LevelDb是一个开源项目,能够处理十亿级别规模的Key-Value型数据持久性存储的C++程序库。如果了解Bigtable的话就知道在这个影响深远的分布式存储系统中有两个核心部分:Master Server和Table server。其中第一个做一些管理数据的存储以及分布式调度操作,实际的分布式数据存储及读写由第二个完成,因此LevelDb则可以理解为一个简化版的Table Server
- LevelDb是一个持久化存储的KV系统和Redis这种内存型的KV系统不同,它不会像Redis一样疯狂的吃内存,而是将大部分数据存储到磁盘上。
- 由于篇幅过长以后继续待看。。。。
----------leveldb研究系列二–各个组件和读写时序介绍--------PenyChow-----https://blog.csdn.net/qq112928/article/details/21275999----------
这名博主一开始没有准备之下便读源码走了很多弯路,因此要做好准备先,因为leveldb涉及很多数据结构的知识,如skiplist,bloom filter,多路归并排序,还有一个LRUcache,hash等等)还有一点点令人发指的底层操作,多线程,并发控制,原子操作,内存屏障,关键字volitale,编码约定大小端等。
当然更仔细的算法得见他本科老同学的博客的,你晓得还是那个变态的大神,全csdn排名67位的算法大师:这是他的博客:http://blog.csdn.net/v_july_v/article/details/7526689
好吧我虽然认同作者的观点但是我们终究需要实践一下,这样才能正真的得到能力,这是一篇很不错得实践博客可以很全面客观得帮我们理解其中得理论知识:https://www.cnblogs.com/chenny7/p/4026447.html -----博客园----千里之外----LeverlDB库简介---------