[发明专利]兴趣点检索方法、装置和带有该装置的设备

权利要求书

1.一种兴趣点检索方法，其特征在于，包括：

S1：接收用户输入的第m个字符，m为大于0的整数，且m的初始值为1；

S2：在索引文件块的第m级节点层中查找用户输入的第m个字符所在的节点，并读取该节点的子节点中的字符作为联想字符，以供用户选择输入；

S3：检测用户是否输入新的字符，若是，则使m=m+1，重复执行S1和S2；

S4：若用户没有输入新的字符，并接收到查询指令，则根据接收到的最后一个字符检索兴趣点。

2.根据权利要求1所述的兴趣点检索方法，其特征在于，

所述索引文件块用于存储兴趣点名称，所述索引文件块依次包括第一级节点层至第n级节点层，n为大于0的整数；每级节点层包括至少一个存储有一个字符及与该字符对应的地址信息的节点，第二级节点层至第n级节点层中的至少一个节点在其前一级节点层中具有父节点，每个父节点及其一个子节点中所存储的字符为一个兴趣点名称的其中两个连续的字符，各所述兴趣点名称对应至少一个兴趣点信息；

各所述兴趣点信息存储在实体数据文件块中，各所述字符对应的地址信息用于确定该字符所在节点对应的兴趣点名称所对应的兴趣点信息在所述实体数据文件块中的存储位置。

3.根据权利要求2所述的兴趣点检索方法，其特征在于，接收用户输入的第1个字符之前还包括：

读取第一级节点层中的字符供用户选择输入。

4.根据权利要求2所述的兴趣点检索方法，其特征在于，根据接收到的最后一个字符检索兴趣点具体为：

根据接收的最后一个字符所在节点存储的地址信息，在倒排索引数据块中获取各所述兴趣点信息在所述实体数据文件块中的偏移量信息，根据所述偏移量信息在所述实体数据文件块中获取该节点对应的兴趣点名称所对应的兴趣点信息，所述地址信息为该节点对应的兴趣点名称在倒排索引数据块中指向的第一个偏移量信息；或

根据接收的最后一个字符所在节点存储的地址信息，在所述实体数据文件块中获取该节点对应的兴趣点名称所对应的兴趣点信息，所述地址信息为该节点对应的兴趣点名称所对应的兴趣点信息在所述实体数据文件块中存储的起始地址。

5.根据权利要求2所述的兴趣点检索方法，其特征在于，所述第一级节点层存储有所有所述兴趣点名称中的字符。

6.根据权利要求2所述的兴趣点检索方法，其特征在于，所述索引文件块中存储的兴趣点名称互不相同，同一兴趣点名称对应的多个兴趣点信息连续存储在所述实体数据文件块中。

7.一种兴趣点检索装置，其特征在于，包括：

存储模块，包括：索引文件块，包括至少一级节点层，每级节点层的各节点存储有一个字符；

字符接收模块，接收用户输入的第m个字符，m的初始值为1；

联想模块，在所述索引文件块的第m级节点层查找用户输入的第m个字符所在的节点，并读取该节点的子节点中的字符作为联想字符，以供用户选择输入；

检测模块，检测用户是否输入新的字符，若是，则使m=m+1；

检索模块：在用户没有输入新的字符、并接收到查询指令的情况下，根据接收到的最后一个字符检索兴趣点。

8.根据权利要求7所述的兴趣点检索装置，其特征在于，

所述存储模块还包括实体数据文件块，用于存储兴趣点信息；

所述索引文件块用于存储兴趣点名称，所述索引文件块依次包括第一级节点层至第n级节点层，n为大于0的整数；每级节点层包括至少一个存储有一个字符及与该字符对应的地址信息的节点，第二级节点层至第n级节点层中的至少一个节点在其前一级节点层中具有父节点，每个父节点及其一个子节点中所存储的字符为一个兴趣点名称的其中两个连续的字符；

各所述字符对应的地址信息用于确定该字符所在节点对应的兴趣点名称所对应的兴趣点信息在所述实体数据文件块中的存储位置。

9.根据权利要求8所述的兴趣点检索装置，其特征在于，所述第一级节点层存储有所有所述兴趣点名称中的字符。

10.根据权利要求8所述的兴趣点检索装置，其特征在于，所述索引文件块中存储的兴趣点名称互不相同，同一兴趣点名称对应的多个兴趣点信息连续存储在所述实体数据文件块中。