![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法实现
文章平均质量分 93
陈工的炼气笔记
人既无名,便可专心编程
展开
-
跳跃表的分析与实现
《大规模分布式存储系统:原理解析与架构实战》读书笔记 :在了解了Bitcask存储模型后,又开始研究LSM树存储引擎。LSM在实现的过程中使用了一个很有意思的数据结构:跳跃表。之前在《算法导论公开课》中听过这一节。当时感觉这种结构和二叉树简直是殊途同归,但是一直没有亲自动手实现过。这次又遇到了,就来实现试试看。话说跳跃表和各种平衡树一样,都是用来加速查询的。要随手实现一个B树不容易,但是实现一个跳跃表就简单很多。原创 2014-07-16 19:30:18 · 6799 阅读 · 2 评论 -
LSM树存储模型
《大规模分布式存储系统:原理解析与架构实战》读书笔记:之前研究了Bitcask存储模型,今天来看看LSM存储模型,两者虽然同属于基于键值的日志型存储模型。但是Bitcask使用哈希表建立索引,而LSM使用跳跃表建立索引。这一差别导致了两个存储系统的构造出现明显的分化。为此,我还先去捣腾了一番跳跃表的实现.今天算是进入了正题。原创 2014-07-21 11:53:41 · 19736 阅读 · 4 评论 -
二分查找法的C++泛型实现
二分查找法的C++泛型实现原创 2014-08-05 14:30:52 · 1230 阅读 · 0 评论 -
inifile 一个轻量级的INI文件解析库
inifile 一个轻量级的INI文件解析库:ini文件是一种常见的配置文件。它以简单的文字与简单的结构组成.INI文件会以不同的扩展名,如".ini.",".cfg".INI文件由3个重要的部分组成:参数(parameters),段(sections)和注释(comments).IniFile库既包含了INI文件的解析,也能够修改并保存INI文件。解析过程中如果INI文件中没有指定段名,则会指定一个空字符串作为段名,段采用map保存,而段中的参数则采用vector保存,因此支持参数名重复。IniFile除原创 2014-08-15 12:56:27 · 26251 阅读 · 15 评论