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

说明书

本申请公开了优化键值数据库的数据存储结构的方法和装置。所述方法的一具体实施方式包括：从数据库中读取预设数量的关键字并对读取的每一个关键字执行分析步骤直至已分析数据库中的所有关键字，得到前缀列表；获取命中前缀列表中的前缀的关键字的数量和存储空间；根据命中前缀列表中的前缀的关键字的数量和存储空间，优化数据库的数据存储结构。该实施方式提升了数据库的存储性能并加速了数据库的读取效率。

技术领域

本申请涉及计算机技术领域，具体涉及互联网技术领域，尤其涉及优化键值数据库的数据存储结构的方法和装置。

背景技术

随着分布式数据存储业务的复杂性越来越高，为了避免在单个共享内存上读取压力过大，可以通过哈希(hash)等算法对共享存储设备进行负载均衡，但这也带来了键值表数量的剧增。

目前，在监控分布式数据存储中的键值表时，通常获取所有关键字并逐个展示关键字的存储空间和数据结构，或者针对用户指定的关键字获取存储空间和关键字的数据结构，又或者通过在线实时监控应用读写关键字，并实时分析关键字的读取性能等使用情况。

然而，目前监控键值表时所获取的数据仅为键值表中某一行数据占用的存储空间或读写频繁等信息，无法根据获取的数据优化数据存储。

发明内容

本申请的目的在于提出一种改进的优化键值数据库的数据存储结构的方法和装置，来解决以上背景技术部分提到的技术问题。

第一方面，本申请提供了一种优化键值数据库的数据存储结构的方法，所述方法包括：从数据库中读取预设数量的关键字并对读取的每一个关键字执行分析步骤直至已分析数据库中的所有关键字，所述分析步骤包括：分析读取的关键字以得到分词，对所述分词执行检测步骤，所述检测步骤包括：删除最后一个分词以得到预测前缀，识别所述预测前缀是否命中前缀列表中的前缀，若命中，则将所述前缀列表中的前缀的被命中次数加1，若未命中，则将所述预测前缀添加至所述前缀列表，并识别所述预测前缀是否为单个分词，若是，则对读取的下一个关键字执行分析步骤，若否，则对所述预测前缀中的分词执行所述检测步骤；获取命中所述前缀列表中的前缀的关键字的数量和存储空间；根据所述命中所述前缀列表中的前缀的关键字的数量和存储空间，优化数据库的数据存储结构。

在一些实施例中，所述获取命中所述前缀列表中的前缀的关键字的数量和存储空间包括：对所述前缀列表中被命中次数小于2次的前缀对应的关键字重新执行分析步骤，得到更新后的前缀列表；获取命中所述更新后的前缀列表中的前缀的关键字的数量和存储空间；以及所述根据所述命中所述前缀列表中的前缀的关键字的数量和存储空间，优化数据库的数据存储结构包括：根据命中所述更新后的前缀列表中的前缀的关键字的数量和存储空间，优化数据库的数据存储结构。

在一些实施例中，从数据库中读取预设数量的关键字并对读取的每一个关键字执行分析步骤直至已分析数据库中的所有关键字包括：从数据库中读取预设数量的关键字并对读取的每一个关键字执行分析步骤，在对预设数量的关键字执行分析步骤结束时，将所述前缀列表中命中标识小于2次的前缀作为独立前缀移至独立哈希表中直至已分析数据库中的所有关键字；所述获取命中所述前缀列表中的前缀的关键字的数量和存储空间包括：在识别所述数据库中所有关键字之后，对与所述独立前缀相对应的键重新执行所述分析步骤以得到更新后的前缀列表，获取命中所述更新后的前缀列表中的前缀的关键字的数量和存储空间；以及所述根据所述命中所述前缀列表中的前缀的关键字的数量和存储空间，优化数据库的数据存储结构包括：根据命中所述更新后的前缀列表中的前缀的关键字的数量和存储空间，优化数据库的数据存储结构。

在一些实施例中，所述数据库包括实例和/或内存快照文件。

在一些实施例中，所述分析读取的关键字以得到分词包括：