一种索引页合并方法、装置、设备及介质与流程

技术特征：
1.一种索引页合并方法，其特征在于，包括：将待合并索引页中的各条索引数据分批迁移至所述待合并索引页的右侧索引页；其中，分批数量小于所述待合并索引页中的索引数据总数；针对从所述待合并索引页迁移至所述右侧索引页的每批索引数据，基于该批索引数据中的最后一个索引数据的排列顺序和所述右侧索引页中的第一个索引数据的排列顺序，确定该批索引数据相对所述右侧索引页中的第一个索引数据的逻辑位置，并在所述逻辑位置插入该批索引数据。2.如权利要求1所述的索引页合并方法，其特征在于，将待合并索引页中的各条索引数据分批迁移至所述待合并索引页的右侧索引页之前，还包括：确定所述待合并索引页的右侧索引页符合索引页合并条件。3.如权利要求1所述的索引页合并方法，其特征在于，将待合并索引页中的各条索引数据分批迁移至所述待合并索引页的右侧索引页，包括：按照设定分批方式，对所述待合并索引页中的各条索引数据进行分批，得到各批索引数据；针对每批索引数据，确定所述右侧索引页中的当前空闲偏移量，并基于所述当前空闲偏移量，将该批索引数据写入所述右侧索引页。4.如权利要求1所述的索引页合并方法，其特征在于，基于该批索引数据中的最后一个索引数据的排列顺序和所述右侧索引页中的第一个索引数据的排列顺序，确定该批索引数据相对所述右侧索引页中的第一个索引数据的逻辑位置，包括：若所述分批数量为1，则确定该批索引数据中的最后一个索引数据的排列顺序小于所述右侧索引页中的第一个索引数据的排列顺序时，将所述右侧索引页中的第一个索引数据前面的位置确定为该批索引数据相对所述右侧索引页中的第一个索引数据的逻辑位置；若所述分批数量大于1小于所述待合并索引页中的索引数据总数，则在该批索引数据为首批索引数据的情况下，确定该批索引数据中的最后一个索引数据的排列顺序小于所述右侧索引页中的第一个索引数据的排列顺序时，将所述右侧索引页中的第一个索引数据前面的位置确定为该批索引数据相对所述右侧索引页中的第一个索引数据的逻辑位置；在该批索引数据为非首批索引数据的情况下，确定该批索引数据中的最后一个索引数据的排列顺序小于所述右侧索引页中的第一个索引数据的排列顺序，且该批索引数据中的第一个索引数据的排列顺序大于上一批索引数据中的最后一个索引数据的排列顺序时，将所述右侧索引页中的第一个索引数据前面、所述上一批索引数据中的最后一个索引数据后面的位置，确定为该批索引数据相对所述右侧索引页中的第一个索引数据的逻辑位置。5.如权利要求1所述的索引页合并方法，其特征在于，在所述逻辑位置插入该批索引数据，包括：将该批索引数据中的最后一个索引数据对应的用于指向下一条索引数据的链表指针指向所述逻辑位置对应的偏移量。6.如权利要求1
‑
5任一项所述的索引页合并方法，其特征在于，还包括：在哈希索引表中，删除所述待合并索引页中的各条索引数据的索引值；其中，所述哈希索引表是基于访问频率不低于设定阈值的各个索引数据各自对应的索引值建立的数据表。7.如权利要求1
‑
5任一项所述的索引页合并方法，其特征在于，还包括：
将所述待合并索引页的左侧索引页对应的用于指向下一个索引页的链表指针指向所述待合并索引页的右侧索引页的偏移量；将所述待合并索引页的右侧索引页对应的用于指向上一个索引页的链表指针指向所述待合并索引页的左侧索引页的偏移量；将所述待合并索引页的父节点对应的用于指向所述待合并索引页的链表指针指向所述待合并索引页的右侧索引页的偏移量，并删除所述待合并索引页的右侧索引页的父节点。8.一种索引页合并装置，其特征在于，包括：数据迁移单元，用于将待合并索引页中的各条索引数据分批迁移至所述待合并索引页的右侧索引页；其中，分批数量小于所述待合并索引页中的索引数据总数；数据插入单元，用于针对从所述待合并索引页迁移至所述右侧索引页的每批索引数据，基于该批索引数据中的最后一个索引数据的排列顺序和所述右侧索引页中的第一个索引数据的排列顺序，确定该批索引数据相对所述右侧索引页中的第一个索引数据的逻辑位置，并在所述逻辑位置插入该批索引数据。9.一种索引页合并设备，其特征在于，包括：存储器、处理器和存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1
‑
7任一项所述的索引页合并方法。10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令被处理器执行时实现如权利要求1
‑
7任一项所述的索引页合并方法。

技术总结
本申请公开了一种索引页合并方法、装置、设备及介质，应用于计算机技术领域，用以解决现有技术在将索引页合并到右侧索引页时的效率较低的问题。具体为：将待合并索引页中的各条索引数据分批迁移至右侧索引页；针对每批索引数据，基于该批索引数据中的最后一个索引数据的排列顺序和右侧索引页中的第一个索引数据的排列顺序，确定该批索引数据的逻辑位置，并在该逻辑位置处插入该批索引数据，从而减少了将待合并索引页中的各条索引数据的排列顺序分别与右侧索引页中的各条索引数据的排列顺序进行比对的步骤，进而提高了索引页合并效率。率。率。


技术研发人员：赵景波
受保护的技术使用者：北京金山云网络技术有限公司
技术研发日：2021.08.17
技术公布日：2021/11/17