美国存托凭证 swMATH ID: 2441 软件作者： 阿德里亚诺·迪·帕斯奎尔（Adriano Di Pasquale）；恩里科·纳德利 描述： ADST：一种保持顺序的可扩展分布式数据结构，具有恒定的访问成本。可扩展分布式数据结构（SDDS）是一种访问方法，专门设计用于满足由通过高速网络连接的计算机集合组成的分布式计算环境的高性能要求。本文提出了一种保序SDDS，对于精确搜索查询具有最坏情况常数代价，对于更新查询具有最差情况对数代价。由于我们的技术保留了键之间的顺序，因此它还能够以O（k）消息的最佳最坏情况成本来回答范围搜索查询，其中k是覆盖查询范围的服务器数量。此外，对于任何单键查询，我们的结构都有一个几乎不变的摊销成本。因此，我们的建议是第一个结合哈希技术（例如LH*）所具有的恒定最坏情况访问成本和顺序保持技术（例如RP*和DRT）所具有范围查询的最佳最坏情况成本优势的解决方案。此外，最近关于确保SDDS高可用性的建议可以很容易地与我们的基本技术相结合。因此，对于需要快速响应时间和高可靠性的网络服务器来说，我们的解决方案是一项具有潜在吸引力的理论成果。最后，我们的方案可以很容易地推广到管理k维点，同时保持与一维情况相同的成本。 主页： http://www.springerlink.com/content/gm3wlgnv0kwnhmvv/fulltext.pdf 关键词： 可扩展的分布式数据结构；消息传递环境；多维搜索 相关软件： 引用于： 3文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 ADST：一种保持顺序的可扩展分布式数据结构，具有恒定的访问成本。 Zbl 1052.68592号阿德里亚诺·迪·帕斯奎尔；恩里科·纳德利 2001 由4位作者引用 2 阿德里亚诺，迪帕斯夸尔 2 恩里科·纳德利 1 吉安卢卡·莫罗 1 Aris M.Ouksel。 0连载引用 在1个字段中引用 三 计算机科学（68至XX） 按年份列出的引文