同时适应磁盘与固态硬盘读写特性的海量数据存储方法

摘要

一种同时适应磁盘与固态硬盘读写特性的海量数据存储方法，将一个块中的记录的完全排序改为部分部序，在每个块的尾部加上布隆过滤器，包括建立称为Log‑Structured Append‑Tree树，树中每个块存储的数据量达到阈值时，将块内的数据直接追加到相应孩子块内时，孩子块的数据由若干个排序序列组成，而不是通过归并排序的方式实现块内完全排序；树中每一个块保存着布隆过滤器。依照本发明，在不牺牲任何其他性能的情况下，使得写放大大大降低，大大增加了随机写效率，而且，对固态硬盘寿命起到了更好的保护和延长。在读写混合的场景中，随机读性能也有所增强，具有重要的市场价值。