[发明专利]LSM存储系统读性能的优化方法及系统有效
| 申请号： | 201910647435.8 | 申请日： | 2019-07-17 |
| 公开（公告）号： | CN110515897B | 公开（公告）日： | 2021-11-23 |
| 发明（设计）人： | 张楠;谢彬;于芳;朱敏洁;居晓清;王晓虹 | 申请（专利权）人： | 华东计算技术研究所（中国电子科技集团公司第三十二研究所） |
| 主分类号： | G06F16/13 | 分类号： | G06F16/13;G06F16/172;G06F16/22;G06F16/23;G06F16/27;G06F16/28 |
| 代理公司： | 上海段和段律师事务所 31334 | 代理人： | 李佳俊;郭国中 |
| 地址： | 201800 *** | 国省代码： | 上海;31 |
| 权利要求书： | 暂无信息 | 说明书： | 暂无信息 |
| 摘要： | 本发明提供了一种LSM存储系统读性能的优化方法及系统，包括：初始步骤：在存储系统中维护一个预设长度的Int型的数组，作为Bloom Filter的标记存储数组，并设计一个Hash函数组；写数据步骤：在写数据时，根据LSM算法将数据写入树中，同时根据Hash函数组修改标记存储数组中的相应位置的值；读数据步骤：在读取数据时，根据Hash函数组，计算出数据存在的树的编号，搜索指定树结构，获取数据；删除数据步骤：在删除数据时，根据Bloom Filter找到数据所在的位置，执行删除操作，同时标记存储数组中相应位置的值做减一操作。有效的提高LSM存储系统的读效率。 | ||
| 搜索关键词： | lsm 存储系统 性能 优化 方法 系统 | ||
【主权项】：
1.一种LSM存储系统读性能的优化方法，其特征在于，包括：/n初始步骤：在存储系统中维护一个预设长度的Int型的数组，作为Bloom Filter的标记存储数组，并设计一个Hash函数组；/n写数据步骤：在写数据时，根据LSM算法将数据写入树中，同时根据Hash函数组修改标记存储数组中的相应位置的值；/n读数据步骤：在读取数据时，根据Hash函数组，计算出数据存在的树的编号，搜索指定树结构，获取数据；/n删除数据步骤：在删除数据时，根据Bloom Filter找到数据所在的位置，执行删除操作，同时标记存储数组中相应位置的值做减一操作。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华东计算技术研究所（中国电子科技集团公司第三十二研究所），未经华东计算技术研究所（中国电子科技集团公司第三十二研究所）许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910647435.8/，转载请声明来源钻瓜专利网。
