[发明专利]用于在数据库中搜索对象的方法

摘要

本发明提供了一种用于借助于索引数据结构(200)在数据库中搜索对象的方法，所述索引数据结构(200)将对象属性值与被定义来分割空间的空间元素(51)的集合(205，206)相关联，所述空间元素(51)例如是四叉树的瓦片或八叉树的立方体，在此，预定义数量的空间元素(51)能够组合为下一级空间元素(52)，所述方法包括：对于第一输入搜索模式搜索所述索引数据结构(200)，并且如果所述第一输入搜索模式通过所述索引数据结构(200)与空间元素(51)的第一集合(205，206)相关联，则将来自所述第一集合(205，206)的所有空间元素(51)包括到空间元素(51)的第一候选集(102a，102b)中，其中，如果在所述第一候选集(102a，102b)中的空间元素(51)的数量超过预定的最大值，则所述空间元素(51)的一些或全部被组合为数量减少的下一级空间元素(52)；对于第二输入搜索模式搜索所述索引数据结构(200)，并且如果所述第二输入搜索模式通过所述索引数据结构(200)与空间元素(51)的第二集合(205，206)相关联，则将来自所述第二集合(205，206)的所有空间元素(51)包括到空间元素(51)的第二候选集(102a，102b)中，其中，如果在所述第二候选集(102a，102b)中的空间元素(51)的数量超过预定的最大值，则所述空间元素(51)的一些或全部被组合为数量减少的下一级空间元素(52)；从所述第一候选集和所述第二候选集(102a，102b)形成空间元素(51，52)的组合候选集(104a)；并且，在空间元素(51，52)的所述组合候选集(104a)中搜索与所述第一输入搜索模式和所述输入第二搜索模式匹配的对象以获得结果对象集。因此，提供了允许在移动导航装置的地图数据内的对于对象的自由文本搜索的方法。

主权项

用于借助于索引数据结构(200)在数据库中搜索对象的方法，所述索引数据结构(200)将对象属性值与被定义来划分空间的空间元素(51)的集合(205，206)相关联，所述空间元素(51)例如是四叉树的瓦片或八叉树的立方体，所述空间特别是二维平面或三维空间，在此，预定义数量的空间元素(51)能够组合为下一级空间元素(52)，所述方法包括：对于第一输入搜索模式搜索所述索引数据结构(200)，并且如果所述第一输入搜索模式通过所述索引数据结构(200)与空间元素(51)的第一集合(205，206)相关联，则将来自所述第一集合(205，206)的所有空间元素(51)包括到空间元素(51)的第一候选集(102a，102b)中，其中，如果在所述第一候选集(102a，102b)中的空间元素(51)的数量超过特定极限，则所述空间元素(51)的一些或全部被组合为数量减少的下一级空间元素(52)；对于第二输入搜索模式搜索所述索引数据结构(200)，并且如果所述第二输入搜索模式通过所述索引数据结构(200)与空间元素(51)的第二集合(205，206)相关联，则将来自所述第二集合(205，206)的所有空间元素(51)包括到空间元素(51)的第二候选集(102a，102b)中，其中，如果在所述第二候选集(102a，102b)中的空间元素(51)的数量超过特定极限，则所述空间元素(51)的一些或全部被组合为数量减少的下一级空间元素(52)；从所述第一候选集和所述第二候选集(102a，102b)形成空间元素(51，52)的组合候选集(104a)；在空间元素(51，52)的所述组合候选集(104a)中，搜索与所述第一输入搜索模式和所述输入第二搜索模式匹配的对象，以获得结果对象集。