我最近一直在阅读很多关于签名树或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(或两者)中使用它.
