公开(公告)号：CN109299086B

公开(公告)日：2021-11-23

申请号：CN201810808893.0

申请日：2018-07-20

Applicant: SAP欧洲公司

Inventor： Y.S.权 ,  K.朴 ,  C.俞

IPC: G06F16/22

Abstract: 一种系统和方法，包含由处理器确定数据库索引的索引键的区别位位置；由处理器确定索引键的位的级联；以及产生级联的记录。其他系统和方法包含由处理器并行地收集数据库索引的索引键，其中目标表的数据页平均地分布到多个处理器核心；由核心中的每一个扫描数据页，以提取压缩的键和对应的记录标识符；根据并行排序算法，由多个处理器核心排序压缩的键和对应的记录标识符的对；以自底而上的方式产生索引树；以及储存所产生的索引树的记录。

公开(公告)号：CN109299086A

公开(公告)日：2019-02-01

申请号：CN201810808893.0

申请日：2018-07-20

Applicant: SAP欧洲公司

Inventor： Y.S.权 ,  K.朴 ,  C.俞

IPC: G06F16/22

Abstract: 一种系统和方法，包含由处理器确定数据库索引的索引键的区别位位置；由处理器确定索引键的位的级联；以及产生级联的记录。其他系统和方法包含由处理器并行地收集数据库索引的索引键，其中目标表的数据页平均地分布到多个处理器核心；由核心中的每一个扫描数据页，以提取压缩的键和对应的记录标识符；根据并行排序算法，由多个处理器核心排序压缩的键和对应的记录标识符的对；以自底而上的方式产生索引树；以及储存所产生的索引树的记录。

公开(公告)号：CN116303414A

公开(公告)日：2023-06-23

申请号：CN202211328290.3

申请日：2022-10-26

Applicant: SAP欧洲公司

Inventor： Y.S.权 ,  K.朴 ,  J.C.罗 ,  S.李 ,  B.文 ,  Y.南

IPC: G06F16/22 ,  G06F16/245

Abstract: 在一些实施例中，一种方法使用在与数据结构中的节点关联的区分位(D位)定位的值来确定查询键的查询D位切片。D位定位基于数据结构中的分支来确定。该方法基于查询键的D位切片来选择节点的一组键中的键的D位切片，并且将键的键值与查询键的查询键值进行比较，以确定第一D位定位值。选择具有其值小于第一D位定位值的第二D位定位值的D位定位。D位定位用于确定查询键的结果。