悉达多·森;Robert E.Tarjan。 在多路搜索树中删除而不重新平衡。 （英语） 兹比尔1321.68237 ACM事务处理。数据库系统。 39，第1号，第8条，第14页（2014年）. MSC公司： 68页第10页 搜索和排序 68磅05分 数据结构 第68页，共15页 数据库理论 关键词：B树;I/O模型;摊销复杂度;数据库访问方法;指数势函数 软件：甲骨文公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Sen}和\textit{R.E.Tarjan}，ACM Trans。数据库系统。39，第1号，第8条，第14页（2014；Zbl 1321.68237） 全文： DOI程序 参考文献： [1] G.M.Adelson-Velskii和E.M.Landis。1962.信息组织算法。苏联。数学。多克。3, 1259–1262. [2] Alok Aggarwal和Jeffrey，S.Vitter。1988年。排序的输入/输出复杂性和相关问题。Commun公司。ACM 31、9、1116–1127·doi:10.1145/48529.48535 [3] 阿恩·安德森。1993年，平衡搜索树变得简单。算法和数据结构（WADS）第三次研讨会论文集。60–71. ·doi:10.1007/3-540-57155-8_236 [4] 鲁道夫·拜耳。1971.虚拟内存的二进制B树。SIGFIDET数据描述、访问和控制研讨会论文集。219–235. [5] 鲁道夫·拜耳。对称二叉B树：数据结构和维护算法。《学报》第1期，290–306页·Zbl 0233.68009号 ·doi:10.1007/BF00289509 [6] 鲁道夫·拜耳和爱德华·麦克里特。1972.组织和维护大型有序索引。信息学报1、3、173–189·Zbl 0226.68008号 ·doi:10.1007/BF0288683 [7] 道格拉斯·科默。1979年，无处不在的B树。计算。南部。11, 2, 121–137. ·Zbl 0419.68034号 ·数字对象标识代码：10.1145/356770.356776 [8] J.Gray和A.Reuter（编辑）。1993年。交易处理：概念和技术。Morgan Kaufmann，加利福尼亚州圣马特奥，851–876。 [9] Leo J.Guibas和Robert Sedgewick。1978年。平衡树的双色框架。第19届IEEE计算机科学基础研讨会（FOCS）论文集。8–21. [10] Bernhard Haeupler、Siddhartha Sen和Robert E.Tarjan，2009年。等级平衡树。第11届算法与数据结构国际研讨会论文集。351–362. ·Zbl 1253.68108号 ·doi:10.1007/978-3642-03367-4_31 [11] Bernhard Haeupler、Siddhartha Sen和Robert E.Tarjan，2014年。等级平衡树。ACM事务处理。算法。出现·Zbl 1253.68108号 [12] S.Huddleston和K.Mehlhorn。1981.B树中的稳健平衡。《地理信息学会理论计算机科学会议论文集》。《计算机科学讲义》，第104卷，施普林格出版社，柏林，234-244·Zbl 0457.68075号 [13] 斯科特·哈德斯顿和库尔特·梅尔霍恩。1982.表示排序列表的新数据结构。信息学报17，2，157–184·Zbl 0481.68061号 ·doi:10.1007/BF00288968 [14] 简·詹宁克（Jan Jannink）。1995.在B<中执行删除；支持>&加号</支持>-树。SIGMOD记录24、1、33–38·doi:10.1145/202660.202666 [15] T.Johnson和D.Shasha。1989年使用带有插入、删除和修改的B树。第八届ACM SIGACT-SIGMOD-SIGART数据库系统原理研讨会论文集。235–246. ·数字对象标识代码：10.1145/73721.73745 [16] 西奥多·约翰逊和丹尼斯·沙沙。1993.带插入和删除的B树：为什么free-at-empty比merge-at-half更好。J.计算。系统科学。47, 1, 45–76. ·Zbl 0780.68016号 ·doi:10.1016/0022-0000（93）90020-W [17] D.Maier和S.C.Salveter。1981年，歇斯底里的B树。信息处理。莱特。12, 4, 199–202. ·doi:10.1016/0020-0190（81）90101-0 [18] J.梅茨格。1975.管理大型有序索引中的同时操作。理工大学技术代表ä；t Mü；美国联邦理工学院（Institute fü；）；r Informatik，TUM-Math公司。 [19] C.Mohan和Frank Levine。1992.ARIES/IM：一种使用提前写日志的高效高并发索引管理方法。SIGMOD记录21，2371–380。 [20] J.Nievergelt和E.M.Reingold。1973.有界平衡的二叉搜索树。SIAM J.计算。2, 1 (1973), 33–43. ·Zbl 0262.68012号 ·doi:10.1137/0202005 [21] 亨克·J·奥利维é；。1982.一类新的平衡搜索树：半平衡二叉搜索树。《信息理论》16，1（1982），51–71。 [22] Michael A.Olson、Keith Bostic和Margo I.Seltzer。1999年，伯克利数据库。在FREENIX轨道USENIX年度技术会议（ATC）的会议记录中。183–191. [23] Michael A.Olson、Keith Bostic和Margo I.Seltzer。2000年，伯克利数据库。http://www.oracle.com/us/products/database/berkeley-db/overview/index.html。 [24] Behrokh Samadi。1976年。具有多个用户的系统中的B树。信息处理。莱特。5, 4, 107–112. ·Zbl 0342.68012号 ·doi:10.1016/0020-0190（76）90005-3 [25] 罗伯特·塞奇威克。2008年。落叶红黑树木。http://www.cs.princeton.edu/∼rs/teaks/LLRB/LLRB.pdf。 [26] Siddhartha Sen和Robert E.Tarjan，2009年。在多路搜索树中删除而不重新平衡。第20届国际算法与计算研讨会（ISAAC）论文集。832–841. ·Zbl 1273.68105号 [27] Siddhartha Sen和Robert E.Tarjan，2010年。在平衡二叉树中删除而不重新平衡。第21届ACM-SIAM离散算法（SODA）研讨会论文集。1490–1499. ·Zbl 1288.68053号 [28] R.E.Tarjan，1985年。摊销的计算复杂性。SIAM J.代数圆盘。方法6306–318·Zbl 0599.68046号 ·doi:10.1137/0606031 [29] 张斌和徐美春。1989年，B树中的不安全操作。信息学报26、5、421–438·Zbl 0677.68117号 ·doi:10.1007/BF00289145 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。