Algorithm 如果B与缓存线的大小相同，B树在实践中会比二叉搜索树更有效吗？
我想知道B树是否仅用于加速依赖于磁盘的数据的应用程序，而I/O的成本非常高，或者如果您想创建一个试图利用计算机中可能存在或不存在的缓存的应用程序，B树有时也是首选的。有人对此进行过实验吗？B-树是否赢得了二进制搜索树？是的，内存中的B-树也往往比二进制搜索树更快。例如，我认为这可能在某种程度上取决于使用模式。可能存在BST比B-树快的情况，反之亦然。依赖于泛化而不是确切了解当前问题域的特征是许多糟糕代码的常见来源。。。还请注意，特定的博客文章将B-树与红黑树进行了比较，红黑树只是BSTs的一个特定子类。。。Algorithm 如果B与缓存线的大小相同，B树在实践中会比二叉搜索树更有效吗？,algorithm,search,caching,b-tree,Algorithm,Search,Caching,B Tree,我想知道B树是否仅用于加速依赖于磁盘的数据的应用程序，而I/O的成本非常高，或者如果您想创建一个试图利用计算机中可能存在或不存在的缓存的应用程序，B树有时也是首选的。有人对此进行过实验吗？B-树是否赢得了二进制搜索树？是的，内存中的B-树也往往比二进制搜索树更快。例如，我认为这可能在某种程度上取决于使用模式。可能存在BST比B-树快的情况，反之亦然。依赖于泛化而不是确切了解当前问题域的特征是许多糟糕代码的常见来源。。。还请注意，特定的博客文章将B-树与红黑树进行了比较，红黑树只是BSTs的一个特