US 12,436,932 B2
Index entry generating methods, apparatuses, and devices for large object data block index
Zhenkun Yang, Beijing (CN); Yi Zhang, Beijing (CN); and Hongdi Luo, Beijing (CN)
Assigned to Beijing OceanBase Technology Co., Ltd., Beijing (CN)
Filed by Beijing OceanBase Technology Co., Ltd., Beijing (CN)
Filed on Oct. 20, 2023, as Appl. No. 18/491,341.
Claims priority of application No. 202211295550.1 (CN), filed on Oct. 21, 2022.
Prior Publication US 2024/0134837 A1, Apr. 25, 2024
Prior Publication US 2024/0232155 A9, Jul. 11, 2024
Int. Cl. G06F 16/22 (2019.01)
CPC G06F 16/2219 (2019.01) [G06F 16/2272 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method, comprising:
acquiring a first sequence number of front large object data, wherein the front large object is comprised in a large object data and is adjacent to a target data to be inserted in the large object data, and wherein the first sequence number is generated based on a first code arrangement sequence and is comprised in a first index entry corresponding to the front large object data, wherein a coding interval of the first code arrangement sequence comprises a backup coding interval;
determining, based on the first code arrangement sequence, whether a second sequence number that immediately follows the first sequence number is occupied;
determining whether the backup coding interval is occupied;
in response to determining that the second sequence number is occupied and the backup coding interval is occupied, determining, based on a second code arrangement sequence, a branch index sequence number for the target data; and
adding an index entry comprising the branch index sequence number to an index of the large object data, wherein the index entry is added between the first index entry comprising the first sequence number and a second index entry comprising the second sequence number.