[发明专利]基于链表的内存数据库页式存储方法

权利要求书

1.一种基于链表的内存数据库页式存储方法，其特征在于：

内存数据库分为用于存储数据库运行所需信息的系统数据库，以及用于存储用户创建表的用户数据库，

其中，所述系统数据库中的信息存储在由基本逻辑块和系统数据库中页结构构成的链表结构中；

所述用户数据库中的元组存放在由逻辑块和用户数据库中的页构成的链表结构中，所述逻辑块，作为节点存储在所述系统数据库中相应的链表的页中。

2.如权利要求1所述的基于链表的内存数据库页式存储方法，其特征在于：

所述系统数据库包括数据库元信息区、基本逻辑块、事务相关信息区、线程信息区和页；

所述用户数据库包括数据库元信息区和页。

3.如权利要求2所述的基于链表的内存数据库页式存储方法，其特征在于：

所述基本逻辑块和所述逻辑块均有两个指针，分别指向链表的第一个页和最后一个页。

4.如权利要求3所述的基于链表的内存数据库页式存储方法，其特征在于：

所述逻辑块结构包括逻辑块ID、分配节点所占字节数、链表中最后一个页指针、链表中第一个页的指针、逻辑块名。

5.如权利要求1或2所述的基于链表的内存数据库页式存储方法，其特征在于：

所述页的页头包括使用标识位、空闲空间标识位、指向下一页指针和合并后下一页指针。

6.如权利要求5所述的基于链表的内存数据库页式存储方法，其特征在于：

一个基本逻辑块对应一种类型的对象。

7.如权利要求6所述的基于链表的内存数据库页式存储方法，其特征在于：

基本逻辑块固定位于系统数据库的数据库元信息区之后。

8.如权利要求6所述的基于链表的内存数据库页式存储方法，其特征在于：

存储用户创建表时，当有变长类型数据时，建两个链表，一个链表存储变长数据，另一个链表存储定长属性值和指向变长属性值的指针。