我在阅读《MySql是怎样运行的》一书时，在该书第127页的7.5.2一节中看到了这样的描述：为什么索引列的重复值过多会引发更多次回表操作？
浏览 492提问于2023-04-19
2回答
B+树或B树
、、
我正在学习postgresql内部程序，我想知道postgresql树索引实际上是经典的B树还是B+tree？要拼出来，这意味着节点只包含键或键值对？
浏览 1提问于2014-07-28得票数 10
回答已采纳
1回答
一个表至少有一个索引，它可以是rowid、非int键或一些组合键。SQLite是否需要遍历索引的B+树进行扫描？或者它是否可以跳转到B树的叶子，并且只遍历没有经过这些中间节点的叶子？
浏览 12提问于2018-02-15得票数 0
回答已采纳
2回答
我正在学习用于索引的B+trees，我试图理解更多，而不仅仅是记忆结构。据我所知，B+tree的内部节点在叶子上形成一个索引，叶子包含指向数据在磁盘上存储位置的指针。对，是这样?那么如何进行查找呢？如果B+tree比二叉树好得多，为什么我们不到处使用B+trees而不是二叉树呢？
我读过维基百科上关于B+树的文章，我理解它的结构，但不知道实际<e
浏览 3提问于2012-05-11得票数 4
回答已采纳
3回答
我有一张有销售信息的表格。其中一列名为royalty_currency，我需要从该表中提取所有不同的货币。执行此操作的查询为：当我没有这个列的索引时，explain语句给我：1 SIMPLE sales_raw ALL NULL NULL NULL NULL 195121 Using temporary
添
浏览 0提问于2012-08-24得票数 1
回答已采纳
我正在研究可搜索的加密。
首先，我为一组文件创建一个索引。索引是B+树。这棵树的叶子是一个花过滤器，它代表每个文件中的单词。每个布卢姆过滤器代表一个文件。内部节点表示这些叶节点的异或。最后但并非最不重要的一点:为了加密这棵树，我想要分别加密每个叶节点，但我不知道应该使用哪种技术来加密内部节点--同时保持在这棵<
浏览 0提问于2017-10-17得票数 1
3回答
我需要在java中创建一个可以表示数据层次结构的数据结构。示例用例如下图所示。
在我的例子中，只有叶子级别会有数据，内部节点应该像索引一样。我应该能够使用多个键(组合键)从数据结构中获取数据。是否可以使用嵌套映射，或者我是否应该在此用例中实现m路树(B树/B+树)。
浏览 0提问于2019-10-07得票数 1
1回答
B+树第一次插入
、、
我正在尝试在java中实现B+树。如果第一个插入只保存在叶中，或者有两个条目，即一个在根中，分别指向叶和叶(带有数据指针)，我会感到困惑。如果我尝试在这两个节点中输入它，我将有两个几乎为空的叶节点。 }
root = new BTreeInner
浏览 1提问于2015-09-16得票数 1
2回答
理解B+树插入
、、、
我试图创建一个具有以下顺序的B+树，所有索引节点的最小值为2，最大为3键。我可以插入到90，但一旦插入100，它的高度从2增加到3。问题是根的第二个子节点只有一个节点，我无法修复它。应该至少有两个，对吧？有人能指引我吗？is, the value that gets pushed to the new root gets removed from the
浏览 0提问于2013-04-17得票数 7
回答已采纳
1回答
我只想知道在B-Tree中有没有批量加载的算法。例如，给定一个数据数组，创建B-Tree的最佳方法是什么？
浏览 1提问于2013-04-14得票数 7
回答已采纳
3回答
在InnoDB实现索引的B+树中，如何处理重复的键。
例如，如果有一个有100万行的表，其中有一个基数为10的列。如果我们在该列上创建索引，那么生成的B+树会是什么样的呢？它是否只有10个键，每个键的值是属于该键的主键列表(如果是，在什么结构中？链表？)或者它会有1M个键(如果是，那么B+树必须以不同的
浏览 15提问于2016-07-05得票数 3
回答已采纳
我有一个任务，我必须在B+树中添加和删除操作。我意识到有一些数字出现在非叶节点中，但没有出现在叶节点中。我立即问我的助教：“B+树怎么可能包含任何叶节点中都不存在的元素？”他的回答是“我认为在叶节点中不存在但在非叶节点中存在的数字是被删除的元素。”
有可能吗？我们不是在删除元素的同时从B+树中
浏览 12提问于2021-04-29得票数 0
3回答
数据库索引B树和列表
、、、
有人能解释为什么数据库倾向于使用b-tree索引而不是有序元素的链表吗？非叶节点只是用来查找您的目标数据指针所在的正确叶节点</em
浏览 3提问于2011-12-06得票数 3
回答已采纳
一段时间以来，我一直在想并寻找这个问题的答案，这个问题是:如何有效地(具体地说是时间上的)列出树数据结构中节点下的所有叶子？但是，考虑到每个子树都需要不同的链表，这听
浏览 1提问于2013-02-17得票数 0
1回答
我一直试图创建一个B+ Tree，其中每个键都是相应子键的和。然后叶子将包含一个字符串，其键是字符串的长度。我基本上是想做一个B+ Tree 1我能看到的直接问题是密钥没有排序，我认为这是B+ trees上的一个要求。(5，7，10是，但这只是巧合)。但是，我不确定如何使它能够对键进行排序，同时保持Rope的性质(没有排序)。
或者我甚至需
浏览 0提问于2021-04-11得票数 1
14回答
在b树中，您可以在内部节点和叶节点中存储键和数据，但是在b+树中，您必须只将数据存储在叶节点中。我的意思是，为什么需要在b+树中复制密钥(数据)？
浏览 15提问于2009-05-15得票数 338
4回答
我只使用了一小部分我找到的关于B树和B+树的网络资源-维基百科，，， (最后一个是最有价值的)。重复的键
我试图解决的第一个问题是如何处理重复的键--这棵树将充当一个DB索引，例如，不会只有一个‘东西’带有'color=red'，所以在这个树中查找'red‘应该会产生很多结果。第一种方法是在树中简单地为每种方法创建多
浏览 7提问于2011-08-03得票数 14
回答已采纳
1回答
我有一个非常具体的问题，关于随机森林及其在科学工具包中的实施。我建造了一片森林，到目前为止，预测工作还不错。但是，我需要知道哪些特定的特性在拟合森林后最终会出现在单株的叶子上。在这棵树中，我可以找到关于特定节点、叶子和分裂的信息，但是我无法找到，哪些特定的特性最终出现在叶中，甚至哪些特性被分配给该特定的树？为了澄清这一点，我不打
浏览 2提问于2014-05-09得票数 1
如果存在between条件，如何计算查询的成本？Select *Where A.id between 10 and 50在B+树中搜索以找到满足条件的第一个块(二进制搜索)。在以下符合条件的块中搜索。(假设一半的块满足条件)。成本：b_A/2。如果条件为Where A.id > 10，则成本为：log_2(b_A) + b_A/2
如果条件为Where A.id < 50，则成本为：
浏览 0提问于2020-05-22得票数 1
1回答
我需要实现一个B+树，它适合作为一个k-d树.作为对此的简短解释，k-d树就像一棵二叉树，只是它的节点上有一个多值键，它是一个具有多个值的键。它也将是一棵B+树，因为内部节点只存储1的键值，而真实的数据存储在叶节点上。下面是它的一个简短的图形解释：我的叶节
浏览 3提问于2012-05-06得票数 0
回答已采纳
云服务器
ICP备案
即时通信 IM
对象存储
云直播
腾讯云开发者
