[发明专利]邻元素搜索设备

权利要求书

1.一种邻元素搜索设备，包括：

存储装置，该存储装置存储元表，该元表包含与每个索引的数据结构相关联的索引相关元数据；

数据库装置，该数据库装置在从用户接收到指令时搜索与该指令相关联的索引，并让索引装置使用与该索引相关联的索引相关元数据来执行与该指令相关联的处理；和

所述索引装置，该索引装置基于来自所述数据库装置的指令，使用所述索引相关元数据来执行与所述指令相关联的处理。

2.一种搜索存在于指定的查询点附近的点数据的邻元素搜索设备，其中，根据每个节点的从属点的数量确定所述查询点的搜索区，使得用于具有大量从属点的节点的搜索范围小于用于具有少量从属点的节点的搜索范围。

3.根据权利要求2所述的邻元素搜索设备，其中，根据下式计算决定搜索区的半径r：

[表达式1]

r＝(搜索过程中的临时k-邻元素有界区和查询点之间的距离)/(1+ε′)，

其中k是元素数，

并且根据下式计算在决定半径r的表达式中的系数ε′：

[表达式2]

其中，γ和ε分别代表任意常数。