[发明专利]读取具有存储感知的混合索引的方法

摘要

本发明公开了读取具有存储感知的混合索引的方法，属于数据库查询的技术领域。混合索引结构采用由上至下划分为位于主存中的顶层、位于内存中的中间层、位于外存中的底层这三部分的树状索引结构，顶层、中间层、底层数据在内存充足时均存储在内存中，中间层数据在内存不足时局部或全部存储在外存中。本发明还公开了混合索引结构的创建方法、读取方法、范围查询方法、重构方法，通过内存映射长度在内存不足时将部分索引数据存储在外存中，有效地利用内存、外存等存储资源，能够根据系统情况或用户效率需求合理决策索引结构内外存占用比例，提高查询效率。

主权项

1.读取具有存储感知的混合索引的方法，其特征在于：具有存储感知的混合索引，采用由上至下划分为位于主存中的顶层、位于内存中的中间层、位于外存中的底层这三部分的树状索引结构，顶层、中间层、底层数据在内存充足时均存储在内存中，中间层数据在内存不足时局部或全部存储在外存中，索引头文件创建在映射区域起始段，所述索引头文件包括：指示索引树含有常规键值与否的全局脏标记、记录索引树每一层节点描述信息的分层地址表、记录用于调整内存中存储数据的内存映射长度，索引树每一层节点描述信息包括：起始偏移量、结束偏移量、区域长度、头节点偏移量、导入比例、指示该层节点含有常规键值与否的局部脏标记；方法通过溢出检测实现索引树的查询和更新，具体如下：获取索引头中的内存映射长度，在节点偏移量大于内存映射长度时，采用文件读写方式读出整个节点块，在节点偏移量小于内存映射长度时，通过节点偏移量计算内存地址并按照指针方式直接读写。