使用签名树的生产应用程序的任何示例？

Question

我最近一直在阅读有关签名树或S-Trees的内容。例如，this paper。文献对它们的评价非常高，并且为某些应用提供了相对于例如倒置文件或B树相当大的性能提升的证据。

现在，为什么我看不到S-Trees使用得太多了？您是否知道流行应用程序中此类数据结构的任何突出实例？是否有提供签名树索引的DBMS实现？

Answer 1

  

现在，为什么我看不到S-Trees使用了很多？

在数据库中包含新的索引或连接方法是一项非常复杂的任务。

例如，

MySQL还没有迫使MERGE JOIN和HASH JOIN由古罗马人或阿基米德人或者那个时代发明。

您引用的论文日期为2006，Wikipedia中甚至没有提及此方法。

这意味着开发人员尚未知道，或者不值得在RDBMS（或两者）中使用它。

Answer 2

我听说类似的东西被描述为“C树” - 它是对象数据库的一部分，我想象它的索引方法类似于链接描述的文章。一家名为InterSystems的公司创建了一个名为Caché的数据库系统，他们将其描述为“后关系型”并且非常分层......我对这些不同系统的细节知之甚少，以确保它们的名称都不同。相同的功能，但是，它们有一些重叠的基本概念。