[发明专利]一种Append-efficient的分布式多维索引DAER-Tree

权利要求书

1.一种Append-efficient的分布式多维索引DAER-Tree，所述DAER-Tree索引架构为Global-local类型，其特征在于，所述Append-efficient的分布式多维索引DAER-Tree包括Global index及其local index；所述Global index是基于CAN P2P网络构建，所述localindex是基于存储在本地的多维数据构建的AER-Tree。

2.如权利要求1所述的Append-efficient的分布式多维索引DAER-Tree，其特征在于，在运行了DAER-Tree的Share-nothing集群中，每个机器结点Ni包括Storage Node和Overlay Node；其中，Storage Node用于存储应用系统的部分数据并构建相应的本地多维索引；本地AER-Tree中的部分索引节点将被选中并发布到Overlay Node结点上，形成全局索引。

3.如权利要求2所述的Append-efficient的分布式多维索引DAER-Tree，其特征在于，所述Overlay Node是基于C²覆盖网络进行组织；每个Overlay Node都接收、存储来自于多个Storage Node的索引信息，代表覆盖网络中的一个分区；来自于N_si的索引发布请求后将被各N_oi映射并路由至合适的Overlay Node。

4.如权利要求1所述的Append-efficient的分布式多维索引DAER-Tree，其特征在于，所述DAER-Tree将查询处理划分为两个阶段：

第一阶段：负责将查询处理任务分发和映射到相应的CAN Node；

第二阶段：基于检索到的索引信息，查询将被转发到相应的Storage Node，并通过检索本地AER-Tree获取最终的查询结果。

5.如权利要求4所述的Append-efficient的分布式多维索引DAER-Tree，其特征在于，所述DAER-Tree的运行机制包括映射机制、发布机制以及索引更新。

6.如权利要求5所述的Append-efficient的分布式多维索引DAER-Tree，其特征在于，所述映射机制的工作流程如下：

对于一个AER-Tree的节点n，首先将其映射到包含了n的中心的Overlay Node N_c；如果n的半径大于R_max，则N_c将把n发送到所有与n的取值区域有重叠的Overlay Node。

7.如权利要求6所述的Append-efficient的分布式多维索引DAER-Tree，其特征在于，所述DAER-Tree中全局索引的发布机制如下：

当某个Storage Node N_i决定将一系列AER-Tree索引节点集合S_i发布出去后，S_i中的每个AER-Tree结点n都将被索引和发布出去，对于N_i将计算出其中心C_n和半径r_n，然后根据所述映射机制将n发布到相应的Overlay Node中。

8.如权利要求7所述的Append-efficient的分布式多维索引DAER-Tree，其特征在于，所述索引更新机制如下：

本地AER-Tree的被发布到Global Index中的结点发生了split或者merge操作，则这些结点将被重新发布到C2覆盖网络中的相应结点中，并替换掉这些索引节点的过时版本。