一种高性能的内存数据库索引组织与访问方法

    公开(公告)号:CN105975587A

    公开(公告)日:2016-09-28

    申请号:CN201610293706.0

    申请日:2016-05-05

    申请人: 诸葛晴凤

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