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

我最近一直在阅读很多关于签名树或S-Trees的信息.例如,this paper.这些文献对它们非常重视,并且为某些应用提供了相对于例如倒置文件或B-tree的性能提升的证据.

现在,为什么我看不到S-Trees很多用？你知道一个流行的应用程序中这样一个数据结构的突出事件吗？是否有提供签名树索引的DBMS实现？

解决方法

Now,why is it that I don’t see S-Trees used very much?

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

例如,MysqL不会像古老的罗马人或阿基米德人或者那个时候发明的MERGE JOIN和HASH JOIN.

而你所引用的论文是2006年的,这个方法在维基百科中甚至没有提到.

这意味着开发人员还是不知道的,也不值得在RDBMS(或两者)中使用它.

原文地址：https://www.jb51.cc/mssql/81934.html