[发明专利]优化键值数据库的数据存储结构的方法和装置

权利要求书

1.一种优化键值数据库的数据存储结构的方法，其特征在于，所述方法包括：

从数据库中每次读取预设数量的关键字并对读取的每一个关键字执行分析步骤直至读取数据库中的所有关键字进行分析，所述分析步骤包括：分析读取的关键字以得到分词，对所述分词执行检测步骤，所述检测步骤包括：删除最后一个分词以得到预测前缀，识别所述预测前缀是否命中前缀列表中的前缀，若命中，则将所述前缀列表中的前缀的被命中次数加1，若未命中，则将所述预测前缀添加至所述前缀列表，并识别所述预测前缀是否为单个分词，若是，则对读取的下一个关键字执行分析步骤，若否，则对所述预测前缀中的分词执行所述检测步骤；

获取命中所述前缀列表中的前缀的关键字的数量和存储空间；

根据所述命中所述前缀列表中的前缀的关键字的数量和存储空间，优化数据库的数据存储结构。

2.根据权利要求1所述的方法，其特征在于，所述获取命中所述前缀列表中的前缀的关键字的数量和存储空间包括：对所述前缀列表中被命中次数小于2次的前缀对应的关键字重新执行分析步骤，得到更新后的前缀列表；获取命中所述更新后的前缀列表中的前缀的关键字的数量和存储空间；以及

所述根据所述命中所述前缀列表中的前缀的关键字的数量和存储空间，优化数据库的数据存储结构包括：根据命中所述更新后的前缀列表中的前缀的关键字的数量和存储空间，优化数据库的数据存储结构。

3.根据权利要求1所述的方法，其特征在于，所述从数据库中读取预设数量的关键字并对读取的每一个关键字执行分析步骤直至已分析数据库中的所有关键字包括：从数据库中读取预设数量的关键字并对读取的每一个关键字执行分析步骤，在对预设数量的关键字执行分析步骤结束时，将所述前缀列表中命中标识小于2次的前缀作为独立前缀移至独立哈希表中直至已分析数据库中的所有关键字；

所述获取命中所述前缀列表中的前缀的关键字的数量和存储空间包括：对与所述独立前缀相对应的键重新执行所述分析步骤以得到更新后的前缀列表，获取命中所述更新后的前缀列表中的前缀的关键字的数量和存储空间；以及

所述根据所述命中所述前缀列表中的前缀的关键字的数量和存储空间，优化数据库的数据存储结构包括：根据命中所述更新后的前缀列表中的前缀的关键字的数量和存储空间，优化数据库的数据存储结构。

4.根据权利要求1-3任意一项所述的方法，其特征在于，所述数据库包括实例和/或内存快照文件。

5.根据权利要求1-3任意一项所述的方法，其特征在于，所述分析读取的关键字以得到分词包括：

根据以下一项或多项分析读取的关键字以得到分词：分隔符、大小写变化和数字字母变化。

6.根据权利要求1-3任意一项所述的方法，其特征在于，所述根据所述命中所述前缀列表中的前缀的关键字的数量和存储空间，优化数据库的数据存储结构包括：

根据所述命中所述前缀列表中的前缀的关键字的数量和存储空间，向用户呈现优化数据存储结构的选项；

响应于接收用户对所述选项的选择，优化所述数据库的数据存储结构。

7.一种优化键值数据库的数据存储结构的装置，其特征在于，所述装置包括：

分析单元，用于从数据库中每次读取预设数量的关键字并对读取的每一个关键字执行分析步骤直至读取数据库中的所有关键字进行分析，所述分析步骤包括：分析读取的关键字以得到分词，对所述分词执行检测步骤，所述检测步骤包括：删除最后一个分词以得到预测前缀，识别所述预测前缀是否命中前缀列表中的前缀，若命中，则将所述前缀列表中的前缀的被命中次数加1，若未命中，则将所述预测前缀添加至所述前缀列表，并识别所述预测前缀是否为单个分词，若是，则对读取的下一个关键字执行分析步骤，若否，则对所述预测前缀中的分词执行所述检测步骤；

获取单元，用于获取命中所述前缀列表中的前缀的关键字的数量和存储空间；

优化单元，用于根据所述命中所述前缀列表中的前缀的关键字的数量和存储空间，优化数据库的数据存储结构。