我最近阅读了很多关于签名树或 S-Trees 的文章。例如，this paper。文献对它们给予了很高的评价，并提供了证据表明对于某些应用程序而言，其性能比倒置文件或 B-Trees 有相当大的提升。
现在，为什么我没有看到 S-Trees 被大量使用？您知道流行应用程序中这种数据结构的任何突出实例吗？是否有提供签名树索引的 DBMS 实现？
【问题讨论】：
标签： database data-structures indexing theory
现在，为什么我没有看到
S-Trees被大量使用？
将新的索引或连接方法包含到数据库中是一项非常复杂的任务。
例如，MySQL 还没有影响 MERGE JOIN 和 HASH JOIN，它们是由古罗马人或阿基米德或大约在那个时候发明的。
您引用的论文的日期为2006，Wikipedia 中甚至都没有提到这种方法。
这意味着它要么还不为开发者所知，要么不值得在 RDBMS 中使用它（或两者兼有）。
【讨论】：
我听说过类似的东西被描述为“C-tree”——它是对象数据库的一部分，我想它的索引方法类似于链接中的论文描述的方法。一家名为 InterSystems 的公司制造了一个名为 Caché 的数据库系统，他们将其描述为“后关系”并且非常分层……我对这些不同系统的细节了解得不够多，无法确定它们都是不同的名称相同的功能，但它们有一些重叠的基本概念。
【讨论】：