叶霍舒亚·萨吉夫 在（B^*\）树上的并发操作与超车。 （英语） 兹比尔062568084 J.计算。系统。科学。 33, 275-296 (1986). 给出了在（B^*）树上进行并发操作（即搜索、插入和删除）的算法。这些算法改进了雷曼兄弟和S.B.姚[ACM Trans.Database Syst.6650-670（1981；Zbl 0465.68061号)]因为插入过程在任何时候都只能锁定一个节点（而不是在同上中同时锁定两个或三个节点）。另一个改进是，当一些节点由于某些删除而变得过于稀疏时，能够压缩树。压缩树是由一个进程完成的，该进程定期扫描整个树，同时与其他操作并发运行。或者，可以在每次删除后启动压缩过程，以使节点不到一半满。这些压缩过程可以与其他操作并发运行，并且它们只扫描必须压缩的节点。每个压缩过程必须同时锁定三个节点。 引用于13文件 MSC公司： 68第20页 信息存储和数据检索 68页第10页 搜索和排序 68第05页 数据结构 关键词：数据结构;数据库;并发操作;搜索;插入;缺失;\（B^*\）-树;压缩 引文：Zbl 0465.68061号 PDF格式BibTeX公司 XML格式引用 \textit{Y.Sagiv}，J.计算。系统。科学。33、275--296（1986年；Zbl 0625.68084） 全文： 内政部 参考文献： [1] 拜耳，R。；McCreight，E.，《大型有序索引的组织与维护》，《信息学报》。，1, 173-189 (1972) ·Zbl 0226.68008号 [2] 拜耳，R。；Schkolnick，M.，B树上操作的并发性，Acta Inform。，9, 1-21 (1977) ·Zbl 0343.68022号 [3] Ellis，C.S.，《2-3棵树中的并发搜索和插入》，《信息学报》。，14，第1期，63-86（1980）·Zbl 0413.68065号 [4] Ellis，C.S.，并发操作和分布式数据的可扩展散列，（第二届ACM SIGACT-SIGMOD数据库系统原理研讨会论文集，第二届AC M SIGACT SIGMOD数据库系统原则研讨会论文集），亚特兰大（1983年3月），106-115 [5] Guibas，L.J。；Sedgewick，R.，《平衡树的二色框架》（Proceedings，19th Annual.Sympos.Found.of Compute.Sci.（1978）），8-21 [6] Kung，H.T。；Lehman，P.L.，二进制搜索树的并发操作，ACM Trans。数据库系统，5，No.3，354-382（1980）·Zbl 0441.68070号 [7] Kwong，Y.S。；Wood，D.，B树中并发的新方法，IEEE Trans。软件工程，SE-8，No.3，211-222（1982）·Zbl 0486.68057号 [8] 雷曼，P.L。；Yao，S.Bing，B树上并发操作的高效锁定，ACM Trans。数据库系统，6，No.4，650-670（1981）·Zbl 0465.68061号 [9] 美国曼伯。；Ladner，R.E.，《动态搜索结构中的并发控制》，ACM Trans。数据库系统，9，No.3，439-455（1984） [10] 米勒，R。；Snyder，L.，《B树的多重访问》（Proc.Conf.Inform.Sci.and Systems，1978年3月），约翰霍普金斯大学：约翰霍普金森大学巴尔的摩分校） [11] Salzberg，B.，《重组莱曼-姚树》（技术报告BS-85-21（1985年1月），东北大学计算机科学学院：马萨诸塞州波士顿东北大学计算机学院） [12] Samadi，B.，\（B\）-多用户系统中的树，Inform。过程。莱特。，第5期，第4期，第107-112页（1976年）·Zbl 0342.68012号 [13] Ullman，J.D.，《数据库系统原理》（1982），《计算机科学：Rockville》·Zbl 0558.68078号 [14] Wedekind，H.，《关于数据库系统中访问路径的选择》，（Klinbie，J.W.；Koffeman，K.L.，《数据库管理》（1974），北荷兰：北荷兰阿姆斯特丹），385-397 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。