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

1.本技术涉及计算机技术领域，尤其涉及一种索引页合并方法、装置、设备及介质。


背景技术：

2.在数据库中，索引是对数据库基表中的一列或多列数据进行排序的一种数据结构，通常情况下，一个数据库基表对应一个索引树，该索引树包括多个索引页，每个索引页和每个索引页中的索引数据均按照顺序排列。
3.实际应用中，由于索引和数据写入的特性，相邻两个索引页的空间使用率可能都不高，当索引页的空间使用率低于设定阈值时，会尝试将该索引页与相邻的左侧索引页或者右侧索引页进行合并，然而，目前的索引页合并方法中，在将索引页与相邻的右侧索引页进行合并时的效率较低。


技术实现要素：

4.本技术实施例提供了一种索引页合并方法、装置、设备及介质，用以解决现有技术在将索引页与右侧索引页进行合并时的效率较低的问题。
5.本技术实施例提供的技术方案如下：
6.一方面，本技术实施例提供了一种索引页合并方法，包括：
7.将待合并索引页中的各条索引数据分批迁移至待合并索引页的右侧索引页；其中，分批数量小于待合并索引页中的索引数据总数；
8.针对从待合并索引页迁移至右侧索引页的每批索引数据，基于该批索引数据中的最后一个索引数据的排列顺序和右侧索引页中的第一个索引数据的排列顺序，确定该批索引数据相对右侧索引页中的第一个索引数据的逻辑位置，并在逻辑位置插入该批索引数据。
9.在一种可能的实施方式中，将待合并索引页中的各条索引数据分批迁移至待合并索引页的右侧索引页之前，还包括：
10.确定待合并索引页的右侧索引页符合索引页合并条件。
11.在一种可能的实施方式中，将待合并索引页中的各条索引数据分批迁移至待合并索引页的右侧索引页，包括：
12.按照设定分批方式，对待合并索引页中的各条索引数据进行分批，得到各批索引数据；
13.针对每批索引数据，确定右侧索引页中的当前空闲偏移量，并基于当前空闲偏移量，将该批索引数据写入右侧索引页。
14.在一种可能的实施方式中，基于该批索引数据中的最后一个索引数据的排列顺序和右侧索引页中的第一个索引数据的排列顺序，确定该批索引数据相对右侧索引页中的第一个索引数据的逻辑位置，包括：
15.若分批数量为1，则确定该批索引数据中的最后一个索引数据的排列顺序小于右
侧索引页中的第一个索引数据的排列顺序时，将右侧索引页中的第一个索引数据前面的位置确定为该批索引数据相对右侧索引页中的第一个索引数据的逻辑位置；
16.若分批数量大于1小于待合并索引页中的索引数据总数，则在该批索引数据为首批索引数据的情况下，确定该批索引数据中的最后一个索引数据的排列顺序小于右侧索引页中的第一个索引数据的排列顺序时，将右侧索引页中的第一个索引数据前面的位置确定为该批索引数据相对右侧索引页中的第一个索引数据的逻辑位置；在该批索引数据为非首批索引数据的情况下，确定该批索引数据中的最后一个索引数据的排列顺序小于右侧索引页中的第一个索引数据的排列顺序，且该批索引数据中的第一个索引数据的排列顺序大于上一批索引数据中的最后一个索引数据的排列顺序时，将右侧索引页中的第一个索引数据前面、上一批索引数据中的最后一个索引数据后面的位置，确定为该批索引数据相对右侧索引页中的第一个索引数据的逻辑位置。
17.在一种可能的实施方式中，在逻辑位置插入该批索引数据，包括：
18.将该批索引数据中的最后一个索引数据对应的用于指向下一条索引数据的链表指针指向逻辑位置对应的偏移量。
19.在一种可能的实施方式中，本技术实施例提供的索引页合并方法还包括：
20.在哈希索引表中，删除待合并索引页中的各条索引数据的索引值；其中，哈希索引表是基于访问频率不低于设定阈值的各个索引数据各自对应的索引值建立的数据表。
21.在一种可能的实施方式中，本技术实施例提供的索引页合并方法还包括：
22.将待合并索引页的左侧索引页对应的用于指向下一个索引页的链表指针指向待合并索引页的右侧索引页的偏移量；
23.将待合并索引页的右侧索引页对应的用于指向上一个索引页的链表指针指向待合并索引页的左侧索引页的偏移量；
24.将待合并索引页的父节点对应的用于指向待合并索引页的链表指针指向待合并索引页的右侧索引页的偏移量，并删除待合并索引页的右侧索引页的父节点。
25.另一方面，本技术实施例提供了一种索引页合并装置，包括：
26.数据迁移单元，用于将待合并索引页中的各条索引数据分批迁移至待合并索引页的右侧索引页；其中，分批数量小于待合并索引页中的索引数据总数；
27.数据插入单元，用于针对从待合并索引页迁移至右侧索引页的每批索引数据，基于该批索引数据中的最后一个索引数据的排列顺序和右侧索引页中的第一个索引数据的排列顺序，确定该批索引数据相对右侧索引页中的第一个索引数据的逻辑位置，并在逻辑位置插入该批索引数据。
28.在一种可能的实施方式中，本技术实施例提供的索引页合并装置还包括：
29.合并确定单元，用于在数据迁移单元将待合并索引页中的各条索引数据分批迁移至待合并索引页的右侧索引页之前，确定待合并索引页的右侧索引页符合索引页合并条件。
30.在一种可能的实施方式中，将待合并索引页中的各条索引数据分批迁移至待合并索引页的右侧索引页时，数据迁移单元具体用于：
31.按照设定分批方式，对待合并索引页中的各条索引数据进行分批，得到各批索引数据；
32.针对每批索引数据，确定右侧索引页中的当前空闲偏移量，并基于当前空闲偏移量，将该批索引数据写入右侧索引页。
33.在一种可能的实施方式中，基于该批索引数据中的最后一个索引数据的排列顺序和右侧索引页中的第一个索引数据的排列顺序，确定该批索引数据相对右侧索引页中的第一个索引数据的逻辑位置时，数据插入单元具体用于：
34.若分批数量为1，则确定该批索引数据中的最后一个索引数据的排列顺序小于右侧索引页中的第一个索引数据的排列顺序时，将右侧索引页中的第一个索引数据前面的位置确定为该批索引数据相对右侧索引页中的第一个索引数据的逻辑位置；
35.若分批数量大于1小于待合并索引页中的索引数据总数，则在该批索引数据为首批索引数据的情况下，确定该批索引数据中的最后一个索引数据的排列顺序小于右侧索引页中的第一个索引数据的排列顺序时，将右侧索引页中的第一个索引数据前面的位置确定为该批索引数据相对右侧索引页中的第一个索引数据的逻辑位置；在该批索引数据为非首批索引数据的情况下，确定该批索引数据中的最后一个索引数据的排列顺序小于右侧索引页中的第一个索引数据的排列顺序，且该批索引数据中的第一个索引数据的排列顺序大于上一批索引数据中的最后一个索引数据的排列顺序时，将右侧索引页中的第一个索引数据前面、上一批索引数据中的最后一个索引数据后面的位置，确定为该批索引数据相对右侧索引页中的第一个索引数据的逻辑位置。
36.在一种可能的实施方式中，在逻辑位置插入该批索引数据时，数据插入单元具体用于：
37.将该批索引数据中的最后一个索引数据对应的用于指向下一条索引数据的链表指针指向逻辑位置对应的偏移量。
38.在一种可能的实施方式中，本技术实施例提供的索引页合并装置还包括：
39.哈希表更新单元，用于在哈希索引表中，删除待合并索引页中的各条索引数据的索引值；其中，哈希索引表是基于访问频率不低于设定阈值的各个索引数据各自对应的索引值建立的数据表。
40.在一种可能的实施方式中，本技术实施例提供的索引页合并装置还包括：
41.索引页移除单元，用于将待合并索引页的左侧索引页对应的用于指向下一个索引页的链表指针指向待合并索引页的右侧索引页的偏移量；将待合并索引页的右侧索引页对应的用于指向上一个索引页的链表指针指向待合并索引页的左侧索引页的偏移量；将待合并索引页的父节点对应的用于指向待合并索引页的链表指针指向待合并索引页的右侧索引页的偏移量，并删除待合并索引页的右侧索引页的父节点。
42.另一方面，本技术实施例提供了一种索引页合并设备，包括：存储器、处理器和存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现本技术实施例提供的索引页合并方法。
43.另一方面，本技术实施例还提供了一种计算机可读存储介质，计算机可读存储介质存储有计算机指令，计算机指令被处理器执行时实现本技术实施例提供的索引页合并方法。
44.本技术实施例的有益效果如下：
45.本技术实施例中，通过对待合并索引页中的各条索引数据进行分批迁移，可以提
升待合并索引页中的各条索引数据的迁移效率，从而可以提高待合并索引页向右侧索引页合并的效率，而且，利用每批索引数据中的最后一个索引数据的排列顺序，确定该批索引数据在右侧索引页中的逻辑位置，可以减少将待合并索引页中的各条索引数据的排列顺序分别与右侧索引页中的各条索引数据的排列顺序进行比对的步骤，从而可以进一步提高待合并索引页向右侧索引页合并的效率。
46.本技术的其它特征和优点将在随后的说明书中阐述，并且，部分地可以从说明书中变得显而易见，或者通过实施本技术而了解。本技术的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中特别指出的结构来实现和获得。
附图说明
47.此处所说明的附图用来提供对本技术的进一步理解，构成本技术的一部分，本技术的示意性实施例及其说明用于解释本技术，并不构成对本技术的不当限定。在附图中：
48.图1为本技术实施例中索引页合并方法的传统流程示意图；
49.图2为本技术实施例中索引页合并方法的总体框架示意图；
50.图3为本技术实施例中索引页合并方法的概况流程示意图；
51.图4为本技术实施例中索引页合并方法的具体流程示意图；
52.图5为本技术实施例中索引页合并装置的功能结构示意图；
53.图6为本技术实施例中索引页合并设备的硬件结构示意图。
具体实施方式
54.为了使本技术的目的、技术方案及有益效果更加清楚明白，下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本技术一部分实施例，并不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
55.为便于本领域技术人员更好地理解本技术，下面先对本技术涉及的技术用语进行简单介绍。
56.1、待合并索引页，为数据库基表对应的索引树包含的多个索引页中空间使用率低于设定阈值的索引页，本技术实施例中，待合并索引页可以是但不限于是：数据库基表对应的索引树包含的多个索引页中空间使用率低于50％的索引页等。
57.2、索引页合并条件，为可以对待合并索引页进行合并的条件，本技术实施例中，索引页合并条件可以是但不限于是：剩余存储空间不小于待合并索引页占用的空间等。
58.3、设定分批方式，为对待合并索引页中的各条索引数据进行分批的一种方式，本技术实施例中，设定分批方式可以是但不限于是：平均分批方式、逐步递增分批方式、逐步递减分批方式等。
59.在介绍了本技术涉及的技术用语后，接下来，对本技术实施例的应用场景和设计思想进行简单介绍。
60.目前，参阅图1所示，手机、平板电脑、计算机、服务器等索引页合并设备在将待合并索引页合并至该待合并索引页的右侧索引页时，通常是将待合并索引页中的各条索引数
据依次迁移至右侧索引页，每迁移一条索引数据时，将该索引数据的排列顺序分别与右侧索引页中的各条索引数据的排列顺序进行比对，以次来确定该条索引数据在右侧索引页中的逻辑位置，并在该逻辑位置插入该批索引数据。上述索引页合并方法中，将待合并索引页中的各条索引数据迁移到右侧索引页中的速度较慢，待合并索引页的合并效率也较低。
61.为此，本技术实施例中，索引页合并设备在将待合并索引页合并至该待合并索引页的右侧索引页时，可以先将待合并索引页中的各条索引数据分批迁移至待合并索引页的右侧索引页，再针对从待合并索引页迁移至右侧索引页的每批索引数据，基于该批索引数据中的最后一个索引数据的排列顺序和右侧索引页中的第一个索引数据的排列顺序，确定该批索引数据相对右侧索引页中的第一个索引数据的逻辑位置，并在逻辑位置插入该批索引数据。这样，通过对待合并索引页中的各条索引数据进行分批迁移，可以提升待合并索引页中的各条索引数据的迁移效率，从而可以提高待合并索引页向右侧索引页合并的效率，而且，利用每批索引数据中的最后一个索引数据的排列顺序，确定该批索引数据在右侧索引页中的逻辑位置，可以减少将待合并索引页中的各条索引数据的排列顺序分别与右侧索引页中的各条索引数据的排列顺序进行比对的步骤，从而可以进一步提高待合并索引页向右侧索引页合并的效率。
62.在介绍了本技术实施例的应用场景和设计思想之后，下面对本技术实施例提供的技术方案进行详细说明。
63.本技术实施例中，索引页合并设备检测到数据库基表对应的索引树包含的多个索引页中存在空间使用率低于设定阈值(例如50％)的索引页时，可以将该索引页确定为待合并索引页，并尝试将该待合并索引页与相邻的左侧索引页或者右侧索引页进行合并。
64.实际应用中，索引页合并设备可以先检测待合并索引页的左侧索引页是否符合索引页合并条件，例如，检测待合并索引页的左侧索引页的空闲存储空间是否不小于待合并索引页占用的空间，检测出左侧索引页的空闲存储空间不小于待合并索引页占用的空间时，可以确定待合并索引页的左侧索引页符合索引页合并条件，此种情况下，可以将待合并索引页合并至待合并索引页合的左侧索引页中，检测出左侧索引页的空闲存储空间小于待合并索引页占用的空间时，可以确定待合并索引页的左侧索引页不符合索引页合并条件，此种情况下，可以进一步检测待合并索引页的右侧索引页是否符合索引页合并条件，例如，检测待合并索引页的右侧索引页的空闲存储空间是否不小于待合并索引页占用的空间，检测出右侧索引页的空闲存储空间小于待合并索引页占用的空间时，可以确定待合并索引页的右侧索引页不符合索引页合并条件，此种情况下，可以确定本次索引页合并失败，并退出索引页合并流程，检测出右侧索引页的空闲存储空间不小于待合并索引页占用的空间时，可以确定待合并索引页的右侧索引页符合索引页合并条件，此种情况下，可以将待合并索引页合并至待合并索引页合的右侧索引页。
65.在具体实施时，参阅图2所示，索引页合并设备将待合并索引页合并至待合并索引页合的右侧索引页的概况流程如下：
66.步骤201：将待合并索引页中的各条索引数据分批迁移至待合并索引页的右侧索引页；其中，分批数量小于待合并索引页中的索引数据总数。
67.实际应用中，索引页合并设备将待合并索引页中的各条索引数据分批迁移至待合并索引页的右侧索引页时，可以采用但不限于以下方式：
68.首先，索引页合并设备按照设定分批方式，对待合并索引页中的各条索引数据进行分批，得到各批索引数据。
69.可选的，在一个实施例中，索引页合并设备可以将待合并索引页中的各条索引数据分成一批索引数据。例如，假设待合并索引页中的索引数据总数为100条，则索引页合并设备可以将待合并索引页中的100条索引数据只分成1批，该批索引数据的数量为100条。
70.在另一个实施例中，索引页合并设备还可以将将待合并索引页中的各条索引数据分成至少两批索引数据。例如，假设待合并索引页中的索引数据总数为100条，则索引页合并设备可以将待合并索引页中的100条索引数据平均分为4批，每批索引数据的数量均为25条。
71.然后，索引页合并设备针对每批索引数据，确定右侧索引页中的当前空闲偏移量，并基于当前空闲偏移量，将该批索引数据写入右侧索引页。
72.步骤202：针对从待合并索引页迁移至右侧索引页的每批索引数据，基于该批索引数据中的最后一个索引数据的排列顺序和右侧索引页中的第一个索引数据的排列顺序，确定该批索引数据相对右侧索引页中的第一个索引数据的逻辑位置，并在该逻辑位置插入该批索引数据。
73.本技术实施例中，索引页合并设备基于该批索引数据中的最后一个索引数据的排列顺序和右侧索引页中的第一个索引数据的排列顺序，确定该批索引数据相对右侧索引页中的第一个索引数据的逻辑位置时，可能存在但不限于以下两种情况：
74.第一种情况：分批数量为1。
75.此种情况下，索引页合并设备可以在确定该批索引数据中的最后一个索引数据的排列顺序小于右侧索引页中的第一个索引数据的排列顺序时，将右侧索引页中的第一个索引数据前面的位置确定为该批索引数据相对右侧索引页中的第一个索引数据的逻辑位置。
76.第二种情况：分批数量大于1小于待合并索引页中的索引数据总数。
77.此种情况下，若该批索引数据为首批索引数据，则索引页合并设备可以在确定该批索引数据中的最后一个索引数据的排列顺序小于右侧索引页中的第一个索引数据的排列顺序时，将右侧索引页中的第一个索引数据前面的位置确定为该批索引数据相对右侧索引页中的第一个索引数据的逻辑位置；
78.若该批索引数据为非首批索引数据，则索引页合并设备可以在确定该批索引数据中的最后一个索引数据的排列顺序小于右侧索引页中的第一个索引数据的排列顺序，且该批索引数据中的第一个索引数据的排列顺序大于上一批索引数据中的最后一个索引数据的排列顺序时，将右侧索引页中的第一个索引数据前面、上一批索引数据中的最后一个索引数据后面的位置，确定为该批索引数据相对右侧索引页中的第一个索引数据的逻辑位置。
79.进一步的，索引页合并设备针对从待合并索引页迁移至右侧索引页的每批索引数据，基于该批索引数据中的最后一个索引数据的排列顺序和右侧索引页中的第一个索引数据的排列顺序，确定该批索引数据相对右侧索引页中的第一个索引数据的逻辑位置后，即可在该逻辑位置插入该批索引数据。具体的，索引页合并设备可以将该批索引数据中的最后一个索引数据对应的用于指向下一条索引数据的链表指针指向该逻辑位置对应的偏移量，从而将该批索引数据都合并到右侧索引页中。
80.实际应用中，为了提高数据库访问效率，还可以将数据库基表对应的索引树包含的多个索引页中访问频率不低于设定阈值的各个索引数据进行缓存，具体的，可以利用哈希算法，计算访问频率不低于设定阈值的各个索引数据的索引值后，将访问频率不低于设定阈值的各个索引数据的索引值缓存至哈希索引表中，以便后续可以直接从哈希索引表中检索这些索引数据，从而可以提高数据库访问效率。进一步的，为了提高哈希索引表的准确性和实时性，本技术实施例中，索引页合并设备将待合并索引页中的各条索引数据均合并至右侧索引页后，还可以在哈希索引表中，删除待合并索引页中的各条索引数据的索引值。
81.实际应用中，索引页合并设备将待合并索引页中的各条索引数据均合并至右侧索引页后，还可以将待合并索引页从数据库基表对应的索引树中移除。具体的，索引页合并设备可以将待合并索引页的左侧索引页对应的用于指向下一个索引页的链表指针指向待合并索引页的右侧索引页的偏移量，将待合并索引页的右侧索引页对应的用于指向上一个索引页的链表指针指向待合并索引页的左侧索引页的偏移量，以及将待合并索引页的父节点对应的用于指向待合并索引页的链表指针指向待合并索引页的右侧索引页的偏移量，并删除待合并索引页的右侧索引页的父节点，从而实现了从数据库基表对应的索引树中移除待合并索引页的目的，进而确保了数据库基表对应的索引树的准确性。
82.下面以“mysql数据库”为具体应用场景，以“分批数量为1”为例，对本技术实施例提供的索引页合并方法作进一步详细说明，参阅图3所示，本技术实施例中，索引页合并设备在将mysql数据库基表对应的索引树中的待合并索引页合并到右侧索引页的过程中，可以将待合并索引页中的各条索引数据一批次地迁移至待合并索引页的右侧索引页中，并利用待合并索引页中的最后一个索引数据的排列顺序和右侧索引页中的第一个索引数据的排列顺序，直接确定待合并索引页中的各条索引数据在右侧索引页中的逻辑位置，从而将待合并索引页中的各条索引数据插入到该逻辑位置上，进而实现对待合并索引页的合并。具体的，参阅图4所示，本技术实施例提供的索引页合并方法的具体流程如下：
83.步骤401：索引页合并设备检测到mysql数据库基表对应的索引树包含的多个索引页中存在空间使用率低于50％的索引页时，将该索引页确定为待合并索引页。
84.步骤402：索引页合并设备检测待合并索引页的左侧索引页的空闲存储空间是否不小于待合并索引页占用的空间，若是，则执行步骤403；若否，则执行步骤404。
85.步骤403：索引页合并设备将待合并索引页合并至待合并索引页合的左侧索引页中。
86.步骤404：索引页合并设备检测待合并索引页的右侧索引页的空闲存储空间是否不小于待合并索引页占用的空间，若是，则执行步骤406；若否，则执行步骤405。
87.步骤405：索引页合并设备确定本次索引页合并失败，并退出索引页合并流程。
88.步骤406：索引页合并设备确定右侧索引页中的当前空闲偏移量，并基于当前空闲偏移量，将待合并索引页中的各条索引数据写入右侧索引页。
89.步骤407：索引页合并设备确定待合并索引页中的最后一个索引数据的排列顺序小于右侧索引页中的第一个索引数据的排列顺序时，将右侧索引页中的第一个索引数据前面的位置确定为待合并索引页中的各条索引数据在右侧索引页中的逻辑位置。
90.步骤408：索引页合并设备将待合并索引页中的最后一个索引数据对应的用于指向下一条索引数据的链表指针指向逻辑位置对应的偏移量，以将待合并索引页中的各条索
引数据都合并到右侧索引页中。
91.步骤409：索引页合并设备在mysql数据库基表对应的哈希索引表中，删除待合并索引页中的各条索引数据的索引值。
92.步骤410：索引页合并设备将待合并索引页的左侧索引页对应的用于指向下一个索引页的链表指针指向待合并索引页的右侧索引页的偏移量。
93.步骤411：索引页合并设备将待合并索引页的右侧索引页对应的用于指向上一个索引页的链表指针指向待合并索引页的左侧索引页的偏移量。
94.步骤412：索引页合并设备将待合并索引页的父节点对应的用于指向待合并索引页的链表指针指向待合并索引页的右侧索引页的偏移量，并删除待合并索引页的右侧索引页的父节点。
95.综上，本技术实施例中，在将mysql数据库基表对应的索引树中的待合并索引页合并到右侧索引页的过程中，通过将待合并索引页中的各条索引数据一次性地迁移至待合并索引页的右侧索引页中，可以有效地提升待合并索引页中的各条索引数据的迁移效率，从而可以提高待合并索引页向右侧索引页合并的效率，而且，利用待合并索引页中的最后一个索引数据的排列顺序和右侧索引页中的第一个索引数据的排列顺序，确定待合并索引页中的各条索引数据相对右侧索引页中的第一个索引数据的逻辑位置，可以有效地减少将待合并索引页中的各条索引数据的排列顺序分别与右侧索引页中的各条索引数据的排列顺序进行比对的步骤，从而可以进一步提高待合并索引页向右侧索引页合并的效率。
96.基于上述实施例，本技术实施例提供了一种索引页合并装置，参阅图5所示，本技术实施例提供的索引页合并装置500至少包括：
97.数据迁移单元501，用于将待合并索引页中的各条索引数据分批迁移至待合并索引页的右侧索引页；其中，分批数量小于待合并索引页中的索引数据总数；
98.数据插入单元502，用于针对从待合并索引页迁移至右侧索引页的每批索引数据，基于该批索引数据中的最后一个索引数据的排列顺序和右侧索引页中的第一个索引数据的排列顺序，确定该批索引数据相对右侧索引页中的第一个索引数据的逻辑位置，并在逻辑位置插入该批索引数据。
99.在一种可能的实施方式中，在一种可能的实施方式中，本技术实施例提供的索引页合并装置500还包括：
100.合并确定单元503，用于在数据迁移单元501将待合并索引页中的各条索引数据分批迁移至待合并索引页的右侧索引页之前，确定待合并索引页的右侧索引页符合索引页合并条件。
101.在一种可能的实施方式中，将待合并索引页中的各条索引数据分批迁移至待合并索引页的右侧索引页时，数据迁移单元501：
102.按照设定分批方式，对待合并索引页中的各条索引数据进行分批，得到各批索引数据；
103.针对每批索引数据，确定右侧索引页中的当前空闲偏移量，并基于当前空闲偏移量，将该批索引数据写入右侧索引页。
104.在一种可能的实施方式中，基于该批索引数据中的最后一个索引数据的排列顺序，确定该批索引数据在右侧索引页中的逻辑位置时，数据插入单元502具体用于：
only memory，rom)6023。
118.存储器602还可以包括具有一组(至少一个)程序模块6024的程序工具6025，程序模块6024包括但不限于：操作子系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。
119.索引页合并设备600也可以与一个或多个外部设备604(例如键盘、遥控器等)通信，还可以与一个或者多个使得用户能与索引页合并设备600交互的设备通信(例如手机、电脑等)，和/或，与使得索引页合并设备600与一个或多个其它索引页合并设备600进行通信的任何设备(例如路由器、调制解调器等)通信。这种通信可以通过输入/输出(input/output，i/o)接口605进行。并且，索引页合并设备600还可以通过网络适配器606与一个或者多个网络(例如局域网(local area network，lan)，广域网(wide area network，wan)和/或公共网络，例如因特网)通信。如图6所示，网络适配器606通过总线603与索引页合并设备600的其它模块通信。应当理解，尽管图6中未示出，可以结合索引页合并设备600使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理器、外部磁盘驱动阵列、磁盘阵列(redundant arrays of independent disks，raid)子系统、磁带驱动器以及数据备份存储子系统等。
120.需要说明的是，图6所示的索引页合并设备600仅仅是一个示例，不应对本技术实施例的功能和使用范围带来任何限制。
121.基于上述实施例，本技术实施例还提供了一种计算机可读存储介质，该计算机可读存储介质存储有计算机指令，该计算机指令被处理器执行时实现本技术实施例提供的索引页合并方法。具体地，该计算机指令可以内置或者安装在索引页合并设备600中，这样，索引页合并设备600就可以通过执行内置或者安装的计算机指令实现本技术实施例提供的索引页合并方法。
122.此外，本技术实施例提供的索引页合并方法还可以实现为一种程序产品，该程序产品包括程序代码，当该程序产品可以在索引页合并设备600上运行时，该程序代码用于使索引页合并设备600执行本技术实施例提供的索引页合并方法。
123.本技术实施例提供的程序产品可以采用一个或多个可读介质的任意组合，其中，可读介质可以是可读信号介质或者可读存储介质，而可读存储介质可以是但不限于是电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合，具体地，可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、ram、rom、可擦式可编程只读存储器(erasable programmable read only memory，eprom)、光纤、便携式紧凑盘只读存储器(compact disc read
‑
only memory，cd
‑
rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。
124.本技术实施例提供的程序产品可以采用cd
‑
rom并包括程序代码，还可以在计算设备上运行。然而，本技术实施例提供的程序产品不限于此，在本技术实施例中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
125.应当注意，尽管在上文详细描述中提及了装置的若干单元或子单元，但是这种划分仅仅是示例性的并非强制性的。实际上，根据本技术的实施方式，上文描述的两个或更多单元的特征和功能可以在一个单元中具体化。反之，上文描述的一个单元的特征和功能可
以进一步划分为由多个单元来具体化。
126.此外，尽管在附图中以特定顺序描述了本技术方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。
127.尽管已描述了本技术的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本技术范围的所有变更和修改。
128.显然，本领域的技术人员可以对本技术实施例进行各种改动和变型而不脱离本技术实施例的精神和范围。这样，倘若本技术实施例的这些修改和变型属于本技术权利要求及其等同技术的范围之内，则本技术也意图包含这些改动和变型在内。