数据库系统中的树状结构的分支
    2.
    发明公开

    公开(公告)号:CN116303414A

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

    申请号:CN202211328290.3

    申请日:2022-10-26

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

    最优排序键压缩和索引重建

    公开(公告)号:CN109299086B

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

    申请号:CN201810808893.0

    申请日:2018-07-20

    Inventor: Y.S.权 K.朴 C.俞

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

    最优排序键压缩和索引重建

    公开(公告)号:CN109299086A

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

    申请号:CN201810808893.0

    申请日:2018-07-20

    Inventor: Y.S.权 K.朴 C.俞

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

Patent Agency Ranking