[发明专利]同时适应磁盘与固态硬盘读写特性的海量数据存储方法有效
| 申请号： | 201611255923.7 | 申请日： | 2016-12-30 |
| 公开（公告）号： | CN106708442B | 公开（公告）日： | 2020-02-14 |
| 发明（设计）人： | 龚才鑫;龚奕利 | 申请（专利权）人： | 硬石科技(武汉)有限公司 |
| 主分类号： | G06F3/06 | 分类号： | G06F3/06 |
| 代理公司： | 42222 武汉科皓知识产权代理事务所(特殊普通合伙) | 代理人： | 严彦 |
| 地址： | 430075 湖北省武汉市东湖新技术开发区武大园路*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种同时适应磁盘与固态硬盘读写特性的海量数据存储方法，将一个块中的记录的完全排序改为部分部序，在每个块的尾部加上布隆过滤器，包括建立称为Log‑Structured Append‑Tree树，树中每个块存储的数据量达到阈值时，将块内的数据直接追加到相应孩子块内时，孩子块的数据由若干个排序序列组成，而不是通过归并排序的方式实现块内完全排序；树中每一个块保存着布隆过滤器。依照本发明，在不牺牲任何其他性能的情况下，使得写放大大大降低，大大增加了随机写效率，而且，对固态硬盘寿命起到了更好的保护和延长。在读写混合的场景中，随机读性能也有所增强，具有重要的市场价值。 | ||
| 搜索关键词： | 排序 布隆过滤器 固态硬盘 海量数据存储 读写特性 排序序列 读性能 块存储 数据量 阈值时 磁盘 归并 放大 追加 场景 保存 记录 | ||
【主权项】：
1.一种同时适应磁盘与固态硬盘读写特性的海量数据存储方法，其特征在于：将一个块中的记录的完全排序改为部分排序，再在每个块的尾部加上布隆过滤器，实现方式如下，/n内存中包括可变内存缓存和不可变内存缓存、树的元数据信息，内存中的块采用全排序结构，分为可变内存缓存和不可变内存缓存两种，前者是未达到块存储容量阈值的块，用户的记录能直接插入，后者大小达到阈值，只能被读取不能再被改变；树的元数据信息描述了树中每个块的元信息，块的元信息包括块的范围、所属的层、块中间的空闲空洞的大小，以及被追加的次数；/n建立称为Log-Structured Append-Tree树的结构，磁盘中的数据采用Log-StructuredAppend-Tree结构组织，设该树分为n层，第i层中至少t
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于硬石科技(武汉)有限公司，未经硬石科技(武汉)有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201611255923.7/，转载请声明来源钻瓜专利网。
- 上一篇：一种存储数据的方法、装置、主机设备和存储设备
- 下一篇：一种除法运算装置
