[发明专利]一种基于拉链信息的索引存储管理方法

权利要求书

1.一种基于拉链信息的索引存储管理方法，其特征在于，所述索引的物理文件组织包括：B树索引文件、拉链文件和数据文件；所述方法包括：

a根据键值对将数据写入数据文件；

b根据写入的数据信息构造拉链信息块；

c判断插入的数据键值对在B树中是否存在，并相应地更新B树文件和拉链信息文件。

2.根据权利要求1所述的基于拉链信息的索引存储管理方法，其特征在于，所述步骤a还包括：记录写入数据在数据文件中的偏移量、数据长度及数据的个数，并根据数据在数据文件中的偏移量、数据长度及数据的个数读取数据文件中的数据。

3.根据权利要求1所述的基于拉链信息的索引存储管理方法，其特征在于，所述步骤c具体包括：

数据键值对在B树中不存在，设置拉链信息块指向上一个拉链信息块的指针值，且将拉链信息块写入拉链信息文件，并将拉链信息块的块号作为键值对的值插入B树中；

数据键值对在B树中存在，将当前拉链信息块指向上一拉链信息块的指针值设置为键值，并将拉链信息块写入拉链信息文件，同时更新键值为当前拉链信息块的块号。