对B+树的并行操作
    2.
    发明授权

    公开(公告)号:CN103765381B

    公开(公告)日:2016-08-31

    申请号:CN201180073146.3

    申请日:2011-08-29

    申请人: 英特尔公司

    IPC分类号: G06F9/38 G06F9/06

    摘要: 描述用于B+树的并行处理的技术和系统的实施例。具有划分和再分配的并行B+树处理模块可包括并行地对B+树运行B+树操作批命令的线程集合。操作批命令可在线程之间来划分。随后,可执行搜索,以确定B+树中的哪些叶节点将要受到哪些操作影响。然后,线程可在相互之间再分配操作,使得多个线程将不会对同一叶节点进行操作。然后,线程可并行地对B+树的叶节点执行B+树操作。对B+中的节点的后续修改可与沿树向上工作的线程相似地再分配和并行执行。

    对B+树的并行操作
    4.
    发明公开

    公开(公告)号:CN103765381A

    公开(公告)日:2014-04-30

    申请号:CN201180073146.3

    申请日:2011-08-29

    申请人: 英特尔公司

    IPC分类号: G06F9/38 G06F9/06

    摘要: 描述用于B+树的并行处理的技术和系统的实施例。具有划分和再分配的并行B+树处理模块可包括并行地对B+树运行B+树操作批命令的线程集合。操作批命令可在线程之间来划分。随后,可执行搜索,以确定B+树中的哪些叶节点将要受到哪些操作影响。然后,线程可在相互之间再分配操作,使得多个线程将不会对同一叶节点进行操作。然后,线程可并行地对B+树的叶节点执行B+树操作。对B+中的节点的后续修改可与沿树向上工作的线程相似地再分配和并行执行。