[发明专利]一种高性能的内存数据库索引组织与访问方法

摘要

本发明公开了一种高性能的内存数据库索引组织与访问方法，首先整体的索引表结构分级组织；然后在系统的虚拟地址空间中为每级桶链表分配一个连续的虚拟地址空间；将各个桶链表映射到对应的虚拟地址空间；最后采用链表的方式组织各级索引结构中的索引及数据，链表中的每一项为一个桶组织，每个桶组织中存放有该桶组织自身的属性信息，与指向下一个桶组织的指针以及索引项信息。本发明提出的数据库索引组织结构，插入或删除数据时不需要对数据进行排序；VAB桶中的元素是无序存储，可通过位图来标识数据，不需要树结构那样为了维持内部元素的有序而每次插入或删除一个数据的时候都要进行排序，从而减少大量写NVM的次数。

主权项

1.一种高性能的内存数据库索引组织与访问方法，其特征在于：包括以下步骤：S1.整体的索引表结构分级组织；S2.在系统的虚拟地址空间中为每级桶链表分配一个连续的虚拟地址空间；S3.将各个桶链表映射到对应的虚拟地址空间；S4.采用链表的方式组织各级索引结构中的索引及数据，链表中的每一项为一个桶组织，每个桶组织中存放有该桶组织自身的属性信息，与指向下一个桶组织的指针以及索引项信息；其中，步骤S1包括数据库索引离线构建，所述数据库索引离线构建的具体步骤如下：S11.第一次为数据库构建索引表时，数据库中已经存有数据，首先扫描将要存储到数据库中的数据；S12.根据数据库中已有的数据，选出划分索引的分界值；S13.计算S12中选出的分界值之间的间距的平均值， 选用该平均值作为桶中最大值与最小值的差值；S14：按照S13得到的差值，建立一级表和二级表，然后将数据逐条插入表中。