[发明专利]一种大对象数据块索引的索引条目生成方法、装置及设备

说明书

本说明书实施例中公开了一种大对象数据块索引的索引条目生成方法、装置及设备。该方案可以包括：获取第一序列号，第一序列号为已存储的大对象数据中与目标数据在数据维度相邻的前置大对象数据的序列号，第一序列号是按照第一编码排布顺序生成的；按照第一编码排布顺序，判断与第一序列号相邻且位于第一序列号之后的第二序列号是否被占用，得到第一判断结果；若第一判断结果表示所述第二序列号被占用，则基于第二编码排布顺序，确定目标数据在大对象数据块索引中的支线索引序列号；将包含支线索引序列号的索引条目添加至大对象数据块索引。

技术领域

本申请涉及数据库技术领域，尤其涉及一种大对象数据块索引的索引条目生成方法、装置及设备。

背景技术

LOB(Large Object，大对象)是一种用于存储数据量很大的数据的数据类型，应用于数据量非常大的业务领域，如医学记录(如X-射线)、视频、图像等。目前，LOB又分为BLOB和CLOB两种：(1)CLOB，即字符型大对象，与字符集相关适用于存储文档和大部头著作等文本型数据以及XML数据。(2)BLOB，即二进制大对象，适用于存储如图像音频等字节流数据。特大LOB数据包括两层含义：1.表中具体一行上某个LOB字段值巨大；2.LOB字段值本身不太大，但表中行数很多从而LOB字段上总数据量巨大。

在大多数商业数据库或开源数据库中，都是基于存储块(比如，Page/Chunk/Block等)进行管理。对于普通的数据类型，一个数据行不会跨多个存储块。大对象可以支持非常大的数据(比如，Oracle可以支持128T的大对象)，大对象的数据列一般会超过单个存储块，因此需要单独设计大对象的存储管理方法。

现有技术中，例如对于商业数据库，或开源数据库，主要都是在存储引擎中对大对象做复杂的特殊处理，来处理大对象和普通类型数据的差异性，但是在大对象的Insert等操作中，容易引入较大的写放大问题。

发明内容

本说明书实施例提供的一种大对象数据块索引的索引条目生成方法、装置及设备，可以有效解决现有数据库在执行LOB类型数据插入操作时引起的写放大问题。

为解决上述技术问题，本说明书实施例是这样实现的：

本说明书实施例提供的一种大对象数据块索引的索引条目生成方法，所述方法包括：

获取第一序列号，所述第一序列号为已存储的大对象数据中与目标数据在数据维度相邻的前置大对象数据的序列号，所述目标数据为需要插入至已存储的大对象数据中的待插入数据，所述第一序列号是按照第一编码排布顺序生成的；

按照所述第一编码排布顺序，判断与所述第一序列号相邻且位于所述第一序列号之后的第二序列号是否被占用，得到第一判断结果；

若所述第一判断结果表示所述第二序列号被占用，则基于第二编码排布顺序，确定所述目标数据在所述大对象数据块索引中的支线索引序列号；

将包含所述支线索引序列号的索引条目添加至所述大对象数据块索引，所述包含所述支线索引序列号的索引条目在所述大对象数据块索引中的位置位于所述第一序列号的索引条目和所述第二序列号的索引条目之间。

本说明书实施例提供的一种大对象数据块索引的索引条目生成装置，所述装置包括：

获取模块，获取第一序列号，所述第一序列号为已存储的大对象数据中与目标数据在数据维度相邻的前置大对象数据的序列号，所述目标数据为需要插入至已存储的大对象数据中的待插入数据，所述第一序列号是按照第一编码排布顺序生成的；

判断模块，按照所述第一编码排布顺序，判断与所述第一序列号相邻且位于所述第一序列号之后的第二序列号是否被占用，得到第一判断结果；

确定模块，若所述第一判断结果表示所述第二序列号被占用，则基于第二编码排布顺序，确定所述目标数据在所述大对象数据块索引中的支线索引序列号；