前端之家收集整理的这篇文章主要介绍了
数据库 – 使用签名树的生产应用程序的任何示例?,
前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我最近一直在阅读很多关于签名树或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.f2er.com/mssql/81934.html