买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：西南财经大学

摘要：本发明公开了一种星形不经意键值存储扩展优化方法和系统，该方法包括获取密钥键和查询值构成的键值对集合以及编码参数，利用编码参数将键值对集合映射到第一数量的子集中；利用编码参数对每个子集进行叶不经意键值存储结构编码，记录编码成功或失败结果并统计编码失败的叶不经意键值存储结构的数量；根据统计编码失败的叶不经意键值存储结构的数量对中心不经意键值存储结构随机赋值或对中心不经意键值存储结构编码赋值，并对编码成功的叶不经意键值存储结构进行编码赋值，得到最终的星形不经意键值存储扩展结构。本发明能够显著提高扩展结构降低失败概率上界的效果。

主权项：1.一种星形不经意键值存储扩展优化方法，其特征在于，包括以下步骤：获取密钥键和查询值构成的键值对集合以及编码参数，利用编码参数将键值对集合映射到第一数量的子集中；利用编码参数对每个子集进行叶不经意键值存储结构编码，记录编码成功或失败结果并统计编码失败的叶不经意键值存储结构的数量；根据统计编码失败的叶不经意键值存储结构的数量对中心不经意键值存储结构随机赋值或对中心不经意键值存储结构编码赋值，并对编码成功的叶不经意键值存储结构进行编码赋值，得到最终的星形不经意键值存储扩展结构，包括以下步骤：判断统计编码失败的叶不经意键值存储结构的数量为至少2个时，对所有编码失败的叶不经意键值存储结构随机赋值，并计算所有编码失败的叶不经意键值存储结构对应子集中的所有密钥键在编码失败的叶不经意键值存储结构下的解码值；根据所有编码失败的叶不经意键值存储结构对应子集中的查询值和所有编码失败的叶不经意键值存储结构对应子集中的所有密钥键在编码失败的叶不经意键值存储结构下的解码值，计算用于中心不经意键值存储结构赋值的键值对集合；根据用于中心不经意键值存储结构赋值的键值对集合对中心不经意键值存储结构进行编码赋值，并在中心不经意键值存储结构编码值满足设定条件时计算用于中心不经意键值存储结构赋值的键值对集合中的所有密钥键在中心不经意键值存储结构下的解码值；根据编码成功的叶不经意键值存储结构对应子集中的查询值和用于中心不经意键值存储结构赋值的键值对集合中的所有密钥键在中心不经意键值存储结构下的解码值，计算用于编码成功的叶不经意键值存储结构赋值的键值对集合；根据用于编码成功的叶不经意键值存储结构赋值的键值对集合对编码成功的叶不经意键值存储结构进行编码赋值，得到最终的星形不经意键值存储扩展结构。

全文数据：

权利要求：

百度查询： 西南财经大学 一种星形不经意键值存储扩展优化方法和系统