腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(454)
视频
沙龙
1
回答
使用MySql通过二级
索引
+回表
的
方式执行查询时,为什么
索引
列中重复值过多会导致大量回表操作?
、
、
、
我在阅读《MySql是怎样运行
的
》一书时,在该书第127页
的
7.5.2一节中看到了这样
的
描述:为什么
索引
列
的
重复值过多会引发更多次回表操作?
浏览 403
提问于2023-04-19
2
回答
B+
树
或B
树
、
、
我正在学习postgresql内部程序,我想知道postgresql
树
索引
实际上是经典
的
B
树
还是B+tree?要拼出来,这意味着
节点
只包含键或键值对?
浏览 1
提问于2014-07-28
得票数 10
回答已采纳
1
回答
SQLite如何扫描表
一个表至少有一个
索引
,它可以是rowid、非int键或一些组合键。SQLite是否需要遍历
索引
的
B+
树
进行扫描?或者它是否可以跳转到B
树
的
叶子
,并且只遍历没有经过这些中间
节点
的
叶子
?
浏览 12
提问于2018-02-15
得票数 0
回答已采纳
2
回答
如何计算查找
的
对数
树
为O(
B+
(N))
、
、
、
我正在学习用于
索引
的
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
回答已采纳
1
回答
我可以使用什么最好
的
技术来加密B+tree中
的
内部
节点
?
我正在研究可搜索
的
加密。 首先,我为一组文件创建一个
索引
。
索引
是
B+
树
。这棵
树
的
叶子
是一个花过滤器,它代表每个文件中
的
单词。每个布卢姆过滤器代表一个文件。内部
节点
表示这些叶
节点
的
异或。最后但并非最不重要
的
一点:为了加密这棵
树
,我想要分别加密每个叶
节点
,但我不知道应该使用哪种技术来加密内部
节点
--同时保持在这棵<
浏览 0
提问于2017-10-17
得票数 1
3
回答
在java中,分层数据表示
的
最佳数据结构是什么?
、
、
、
我需要在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中有没有批量加载
的
算法。例如,给定一个数据数组,创建B-Tree
的
最佳方法是什么?
浏览 1
提问于2013-04-14
得票数 7
回答已采纳
3
回答
InnoDB
B+
树
索引
-重复值
、
、
在InnoDB实现
索引
的
B+
树
中,如何处理重复
的
键。 例如,如果有一个有100万行
的
表,其中有一个基数为10
的
列。如果我们在该列上创建
索引
,那么生成
的
B+
树
会是什么样
的
呢?它是否只有10个键,每个键
的
值是属于该键
的
主键列表(如果是,在什么结构中?链表?)或者它会有1M个键(如果是,那么
B+
树
必须以不同
的
浏览 15
提问于2016-07-05
得票数 3
回答已采纳
2
回答
有没有可能
B+
树
会从它
的
叶子
节点
中删除一个数字,而不是从内部
节点
中删除?
、
我有一个任务,我必须在
B+
树
中添加和删除操作。我意识到有一些数字出现在非叶
节点
中,但没有出现在叶
节点
中。我立即问我
的
助教:“
B+
树
怎么可能包含任何叶
节点
中都不存在
的
元素?”他
的
回答是“我认为在叶
节点
中不存在但在非叶
节点
中存在
的
数字是被删除
的
元素。” 有可能吗?我们不是在删除元素
的
同时从
B+
树
中
浏览 12
提问于2021-04-29
得票数 0
3
回答
数据库
索引
B
树
和列表
、
、
、
有人能解释为什么数据库倾向于使用b-tree
索引
而不是有序元素
的
链表吗?非叶
节点
只是用来查找您
的
目标数据指针所在
的
正确叶
节点</em
浏览 3
提问于2011-12-06
得票数 3
回答已采纳
4
回答
就通用数据结构而言,如何有效地列出树数据结构中某个
节点
下
的
所有
叶子
?
、
、
、
一段时间以来,我一直在想并寻找这个问题
的
答案,这个问题是:如何有效地(具体地说是时间上
的
)列出树数据结构中
节点
下
的
所有
叶子
?但是,考虑到每个子树都需要不同
的
链表,这听
浏览 1
提问于2013-02-17
得票数 0
1
回答
B+
树
,其中键是其子树
的
和
、
、
、
我一直试图创建一个
B+
Tree,其中每个键都是相应子键
的
和。然后
叶子
将包含一个字符串,其键是字符串
的
长度。我基本上是想做一个
B+
Tree 1我能看到
的
直接问题是密钥没有排序,我认为这是
B+
trees上
的
一个要求。(5,7,10是,但这只是巧合)。但是,我不确定如何使它能够对键进行排序,同时保持Rope
的
性质(没有排序)。 或者我甚至需
浏览 0
提问于2021-04-11
得票数 1
14
回答
B
树
和
B+
树
有什么区别?
、
在b
树
中,您可以在内部
节点
和叶
节点
中存储键和数据,但是在
b+
树
中,您必须只将数据存储在叶
节点
中。我
的
意思是,为什么需要在
b+
树
中复制密钥(数据)?
浏览 15
提问于2009-05-15
得票数 338
4
回答
B-
树
/ B+Trees和重复键
、
、
我只使用了一小部分我找到
的
关于B
树
和
B+
树
的
网络资源-维基百科,,, (最后一个是最有价值
的
)。重复
的
键 我试图解决
的
第一个问题是如何处理重复
的
键--这棵
树
将充当一个DB
索引
,例如,不会只有一个‘
东西
’带有'color=red',所以在这个
树
中查找'red‘应该会产生很多结果。第一种方法是在
树
中简单地为每种方法创建多
浏览 7
提问于2011-08-03
得票数 14
回答已采纳
1
回答
Scikit学习+随机森林-单株特征
、
、
我有一个非常具体
的
问题,关于随机森林及其在科学工具包中
的
实施。我建造了一片森林,到目前为止,预测工作还不错。但是,我需要知道
哪些
特定
的
特性在拟合森林后最终会出现在单株
的
叶子
上。在这棵
树
中,我可以找到关于特定
节点
、
叶子
和分裂
的
信息,但是我无法找到,
哪些
特定
的
特性最终出现在叶中,甚至
哪些
特性被分配给该特定
的
树
?为了澄清这一点,我不打
浏览 2
提问于2014-05-09
得票数 1
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
回答
如何在C++中为kdtree实现一组密钥
、
、
我需要实现一个
B+
树
,它适合作为一个k-d
树
.作为对此
的
简短解释,k-d
树
就像一棵二叉
树
,只是它
的
节点
上有一个多值键,它是一个具有多个值
的
键。它也将是一棵
B+
树
,因为内部
节点
只存储1
的
键值,而真实
的
数据存储在叶
节点
上。下面是它
的
一个简短
的
图形解释:我
的
叶
节
浏览 3
提问于2012-05-06
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Mysql索性为什么要用B+Tree当索引
MySQL的索引 B+Tree
MySQL索引为什么要用B+树实现?
索引的原理:我们为什么用B+树来做索引?
MySQL 索引 15 连问,抗住!
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券