[发明专利]一种数据检索优化方法、装置和计算机设备

权利要求书

1.一种数据检索优化方法，其特征在于，包括：

对原始前缀树的单分支节点进行裁剪；

创建位图数组，所述位图数组中的位图元素与所述原始前缀树中的中间节点一一对应，一个位图元素存储所述原始前缀树中一个中间节点的分支信息；

创建跳数数组，所述跳数数组中的元素与所述原始前缀树的中间节点一一对应，一个跳数数组中的元素存储所述原始前缀树中一个中间节点裁剪掉的从单分支起始的节点至单分支结束的节点之间的节点数量；

创建叶子节点数组，所述叶子节点数组中的元素与用户数据一一对应，一个叶子节点数组中的元素存储所述原始前缀树中一个索引字符串对应的文件位置；

从所述跳数数组、位图数组、叶子节点数组进行检索，按照前缀树自根节点向叶子节点的方向，比较检索的字符串或字符串集合与前缀树；

查询当前匹配到的中间节点的可跳过的节点数；

跳过所述可跳过的节点数，继续比较检索的字符串或字符串集合与所述前缀树；

在存在与所述检索的字符串或字符串集合匹配的叶子节点时，返回所述叶子节点的数据。

2.根据权利要求1所述的数据检索优化方法，其特征在于，所述可跳过的节点数为：

在查找的字符串值指向单分支节点时，从单分支起始的节点至单分支结束的节点之间的节点数量。

3.根据权利要求1所述的数据检索优化方法，其特征在于，查询当前匹配到的中间节点的可跳过的节点数的步骤包括：

根据当前匹配的中间节点查找所述跳数数组；

在所述中间节点对应的所述跳数数组中的元素存储有所述中间节点作为单分支起始的节点至单分支结束的节点之间的节点数量时，以所述节点数量作为可跳过的节点数。

4.根据权利要求1所述的数据检索优化方法，其特征在于，所述跳数数组、位图数组和叶子节点数组的元素均为限制预设存储容量所能表示的最大数组元素个数。

5.根据权利要求4所述的数据检索优化方法，其特征在于，所述限制预设存储容量为2byte。

6.一种数据检索优化装置，其特征在于，包括：

跳数匹配模块，用于查询当前匹配到的中间节点的可跳过的节点数；

比较检索模块，用于从跳数数组、位图数组、叶子节点数组进行检索，按照前缀树自根节点向叶子节点的方向，比较检索的字符串或字符串集合与前缀树，跳过所述可跳过的节点数，继续比较检索的字符串或字符串集合与所述前缀树；

数据返回模块，用于在存在与所述检索的字符串或字符串集合匹配的叶子节点时，返回所述叶子节点的数据；

该装置还包括：

前缀树裁剪模块，用于对原始前缀树的单分支节点进行裁剪；

中间节点存储模块，用于创建位图数组，所述位图数组中的位图元素与所述原始前缀树中的中间节点一一对应，一个位图元素存储所述原始前缀树中一个中间节点的分支信息；

跳数存储模块，用于创建跳数数组，所述跳数数组中的元素与所述原始前缀树的中间节点一一对应，一个跳数数组中的元素存储所述原始前缀树中一个中间节点裁剪掉的从单分支起始的节点至单分支结束的节点之间的节点数量；

用户数据存储模块，用于创建叶子节点数组，所述叶子节点数组中的元素与用户数据一一对应，一个叶子节点数组中的元素存储所述原始前缀树中一个索引字符串或字符串集合对应的文件位置。

7.根据权利要求6所述的数据检索优化装置，其特征在于，所述跳数匹配模块包括：

数组查找单元，用于根据当前匹配的中间节点查找所述跳数数组；

跳数确定单元，用于在所述中间节点对应的所述跳数数组中的元素存储有所述中间节点作为单分支起始的节点至单分支结束的节点之间的节点数量时，以所述节点数量作为可跳过的节点数。

8.一种计算机设备，其特征在于，包括存储器和处理器，所述存储器上存储有计算机程序，所述处理器运行所述计算机程序时实现如权利要求1－5中任意一项所述的方法的步骤。