回答情况：
提问时间：
问题标签：
1回答
我在Rober Sedgewik的文章中读到了关于实现B树的文章，我在search方法的else部分找到了这个代码片段，链接如下： else { if (j+1 == x.m || less(key, children[j+1].key)) }我撞了
浏览 1修改于2015-01-20得票数 1
但发布问题的人也写道，面试官想要一个使用B-tree的解决方案。
我真的不能弄清楚如何使用B-Tree来做这件事，以及它的效率如何。有人能帮帮忙吗？
浏览 2提问于2015-02-17得票数 3
2回答
我对使用c++或java实现持久的B-树很感兴趣，因为我需要存储一些路径表达式，例如//scientist/person/... /Albert Einstein。
浏览 0修改于2011-07-27得票数 2
回答已采纳
1回答
我在下面的位置读到有关B树的信息
在高度为>= 0，阶为M的B-树中，最小键数为Nk =2* >= (M/2) ^h -1我的问题是，作者是如何得出1级kesy的最小数目为2(celing(M/ 2 )-1)
浏览 1提问于2014-10-03得票数 0
我想使用b-tree进行索引，但我想不出OR查询的解决方案。对于OR查询，我指的是类似select * from table where id介于1和5之间或id在10和15之间的查询；
如果我使用id作为b-tree中的键，那么我如何在b-tree上执行上述查询呢
浏览 2提问于2010-08-21得票数 0
1回答
据说我实现了一个带有插入和搜索算法的B-Tree。就目前而言，搜索工作正常，但我在实现插入函数时遇到了问题。具体地说，是B-Tree节点分割算法背后的逻辑。也许我需要在B-Tree这个主题上多学一点？我必须补充一点，虽然我可以使用C++的基本输入/输出，但我需要使用C风格的结构。
浏览 0修改于2018-11-20得票数 0
我们在课堂上学习B树，并被要求在代码中实现它们。老师把编程语言的选择留给了我们，我想尝试用C#来做。我的问题是下面的结构在C#中是非法的， { int[] key; // Array of keys BtreeNode*
浏览 0修改于2012-09-26得票数 12
回答已采纳
，我想用Apache Spark为它们构建一个b-tree index。格式是每行每条记录(用‘/n’分隔)。而且我也不知道输出文件的格式，我只想找一个推荐的
构建b-tree索引的常规方法在中显示，但我现在希望在Apache Spark中有一个分布式并行版本。此外，B-tree的维基介绍了一种构建B-树的方法来表示大量现有的数据。(请参阅)似乎我应该提前对其进行排序，我认为对于大型数据集，排序非常耗时，甚至由于内存有限无法完成。
浏览 7修改于2015-03-09得票数 2
1回答
我找到了很多关于b-tree的文章，但没有一篇对我有帮助。
图片来自，B树动画小程序。
那么，有一种方法可以保存树的结构及其值吗？
浏览 3修改于2014-10-24得票数 1
在使用BerkeleyDB :B树和HashTable时，我试图理解是什么驱动了访问方法的选择。Hashtable提供了O(1)查找，但是插入很昂贵(使用线性/可扩展散列，我们得到了用于insert的摊销O(1) )。但是B树提供了log N(基本B)查找和插入时间。B树还可以支持范围查询，并允许按排序顺序访问.
浏览 2修改于2012-08-16得票数 7
我只想知道在B-Tree中有没有批量加载的算法。例如，给定一个数据数组，创建B-Tree的最佳方法是什么？
浏览 1提问于2013-04-14得票数 7
回答已采纳
在Java中，我知道如果你要在硬盘上建立一个B-Tree索引，你可能应该使用序列化，因为B-Tree结构必须从RAM写到HD。我的问题是，如果以后我想从索引中查询一个键的值，是否可以将B-Tree的一部分反序列化为RAM？理想情况下，仅检索特定键的值。将整个索引提取到RAM是一个糟糕的设计，至少在B-Tree大于RAM大小的情况下是这样。
如果这是可能的，如果有人提供一些代码，那就太好了。DBMS是如何做到这一点的，是用Java还是C？
浏览 2提问于2013-04-02得票数 1
回答已采纳
我找到了这个网站，它可以让你在B树中插入和删除项目，并直观地向你展示B树的样子：
我想我实际上找到了一个不同的网站，但那是一段时间以前的事了，再也找不到了。
浏览 0修改于2010-04-07得票数 12
我听说B-Tree数据库比Hash表更快，所以我想在我的项目中使用B-Tree数据库。python中有没有现有的框架允许我们使用这样的数据结构，或者我必须从头开始编写代码？
浏览 61修改于2017-02-18得票数 21
回答已采纳
到底是什么让B-tree非常适合光盘？我认为这是因为磁盘可以非常快地读取顺序数据，但磁盘寻找另一个位置所需的时间要长得多，但我真的无法为那些对磁盘及其操作了解很少的人找到任何解释。
浏览 0提问于2018-05-29得票数 0
在Sqlite中使用的B-Tree中，每个节点可以拥有的最大节点数是多少？这些数字与其他关系数据库相似吗？
浏览 21提问于2019-12-24得票数 2
回答已采纳
有一些文档需要索引，这意味着我需要读取文档，提取单词，并通过存储它们出现在哪个文档和哪个位置来对它们进行索引。文档1文档2所以会有10个单词，8个唯一的。所以我创建了8个文件。在每个文件中，我将存储它们出现在哪个文档和位置。我正在实现的实际结构有更多的信息，但这个基本结构将服务于目的。1 1共1 3 2
浏览 0修改于2012-04-22得票数 0
回答已采纳
我一直在尝试用C语言编写和实现一个B-Tree，不幸的是，我在插入时遇到了一些问题。这就是为什么我希望看到B-Tree的其他C实现。
问题是，我在网上发现的大多数实现更多的是在文件IO/数据库上。
浏览 0修改于2012-10-01得票数 0
回答已采纳
现在，我们已经迁移到B-Tree，并且我们观察到，对于更高的工作负载(有数百万条记录驻留在数据库中)，性能会显著提高。帐户信息已经创建(Insertion 4M)，然后在处理时更新它们。对于后一种情况，B-Tree似乎表现得更差。
对于B-Tree可能不如T-Tree的特定情况，我在互联网上找不到太多信息。
浏览 0提问于2019-04-11得票数 0
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号