大卫·塔尼亚尔;J·温尼·拉哈尤。 多处理器数据库系统的全局并行索引。 （英语） Zbl 1089.68036号 信息科学。 165，编号1-2，103-127（2004）. 摘要：我们提出了一种用于并行数据库系统的全局B（^+）索引树结构。全局B（^+）索引树是一种用于索引的树结构，其中完整的索引树被部分划分为多个处理器，但全局索引的整体结构仍然保持不变。我们还提出了维护全局B（^+）索引树的算法（例如，插入和删除节点），并描述了使用全局B（“^+”）索引树索引表的操作算法（例如搜索和联接）。 引用于2文件 MSC公司： 第68页，共15页 数据库理论 关键词：全局B（^+）索引树结构;并行数据库系统 PDF格式BibTeX公司 XML格式引用 \textit{D.Taniar}和\textit{J.Wenny Rahayu}，信息科学。165，编号1--2，103-127（2004；Zbl 1089.68036） 全文： 内政部 参考文献： [1] 拜耳，R。；McCreight，E.M.，《大有序指数的组织与维护》，《信息学报》，第1期，第3期，第173-189页（1972年）·Zbl 0226.68008号 [2] 拜耳，R。；Schkolnick，M.，B树操作的并发性，信息学学报，9，1-21（1977）·Zbl 0343.68022号 [3] 伯格斯滕，B。；库普利，M。；Valduriez，P.，数据库并行体系结构概述，《计算机杂志》，36，8，734-740（1993） [4] Comer，D.，《无处不在的B树》，ACM计算调查，11，2，121-137（1979）·Zbl 0419.68034号 [5] DeWitt，D.J。；Gray，J.，并行数据库系统：高性能数据库系统的未来，ACM的通信，35，6，85-98（1992） [6] Ellis，C.，《2-3棵树中的并发搜索和插入》，《信息学报》，第14期，第63-86页（1980年）·Zbl 0413.68065号 [7] Elmasri，R。；Navathe，S.B.，数据库系统基础（2000），Addison-Wesley [8] T.Johnson，A.Colbrook，《分布式、复制、数据库化搜索结构》，佛罗里达大学技术报告，1993年；T.Johnson，A.Colbrook，分布式、复制、数据库化搜索结构，佛罗里达大学技术报告，1993年 [9] Kwong，Y。；Wood，D.，B树中并发的一种新方法，IEEE软件工程汇刊，8211-222（1982）·Zbl 0486.68057号 [10] 雷曼，P。；Yao，S.，B树上并发操作的高效锁定，数据库系统上的ACM事务，6650-670（1981）·Zbl 0465.68061号 [11] Ramakrishnan，R.，《数据库管理系统》（1998），麦格劳希尔出版社 [12] Sagiv，Y.，《B树上的并发超车操作》，《计算机与系统科学杂志》，33，275-296（1986）·兹比尔062568084 [13] 沙沙，D。；Goodman，N.，并发搜索结构算法，ACM数据库系统事务，13，53-90（1988）·兹比尔0825.68340 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。