龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：中国科学技术大学
摘要：本发明涉及一种基于LSM‑Tree的分层索引数据管理方法及系统，其方法包括：步骤S1：分离LSM‑Tree中LRU链表块缓存中的索引块和数据块，建立单独的索引块数据；步骤S2：根据索引块数据，在LSM‑Tree中不同层的索引之间建立跳表结构；步骤S3：利用跳表结构，实现对LSM‑Tree的索引进行分层查询。本发明提供的方法，通过对索引分层的数据管理方式，提高采用LSM‑Tree数据结构的数据库的键值系统的读性能，优化索引查询搜索路径，缩短读请求的响应时间。
主权项：1.一种基于LSM-Tree的分层内存索引数据管理方法，其特征在于，包括：步骤S1：分离LSM-Tree中LRU链表块缓存中的索引块和数据块，建立单独的索引块数据，具体包括：将所述索引块从所述链表块缓存中分离出来，建立单独的索引块数据，每条所述索引块数据占用12个字节，用于存放本层索引块的键值Key、本层的下一索引块以及下层的索引块；将所述索引块与数据块隔离，使用不同的双向链表来衡量两种不同数据的热度；其中，所述索引块中的每一条索引块数据作为最小管理单元，单独进行管理；步骤S2：根据所述索引块数据，在LSM-Tree中不同层的索引块之间建立跳表结构，具体包括：步骤S21：对LSM-Tree中L0层中的索引块，根据其搜索热度，构建最新热度的索引排序链表；按照所述索引块的Key值的搜索热度，对重叠的Key值进行重新扫描并更新其时间戳；步骤S22：对LSM-Tree中L1层到LK层的索引块之间，通过建立本层所述索引块和下层所述索引块的连接，以构建SSTable各层间的跳表结构；由于LK层的索引块的索引范围不重叠，并且是有序排序的，为此根据底层的所有索引块的索引构建多级索引结构；为每个索引构建多层索引结构，并在文件之间建立索引链接；每层的索引结构都是通过跳表的形式进行组织，即在每层中的每个索引块增加了一个指向其下一层所对应的索引块的指针；步骤S3：利用所述跳表结构，实现对LSM-Tree的索引进行分层查询。
全文数据：
权利要求：
百度查询： 中国科学技术大学 一种基于LSM-Tree的分层索引数据管理方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号