发明名称 |
对B+树的并行操作 |
摘要 |
描述用于B+树的并行处理的技术和系统的实施例。具有划分和再分配的并行B+树处理模块可包括并行地对B+树运行B+树操作批命令的线程集合。操作批命令可在线程之间来划分。随后,可执行搜索,以确定B+树中的哪些叶节点将要受到哪些操作影响。然后,线程可在相互之间再分配操作,使得多个线程将不会对同一叶节点进行操作。然后,线程可并行地对B+树的叶节点执行B+树操作。对B+中的节点的后续修改可与沿树向上工作的线程相似地再分配和并行执行。 |
申请公布号 |
CN103765381B |
申请公布日期 |
2016.08.31 |
申请号 |
CN201180073146.3 |
申请日期 |
2011.08.29 |
申请人 |
英特尔公司 |
发明人 |
J.D.塞瓦尔;C.金;J.楚贾尼;N.R.萨蒂什 |
分类号 |
G06F9/38(2006.01)I;G06F9/06(2006.01)I |
主分类号 |
G06F9/38(2006.01)I |
代理机构 |
中国专利代理(香港)有限公司 72001 |
代理人 |
姜甜;汤春龙 |
主权项 |
一种用于对B+树执行树操作的计算机实现的方法,包括:由一个或多个处理器核操作的至少多个线程来识别将要对所述B+树执行的有序树操作序列的多个树操作的工作集合,其中:所述树操作的工作集合是逐个集合无关的;所述树操作的工作集合将由所述线程并行地对所述B+树的叶节点逐个集合分别执行;以及所述树操作的工作集合对应地由所述线程并行地识别;以及由所述线程对所述B+树的所述叶节点并行地执行所述多个树操作的工作集合;以及由所述多个线程来修改所述B+树的内部节点,以考虑对所述B+树的所述叶节点执行的所述树操作的效果。 |
地址 |
美国加利福尼亚州 |