×
Sivarama P.丹达穆迪。;保罗·索伦森。

BD树的算法。 （英语） Zbl 0633.68103号

软质。，实际。专家。 16, 1077-1096 (1986).
数据库应用程序通常需要一类复杂的存储结构才能有效地回答不同类型的查询。这通常要求在多个键上组织文件。为了满足这些需求，提出了几种存储结构。大多数是用于管理一维数据的存储结构的概括。最近，一种称为BD树的新存储结构被证明可以管理多维数据。该结构具有良好的动力特性。本文介绍BD树执行插入、删除以及回答精确匹配、部分匹配和范围查询的算法。此外，一些实验证据表明BD树具有良好的动态特性。

理学硕士：

68第20页 信息存储和数据检索
68第05页 数据结构
68兰特 计算机科学中的图论（包括图形绘制）

关键词：

文件结构;多键搜索;部分匹配查询;数据库;储存构筑物;BD树;多维数据;范围查询
PDF格式BibTeX公司 XML格式引用
\textit｛S.P.Dandamudi｝和\textit｛P.G.Sorenson｝，软件。，实际。专家。16、1077--1096（1986年；Zbl 0633.68103）
全文： 内政部

参考文献：

[1] Bentley，CACM 18 pp 509–（1975）·Zbl 0306.68061号 ·doi:10.1145/361002.361007
[2] Bentley，IEEE Trans Software Eng.SE-5第333页–（1979）
[3] 奥伦斯坦，信息流程。莱特。第14页，150页–（1982年）
[4] 以及，“BD-树-一种新的具有高效动态特性的N维数据结构”，IFIP Conf，巴黎，（1983），第539-544页。
[5] Rivest，SIAM J.计算机。第5页，第19页–（1976年）
[6] Dandamudi，《国际比较杂志》。信息科学。第14页135–（1985）
[7] Comer，美国计算机学会。Surv 11第121页–（1979）
[8] 《计算机编程的艺术》，第3卷：排序和搜索，艾迪生-韦斯利出版社，阅读，1973年。
[9] 数据管理和文件处理，Prentice-Hall，Inc.，Englewood Cliffs，NJ，1983年。
[10] “基于主内存的数据库系统的存储结构”，萨斯喀彻温大学计算科学系理科硕士论文，萨斯卡通，1984年。
[11] 和，“BD树中部分匹配搜索的最优性”，技术代表86-5，萨斯喀彻温大学计算科学系，萨斯卡通，1986年（提交出版）。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。