[发明专利]基于固态硬盘的高维数据索引结构设计方法

权利要求书

1.一种基于固态硬盘的高维数据索引结构设计方法，其特征在于，包括步骤：

将索引结构分为原始R树区和节点差异日志区两个部分，分别存储原始版本数据和原始版本与最近版本的差异日志；

在内存中设计一个哈希表来存储节点及其更新在所述节点差异日志区存储位置对应关系的信息；一旦一个新的更新完成，读出这个节点更早时候的更新日志，然后将其和现在的日志合并并重新存入，作为到目前为止该节点的所有更新日志。

2.如权利要求1所述的方法，其特征在于，所述节点差异日志区分为日志页来进行使用，一个日志页能够存储多个节点差异的信息。

3.如权利要求1所述的方法，其特征在于，当日志达到一定量时，将所述节点差异日志区与原始R树区进行合并日志操作。

4.如权利要求1所述的方法，其特征在于，每次更新包括多个更新项，每个更新项记录了对R树节点的一个分支的更新操作，包括三种不同的更新操作：插入分支、更新分支和删除分支。

5.如权利要求4所述的方法，其特征在于，每个更新项的前两位标识操作类型，接下来的位标识分支号和值。

6.如权利要求5所述的方法，其特征在于，对同一分支的更新会合并成一个更新项记录，记录的值为最后更新的值。

7.如权利要求1所述的方法，其特征在于，该索引结构满足应用程序查询请求的方法包括步骤：

读取节点的号；

读出该节点原始版本信息；

查询哈希表中该节点对应的日志；

如果有对应的日志项，读取日志项；

将原始版本与日志合并；

输出该节点的最新版本。

8.如权利要求1所述的方法，其特征在于，该索引结构满足应用程序更新请求的方法包括步骤：

输入待处理的更新请求；

找到更新请求对应的节点；

调用R的更新算法，计算出该节点当前版本；

将当前版本与基准版本比较记录差异；

查出原有差异日志项；

记录新的差异日志项，并将原有项作废；

更新哈希表项；

如果日志区总大小超过限制，执行合并日志操作。

9.如权利要求1所述的方法，其特征在于，用R树的其他变种，包括R+树、R*树来替代R树。