基于树的索引结构的局部压缩.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115858522A(43)申请公布日2023.03.28(21)申请号202211141672.5(22)申请日2022.09.20(30)优先权数据17/483,2872021.09.23US(71)申请人SAP欧洲公司地址德国瓦尔多夫(72)发明人T.莱格勒(74)专利代理机构北京市柳沈律师事务所11105专利代理师钱大勇(51)Int.Cl.G06F16/22(2019.01)权利要求书3页说明书6页附图7页(54)发明名称基于树的索引结构的局部压缩(57)摘要一种系统包括：将数据存储到被分配给基于树的索引结构的目标叶节点的目标存储器位置中，目标叶节点是基于树的索引结构的父节点的子节点，其中，基于树的索引结构包括作为父节点的子节点的一个或多个其它叶节点，并且目标叶节点和一个或多个其它叶节点中的每一个叶节点与多个分配存储器位置相关联；增量识别目标叶节点和一个或多个其它叶节点中最左边的一个叶节点的第一分配存储器位置与目标叶节点和一个或多个其它叶节点中最右边的一个叶节点的最后使用的分配存储器位置之间的所有未使用的分配存储器位置；以及将被存储在目标叶节点和一个或多个其它叶节点中的数据移动到识别出的未使用的分配存储器位置中。CN115858522ACN115858522A权利要求书1/3页1.一种系统，包括：至少一个处理单元；以及非暂时性计算机可读介质，存储程序代码，所述程序代码在被所述至少一个处理单元执行时使得所述至少一个处理单元执行包括以下的操作：将数据存储到被分配给基于树的索引结构的目标叶节点的目标存储器位置中，所述目标叶节点是所述基于树的索引结构的父节点的子节点，其中，所述基于树的索引结构包括作为所述父节点的子节点的一个或多个其它叶节点，并且所述目标叶节点和所述一个或多个其它叶节点中的每一个与多个分配存储器位置相关联；识别所述目标叶节点和所述一个或多个其它叶节点中最左边的一个叶节点的第一分配存储器位置与所述目标叶节点和所述一个或多个其它叶节点中最右边的一个叶节点的最后使用的分配存储器位置之间的所有未使用的分配存储器位置；以及将被存储在所述目标叶节点和所述一个或多个其它叶节点中的数据移动到所述识别出的未使用的分配存储器位置中。2.根据权利要求1所述的系统，其中，所述程序代码在被所述至少一个处理单元执行时使得所述至少一个处理单元执行包括以下的操作：基于所述移动的数据更新被存储在所述父节点中的数据。3.根据权利要求1所述的系统，其中，所述程序代码在被所述至少一个处理单元执行时使得所述至少一个处理单元执行包括以下的操作：识别所述目标叶节点和所述一个或多个其它叶节点中的包括未使用的存储器位置的一个叶节点；以及解除分配所述识别出的叶节点的所述存储器位置。4.根据权利要求3所述的系统，其中，所述程序代码在被所述至少一个处理单元执行时使得所述至少一个处理单元执行包括以下的操作：基于所述移动的数据和所述解除分配的存储器位置来更新被存储在所述父节点中的数据。5.根据权利要求1所述的系统，其中，与所述目标叶节点和所述一个或多个其它叶节点相关联的分配存储器位置是连续的。6.根据权利要求1所述的系统，其中，所述程序代码在被所述至少一个处理单元执行时使得所述至少一个处理单元执行包括以下的操作：响应于将所述数据存储到所述目标存储器位置中，确定是否移动所述数据。7.一种计算机实施的方法，包括：将数据存储到被分配给基于树的索引结构的目标叶节点的目标存储器位置中，所述目标叶节点是所述基于树的索引结构的父节点的子节点，其中，所述基于树的索引结构包括作为所述父节点的子节点的一个或多个其它叶节点，并且所述目标叶节点和所述一个或多个其它叶节点中的每一个叶节点与多个分配存储器位置相关联；识别所述目标叶节点和所述一个或多个其它叶节点中最左边的一个叶节点的第一分配存储器位置与所述目标叶节点和所述一个或多个其它叶节点中最右边的一个叶节点的最后使用的分配存储器位置之间的所有未使用的分配存储器位置；以及将被存储在所述目标叶节点和所述一个或多个其它叶节点中的数据移动到所述识别2CN115858522A权利要求书2/3页出的未使用的分配存储器位置中。8.根据权利要求7所述的方法，进一步包括：基于所述移动的数据更新被存储在所述父节点中的数据。9.根据权利要求7所述的方法，进一步包括：识别所述目标叶节点和所述一个或多个其它叶节点中的包括未使用的存储器位置的一个叶节点；以及解除分配所述识别出的叶节点的所述存储器位置。10.根据权利要求9所述的方法，进一步包括：基于所述移动的数据和所述解除分配的存储器位置来更新被存储在所述父节点中的数据。11.根据权利要求7所述的方法，其中，与所述目标叶节点和所述一个或多个其它叶节点相关联的