具有存储感知的混合索引的范围查询方法

摘要

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