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

发布时间：2020-12-12 16:35:56 所属栏目：MsSql教程来源：网络整理

导读：我最近一直在阅读很多关于签名树或S-Trees的信息.例如,this paper.这些文献对它们非常重视,并且为某些应用提供了相对于例如倒置文件或B-tree的性能提升的证据. 现在,为什么我看不到S-Trees很多用？你知道一个流行的应用程序中这样一个数据结构的突出事件吗？

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!