亚历山德罗斯·比利斯 平衡结构中的操作特定锁定。 （英语） Zbl 0681.68026号 信息科学。 48，第1期，第27-51页（1989年）. 摘要：平衡结构，即B树的变体，在相当长的一段时间内被用作主索引和辅助索引的访问辅助。提出了一种B树的无死锁锁机制，其中不同进程使用不同的锁类型来到达叶节点。节点上锁之间的兼容性关系不仅取决于其类型，还取决于节点状态以及当前作用于节点的进程的数量和类型。因此，许多插入或删除过程可以在一个节点上并发操作。提出了故障情况下的适当恢复策略，并讨论了所需的协议修改，以便可以在其他类似结构中使用，如（B^+）树、压缩的B树和R树，以进行空间搜索。 引用于1文件 MSC公司： 68第05页 数据结构 68第20页 信息存储和数据检索 关键词：平衡结构;B树 PDF格式BibTeX公司 XML格式引用 \textit{A.Biliris}，信息科学。48，编号1，27--51（1989；Zbl 0681.68026） 全文： 内政部 参考文献： [1] 拜耳，R。；McCreight，E.，《大型有序索引的组织与维护》，《信息学报》。，1, 3, 173-189 (1972) ·Zbl 0226.68008号 [2] 拜耳，R。；Schkolnick，M.，《（B）树上操作的并发性》，《信息学报》。，9, 1, 1-21 (1977) ·Zbl 0343.68022号 [3] 巴克利，G。；Silberschatz，A.，《超越两相锁定》，J.Assoc.Compute。机器。，32、2、314-326（1985年4月）·Zbl 0633.68107号 [4] 伯恩斯坦，P.A。；Goodman，N.，分布式数据库系统中的并发控制，ACM计算。调查，13，2185-221（1981） [5] 伯恩斯坦，P。；古德曼，N。；Lai，M.，《当用户和系统操作不同时分析并发控制算法》，IEEE Trans。软件工程，SE-9，3，233-239（1983年5月）·Zbl 0509.68112号 [6] Biliris，A.，《数据库索引的并发控制：设计与评估》（乔治华盛顿大学EECS系博士论文（1985年6月）） [7] Comer，D.，无所不在的（B）树，ACM计算。调查，11，4，412（1979）·Zbl 0419.68034号 [8] 克罗克，A。；Maier，D.，动态树锁定协议，（第二届IEEE数据工程国际会议论文集。第二届EEE数据工程国际大会论文集，加利福尼亚州洛杉矶（1986年2月）），49-57 [9] Ellis，C.，AVL树中的并发搜索和插入，IEEE Trans。计算。，C-29、9、811-817（1980年9月）·Zbl 0441.68071号 [10] Ellis，C.，《2-3棵树中的并发搜索和插入》，《信息学报》。，14, 1, 63-86 (1980) ·Zbl 0413.68065号 [11] Eswaren，K。；格雷，J。；罗莉·R。；Traiger，I.，《数据库系统中一致性和谓词锁的概念》，美国通信协会，第19、11、624-633页（1976年11月）·Zbl 0341.68023号 [12] 福特，R。；Calhoun，J.，并发树算法的并发控制和串行化，（ACM SIGACT-SIGMOD数据库系统原理研讨会论文集。ACM SIGA CT-SIGMOD数据库系统原则研讨会论文集，安大略省滑铁卢（1984年4月）），51-60 [13] Garcia-Molina，H.，《在分布式数据库中使用语义知识进行事务处理》，ACM Trans。数据库系统，8186-213（1983年6月）·Zbl 0509.68111号 [14] 格雷，J。；麦克琼斯，P。；布拉森，M。；Lindsay，B。；罗莉·R。；价格，T。；Putzolu，F。；Traiger，I.，System R数据库管理器的恢复管理器，ACM Compute。调查，13，2，223-242（1981年6月） [15] Guibas，C.S。；Sedgewick，R.，平衡树的二色框架，（第19届计算机科学基础年度研讨会论文集（1978）），8-21 [16] Guttman，R.，（R）-树：用于空间搜索的动态索引结构，（《ACM SIGMOD国际数据管理会议论文集》，ACM SIGMOD国际会议论文集，波士顿（1984年6月），47-57 [17] Haerder，T.等人。；Reuter，A.，面向事务的数据库恢复原理，ACM Comput。调查，15，4，287-318（1983年12月） [18] Kedem，Z.M。；Silberschatz，A.，《锁定协议：从独占锁到共享锁》，J.Assoc.Compute。机器。，30,4787-804（1983年10月）·Zbl 0625.68081号 [19] Kersten，M.L。；Tebra，H.，乐观并发控制方法的应用，软件实践与经验，14，2153-168（1984年2月） [20] Kung，H.T。；Lehman，P.L.，《并发数据库操作问题：二进制搜索树》，ACM Trans。数据库系统，5，3，339-353（1980）·Zbl 0441.68122号 [21] Kwong，Y。；Wood，D.，《B树中并发的一种新方法》，IEEE Trans。软件工程，8，3，211-222（1982）·Zbl 0486.68057号 [22] Lausen，G.，共享树中的集成并发控制，计算，33，1，13-26（1984）·Zbl 0532.68033号 [23] 雷曼，P.L。；Yao，S.B.，在（B）树上并发操作的高效锁定，ACM Trans。数据库系统，6，4，650-670（1981）·Zbl 0465.68061号 [24] Lynch，N.A.，多层原子性——数据库并发控制的新正确性标准，ACM Trans。数据库系统，8，4，484-502（1983年12月）·Zbl 0548.68094号 [25] 美国曼伯。；Ladner，R.E.，《动态搜索结构中的并发控制》，ACM Trans。数据库系统，9，3，439-455（1984年9月） [26] Menasce，D.A。；Landes，O.，平衡树的动态崩溃恢复(分布式软件和数据库系统可靠性研讨会论文集，计算机科学出版社（1981年7月），131-137 [27] 米勒，R。；Snyder，I.，《对（B）树的多重访问》，（第12届信息科学与系统年会论文集（1978年3月）） [28] 周一，Y。；Raz，Y.，使用预备操作的（B^+）树数据库中的并发控制，（第十一届超大数据库国际会议论文集。第十一届特大数据库国际会议文献集，斯德哥尔摩（1985年8月），331-334 [29] Moss，J.E.B.，《嵌套事务：可靠分布式计算的方法》（麻省理工学院电气工程与计算机科学系博士论文（1981年4月）） [30] 莫斯，J.E.B。；格里菲斯，北卡罗来纳州。；Graham，M.H.，《恢复管理摘要》，（ACM SIGMOD国际数据管理会议记录。ACM SIGMOD国际数据管理会议记录，华盛顿（1986年5月）），72-83 [31] Reed，D.，《分散式计算机系统中的命名和同步》（博士论文（1978年6月），麻省理工学院电气工程和计算机科学系） [32] Samadi，B.，\（B\）-具有多个用户的系统中的树，Inform。过程。莱特。，5, 4, 107-112 (1976) ·Zbl 0342.68012号 [33] Sagiv，Y.，《带超车的（B）树并行操作》，（第四届ACM SIGACT-SIGMOD数据库系统原理研讨会论文集。第四届AC M SIGACT SIGMOD数据库系统原则研讨会论文集，俄勒冈州波特兰（1985年3月）），28-37 [34] Spector，A。；Schwartz，P.，《交易：可靠分布式计算的构建》，Oper。系统版本，17、2、18-35（1983年4月） [35] Spector，A.Z。；Butcher，J。；丹尼尔斯，D.S。；杜尚·D·J。；Eppinger，J.L。；芬曼，C.E。；Heddaya，A。；Schwarz，P.，支持选项卡原型，IEEE Trans。软件工程，SE-11，6，520-530（1985年6月） [36] Stonebraker，M。；Rowe，L.A.，《数据库门户：新的应用程序界面》，（第十届超大数据库国际会议论文集。第十届特大数据库国际会议文献集，新加坡（1984年8月）），3-13 [37] Weikum，G.，多层并发控制的理论基础，（第五届ACM SIGACT-SIGMOD数据库系统原理研讨会论文集。第五届AC M SIGACT SIGMOD数据库系统原则研讨会论文集，波士顿（1986年3月），31-42 [38] Yannakakis，M。；Papadimitriou，C.H。；Kung，T.H.T.，《锁定策略：安全和摆脱僵局》，（第20届IEEE计算机科学基础研讨会论文集（1979年10月），286-297 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。