一种基于三层LSM树块索引的读优化方法

本发明属于高性能存储系统与计算机体系结构领域，具体公开了一种基于三层LSM树块索引的读优化方法，本发明将LSM树的层级更改为三层结构，分别为分段层、中间层和存储层，分段层放在内存中。本发明设计去掉了布隆过滤器改用哈希表的方式直接索引数据块的目标位置可以更快的读取到数据块，减少了布隆过滤器的查找延迟。其次我们将磁盘所有SSTable文件的数据块都配置了一个上浮阈值，每当访问到一定次数之后就会将热数据块上浮到上一层中，这样在下次读取请求到来的时候将会在更短的路径上读取到目标key，具有更快的读请求响应。