【技术实现步骤摘要】
【专利摘要】本专利技术提供了，属于计算机数据库高效查询
。本专利技术采用内存映射方式导入和导出索引文件，替代传统文件读写方式，提高访问效率。在映射区域首地址创建索引头，存储索引基本信息，同时支持多种高效的聚集操作。在映射内存中根据数据表读入索引记录创建索引树，该索引树针对B树索引的缺点进行改进，能够高效地支持重复键，降低存储空间和树的复杂度。随着索引记录的增长，预定大小的文件会出现溢出危险，本专利技术能有效地对索引文件进行扩容，保证能容纳索引记录而不浪费存储空间。【专利说明】
本专利技术涉及，属于计算机数据库高效查询
。
技术介绍
随着主存技术的发展，主存的容量越来越大，越来越多的系统是基于主存的，如主存数据库，即将基于磁盘的传统数据库搬进了内存中，明显地提高了系统性能。在数据库中，为了提高查询效率，往往在数据表中的某一主键上创建索引，生成索引文件，将键值直接映射到存储地址，查询则是根据关键字，查询到对应的存储地址后直接访问磁盘并读出字段，这样能明显地提高查询效率。在传统索引方式中，往往采用频繁的文件读写操作来将索引文件读入内存，这...
【技术保护点】
一种数据库主存索引方法，其特征在于包括如下步骤：（1）启动数据库系统为某张数据表的主键创建索引时，首先采用内存映射方式将新建的索引文件映射到内存中，在映射内存区域的首地址上创建索引头结构体；（2）创建索引头结构体后，根据数据表读入索引键值记录，在该映射区域创建索引结构，将索引数据同步刷新到索引文件中；对内存区域的索引结构进行维护操作时，需动态更新索引头信息；（3）退出数据库系统时，解除内存映射，即可实现在外设磁盘上保存索引结构；当重启系统进行查询时再将索引文件映射入内存，直接将完整的索引结构导入内存中，?实现索引结构的高效率导入和导出。
【技术特征摘要】
【专利技术属性】
技术研发人员：秦小麟，王胜，朱广蔚，沈尧，王宁，
申请(专利权)人：南京航空航天大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。