张斌;徐美春 B树中的不安全操作。 （英语） Zbl 0677.68117号 学报信息。 26，第5期，421-438（1989）. 小结：提出了一个用于分析B树节点动力学的简单数学模型。从模型的解可以看出，允许B树节点略小于半满的简单技术可以显著降低拆分、合并和借用操作的速度。我们称拆分、合并、借用和平衡操作为不安全操作。在多用户环境中，较低的不安全操作率意味着更少的阻塞和更高的吞吐量，即使是定制的并发控制算法（例如Lehman和Yao提出的算法[P.L.雷曼和S.B.姚; ACM事务处理。数据库系统。6, 650-670 (1981;兹伯利0465.68061)])使用。较低的不安全操作率还意味着优化初始化的B树（例如，紧凑B树）的寿命更长。通常，有一个分析模型可以预测动态数据结构中不安全操作的速率，这不仅有助于比较B树的变化行为，而且有助于描述用于此类数据结构的不同并发控制算法性能评估的工作量。提出的模型代表了这一方向的起点。 引用于三文件 MSC公司： 68第20页 信息存储和数据检索 68第05页 数据结构 68页第10页 搜索和排序 引文：Zbl 0465.68061号 PDF格式BibTeX公司 XML格式引用 \textit{B.Zhang}和\textit{M.Hsu}，《学报》第26期，第5期，421--438（1989；Zbl 0677.68117） 全文： DOI程序 参考文献： [1] Bayer，R.，McCreight，E.：大订单指数的组织和维护。《学报》第1期，173-189页（1972年）·Zbl 0226.68008号 ·doi:10.1007/BF00288683 [2] 科默：无处不在的B树。ACM计算。Surv公司。11, 121-137 (1979) ·Zbl 0419.68034号 ·数字对象标识代码：10.1145/356770.356776 [3] 黄，S.：高枝有序树（？，？，？）。ACM事务处理。数据库系统。10, 261-284 (1985) ·Zbl 0568.68047号 ·doi:10.1145/3857.3858 [4] Knuth，D.：《计算机编程艺术》，第3卷。马萨诸塞州雷丁：Addison-Wesley 1973·Zbl 0191.17903号 [5] Rosenberg，A.L.，Snyder，L.：B树中的时间和空间优化。ACM事务处理。数据库系统。6, 174-193 (1981) ·Zbl 0454.68064号 ·doi:10.1145/319540.319565 [6] Yao，A.：随机在2-3棵树上。《学报》第9期，第159-170页（1978年）·Zbl 0369.05024号 ·doi:10.1007/BF00289075 [7] Bayer，R.，Schkolnick，M.：B树上操作的并发性。Acta Inf.9，1-21（1977年）·doi:10.1007/BF00263762 [8] Sagiv，Y.：B*-树上的并发操作与超车。J.计算。系统。科学。33, 275-296 (1986) ·Zbl 0625.68084号 ·doi:10.1016/0022-0000（86）90021-8 [9] Mond，Y.，Raz，Y.：使用预备操作在B+树数据库中进行并发控制。第十一届超大数据库国际会议记录，瑞典斯德哥尔摩，第331-334页，1985年 [10] Lehman，P.，Yao，B.：B树上并发操作的高效锁定。ACM事务处理。数据库系统。6, 650-670 (1981) ·Zbl 0465.68061号 ·数字对象标识代码：10.1145/319628.319663 [11] Loeve，M.：概率论。柏林-海德堡纽约：Springer 1977·Zbl 0359.60001号 [12] Maier，D.，Salveter，S.：歇斯底里B树。信息处理。莱特。12, 199-202 (1981) ·doi:10.1016/0020-0190（81）90101-0 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。