存储系统的数据索引结构的调整方法和装置与流程

技术特征：
1.一种存储系统的数据索引结构的调整方法，其特征在于，包括：获取所述存储系统的键-值kv对的数量，其中，所述数据索引结构包括多个中间节点和多个叶子节点，每个中间节点用于指向所述多个叶子节点中的一个或多个叶子节点，所述多个叶子节点用于存储所述存储系统的kv对；根据所述kv对的数量以及所述存储系统的内存可存储的中间节点的数量调整所述数据索引结构中的中间节点的数量。2.根据权利要求1所述的方法，其特征在于，所述根据所述kv对的数量以及所述存储系统的内存可存储的中间节点的数量调整所述数据索引结构中的中间节点的数量包括：根据所述kv对的数量以及所述存储系统的内存可存储的中间节点的数量增大或减小叶子节点的存储容量；根据增大或减小后的叶子节点的存储容量调整所述数据索引结构中的中间节点的数量。3.根据权利要求2所述的方法，其特征在于，根据增大或减小后的叶子节点的存储容量调整所述中间节点的数量包括：根据增大后的叶子节点的存储容量，对部分叶子节点进行合并，以减小所述数据索引结构中的中间节点的数量；或，根据减小后的叶子节点的存储容量，对部分叶子节点进行分裂，以增加所述数据索引结构中的中间节点的数量。4.根据权利要求3所述的方法，其特征在于，根据所述kv对的数量以及所述存储系统的内存可存储的中间节点的数量增大或减小叶子节点的存储容量，包括：在所述存储系统的内存可存储的中间节点数量确定的情况下：当确定所述kv对的数量增多，则增大当前叶子节点的存储容量；或，当确定所述kv对的数量减少，则减小当前叶子节点的存储容量。5.根据权利要求1-4任一项所述的方法，其特征在于，所述数据索引结构包括b 树结构。6.一种存储系统的数据索引结构的调整装置，其特征在于，包括：获取单元，用于获取所述存储系统的键-值kv对的数量，其中，所述数据索引结构包括多个中间节点和多个叶子节点，每个中间节点用于指向所述多个叶子节点中的一个或多个叶子节点，所述多个叶子节点用于存储所述存储系统的kv对；调整单元，用于根据所述kv对的数量以及所述存储系统的内存可存储的中间节点的数量调整所述数据索引结构中的中间节点的数量。7.根据权利要求6所述的装置，其特征在于，所述调整单元用于：根据所述kv对的数量以及所述存储系统的内存可存储的中间节点的数量增大或减小叶子节点的存储容量；根据增大或减小后的叶子节点的存储容量调整所述数据索引结构中的中间节点的数量。8.根据权利要求7所述的装置，其特征在于，所述调整单元还用于：根据增大后的叶子节点的存储容量，对部分叶子节点进行合并，以减小所述数据索引结构中的中间节点的数量；或，
根据减小后的叶子节点的存储容量，对部分叶子节点进行分裂，以增加所述数据索引结构中的中间节点的数量。9.根据权利要求8所述的装置，其特征在于，所述调整单元还用于：在所述存储系统的内存可存储的中间节点数量确定的情况下：当确定所述kv对的数量增多，则增大当前叶子节点的存储容量；或，当确定所述kv对的数量减少，则减小当前叶子节点的存储容量。10.根据权利要求6-9任一项所述的装置，其特征在于，所述数据索引结构包括b 树结构。11.一种存储设备，其特征在于，包括处理器和存储器，所述存储器中存储有可执行计算机程序指令，所述处理器执行所述可执行计算机程序指令以实现权利要求1-5任意一项所述的方法。12.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序指令，当所述计算机程序指令在计算机或处理器中执行时，使得所述计算机或处理器执行权利要求1-5中任一项的所述的方法。

技术总结
本申请实施例提供一种存储系统的数据索引结构的调整方法和装置，所述方法包括：获取所述存储系统的键-值KV对的数量，其中，所述数据索引结构包括多个中间节点和多个叶子节点，每个中间节点用于指向所述多个叶子节点中的一个或多个叶子节点，所述多个叶子节点用于存储所述存储系统的KV对；根据所述KV对的数量以及所述存储系统的内存可存储的中间节点的数量调整所述数据索引结构中的中间节点的数量。本申请实施例提供的方案使得数据索引结构中的中间节点可以尽可能多地存储在内存中，提高了系统性能。了系统性能。了系统性能。


技术研发人员：王力玉 付克博
受保护的技术使用者：华为技术有限公司
技术研发日：2021.06.04
技术公布日：2022/12/5