龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：北京百舸飞驰科技有限公司
摘要：本发明提供了一种应用于LSM‑Tree的内存索引优化方法和装置，属于磁盘存储技术领域，包括：将待写入数据写入hashmap组件，基于缓存淘汰算法，获取高频子数据和淘汰子数据；将高频子数据向日志组件传输，进行日志排序后，在磁盘中进行存储；将淘汰子数据向memtable组件传输进行存储，并且在memtable组件中存储的数据存满时，在磁盘中进行存储，将memtable组件中存储的数据清除；根据数据读取需求，在hashmap组件中检索相应的索引数据；当在hashmap组件中未检索到相应的索引数据时，则在memtable组件中检索相应的索引数据；当在memtable组件中未检索到相应的索引数据时，则在磁盘中获取索引数据返回。通过上述方法和装置，提高了LSM‑Tree在内存上获取索引数据的命中率，进一步优化了LSM‑Tree存储结构的数据索引方式。
主权项：1.一种应用于LSM-Tree的内存索引优化方法，其特征在于，包括：获取待写入数据；将所述待写入数据写入hashmap组件，基于缓存淘汰算法，获取所述待写入数据中的高频子数据和淘汰子数据；将所述高频子数据向日志组件传输，进行日志排序后，获取相应的第一sst文件在磁盘中进行存储；将所述淘汰子数据向memtable组件传输进行存储，并且在所述memtable组件中存储的数据存满时，生成相应的第二sst文件在磁盘中进行存储，并将所述memtable组件中存储的数据清除；获取数据读取需求；根据所述数据读取需求，在所述hashmap组件中检索相应的索引数据，当检索到相应的索引数据时，返回所述索引数据；当在所述hashmap组件中未检索到相应的索引数据时，则在所述memtable组件中检索相应的索引数据，当检索到所述索引数据时，返回所述索引数据，并在所述hashmap组件中写入所述索引数据；当在所述memtable组件中未检索到相应的索引数据时，则在磁盘中读取相应的sst文件，生成索引数据返回，并在所述hashmap组件中写入所述索引数据。
全文数据：
权利要求：
百度查询： 北京百舸飞驰科技有限公司 一种应用于LSM-Tree的内存索引优化方法和装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号