如果B与缓存行具有相同的大小,那么B树在实践中是否比二叉搜索树更有效?

时间:2015-01-29 13:46:09

标签: algorithm search caching b-tree

我想知道B树是否仅用于加速依赖于依赖磁盘的数据的应用程序,其中I / O非常昂贵,或者如果您想创建一个应用程序,它们有时也是首选试图利用计算机中可能存在或不存在的缓存。有没有人对此进行过实验,B树是否赢得了二元搜索树?

0 个答案:

没有答案