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

摘要

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

主权项

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