亚尼斯·马诺洛波洛斯 \（B\）-具有惰性父级拆分的树。 （英语） Zbl 0809.68061号 信息科学。 79，编号1-2，73-88（1994）。 摘要：A \（B \）-树变体，由于即将出现的项而推迟父节点拆分，直到稍后检查对同一节点的访问。此技术旨在减少将拆分传播到上层的可能性，从而实现更多并发。给出了插入和删除算法。还报告了时间和空间性能结果，并与传统的（B）进行了比较。结果表明，该技术大大提高了小度（B）树的性能，从而确实增强了并发性。 MSC公司： 第68页，共15页 数据库理论 68兰特 计算机科学中的图论（包括图形绘制） 关键词：\（B\）-树;删除算法 PDF格式BibTeX公司 XML格式引用 \textit{Y.Manolopoulos}，信息科学。79，编号1--2，73-88（1994；Zbl 0809.68061） 全文： 内政部 参考文献： [1] Baeza-Yates，R.A。；Larson，P.A.，具有部分展开的B+树的性能，IEEE Trans。知识数据工程，1,2,248-257（1989） [2] 拜耳，R。；McCreight，E.，《大有序索引的组织与维护》，《信息学报》，第1期，第3期，第173-189页（1972年）·Zbl 0226.68008号 [3] Biliris，A.，《平衡结构中的特定操作锁定》，Inform。科学。，48, 27-51 (1989) ·Zbl 0681.68026号 [4] Comer，D.，无处不在的B树，ACM计算。调查，11，2，121-137（1979）·Zbl 0419.68034号 [5] 艾森巴思，B。；Ziviani，N。；贡内特，G。；梅尔霍恩，K。；Wood，D.，边缘分析理论及其在2-3棵树和B树上的应用，Inform。控制，55，125-174（1982）·Zbl 0561.68050号 [6] Gonnet，G.（《数据结构和算法手册》（1984），计算机科学出版社：计算机科学出版社，马里兰州罗克维尔）·Zbl 0665.68001号 [7] Guibas，L.J。；Sedgewick，R.，平衡树的二色框架，（IEEE FOCS会议论文集第19期（1978年）），8-21 [8] 约翰逊，T。；Shasha，D.，并发B树算法的性能，ACM Trans。数据库系统。，18, 1, 51-101 (1993) [9] 凯勒，A.M。；Wiederhold，G.，具有可变长度条目的B树的并发使用，ACM SIGMOD记录，17，2，89-90（1988） [10] 努尔米，O。；Soisalon-Soisinen，E。；Wood，D.，放松平衡数据库结构中的并发控制，（第六届PODS会议论文集（1987）），170-176 [11] 努尔米，O。；Soisalon-Soisinen，E.，彩色二叉搜索树中的解耦更新和再平衡，（第十届PODS会议论文集（1991）），192-198 [12] Prabhakar，T.V。；Sahasrabuddhe，H.V.，《走向最佳数据结构：CB-树》，（第十届VLDB会议论文集（1984）），235-244·Zbl 0531.68055号 [13] Quinn，M.J.，《为并行计算机设计高效算法》（1988），麦格劳希尔出版社：麦格劳希尔·纽约·Zbl 0711.68005号 [14] 罗森博格，A.L。；Snyder，L.，B树中的时间和空间优化，ACM Trans。数据库系统。，6, 1, 174-183 (1981) ·兹比尔0454.68064 [15] Srinivasan，B.，一种延迟B树分裂的自适应溢出技术，计算。J.，34，5，397-405（1991） [16] 斯里尼瓦桑，V。；Carey，M.J.，B树并发算法的性能，（ACM SIGMOD 91会议论文集（1991）），416-425 [17] Wiederhold，G.，《数据库设计的文件组织》（1987），McGraw-Hill:McGraw-Hill纽约 [18] Wirth，N.，《算法和数据结构》（1986），普伦蒂斯·霍尔：普伦蒂斯霍尔-恩格尔伍德悬崖，新泽西州·Zbl 0634.68002号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。