会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 8. 发明申请
    • PARALLEL OPERATION ON B+ TREES
    • 平行操作在B + TREES
    • US20130339395A1
    • 2013-12-19
    • US13996508
    • 2011-08-29
    • Jason D. SewallChangkyu KimJatin ChhuganiNadathur Rajagopalan Satish
    • Jason D. SewallChangkyu KimJatin ChhuganiNadathur Rajagopalan Satish
    • G06F17/30
    • G06F17/30327G06F9/5005G06F2209/5018
    • Embodiments of techniques and systems for parallel processing of B+ trees are described. A parallel B+ tree processing module with partitioning and redistribution may include a set of threads executing a batch of B+ tree operations on a B+ tree in parallel. The batch of operations may be partitioned amongst the threads. Next, a search may be performed to determine which leaf nodes in the B+ tree are to be affected by which operations. Then, the threads may redistribute operations between each other such that multiple threads will not operate on the same leaf node. The threads may then perform B+ tree operations on the leaf nodes of the B+ tree in parallel. Subsequent modifications to nodes in the B+ may similarly be redistributed and performed in parallel as the threads work up the tree.
    • 描述了用于B +树的并行处理的技术和系统的实施例。 具有分区和再分配的并行B +树处理模块可以包括一组在B +树上并行执行一批B +树操作的线程。 该批操作可以在线程之间划分。 接下来,可以执行搜索以确定B +树中的哪些叶节点将受哪些操作影响。 然后,线程可以在彼此之间重新分配操作,使得多个线程将不在同一叶节点上操作。 然后,线程可以并行地在B +树的叶节点上执行B +树操作。 当线程处理树时,对B +中的节点的后续修改可以类似地重新分布并且并行执行。