腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
1&2的
B+
树
阶
algorithm
、
data-structures
、
b-tree
对于要
插入
顺序
为1和
顺序
为2的
B+
树
中的最大和最小键数,我感到困惑。 在我观看的视频中,据说
插入
到节点中的最大键数(根除外)至少是m,最多是2m (假设m是
顺序
)。根据这2条语句,在
B+
树
中
插入
的最小和最大键数是多少,其
顺序
为1,
顺序
为2?我不确定上述两种说法是否有冲突,或者我误解了什么。有什么想法吗?
浏览 1
提问于2020-04-22
得票数 1
回答已采纳
1
回答
B+
树
插入
顺序
algorithm
、
data-structures
、
b-tree
有没有可能找到
B+
树
的原始
插入
顺序
?我有一棵
树
: { (1 2) 3 (5 6 7) 8 (9 10) 11 (12 13) 14 (14 16 17) 18 ( 19 20) } Example tree
浏览 24
提问于2020-10-19
得票数 3
回答已采纳
1
回答
如何在
B+
树
中
插入
?
database
、
indexing
、
tree
、
computer-science
、
b-tree
我有下面的1,2,3,4,6,8,12,15集我尝试了许多工具,但我得到了不同的结果,不确定哪一个是正确的。
浏览 12
提问于2019-07-24
得票数 0
2
回答
理解
B+
树
插入
database
、
algorithm
、
indexing
、
b-tree
我试图创建一个具有以下
顺序
的
B+
树
,所有索引节点的最小值为2,最大为3键。我可以
插入
到90,但一旦
插入
100,它的高度从2增加到3。
浏览 0
提问于2013-04-17
得票数 7
回答已采纳
1
回答
使b+tree并发(c)
c
、
data-structures
、
concurrency
、
b-tree
我目前正在尝试创建一个并发的
b+
树
。到目前为止,我考虑的作为起点的方法是在
插入
时迭代
树
,锁定每个节点(每个节点都有自己的锁),一旦获得
树
中下一个节点的锁,就解锁,直到一个节点的子节点具有
b+
树
-1键的
顺序
可以被修改,之后运行所有必要的
插入
操作并解锁该节点
浏览 0
提问于2018-08-28
得票数 2
2
回答
MySQL:无序
插入
主键
B+
树
比无序
插入
二级索引
B+
树
慢吗?
mysql
、
database-design
、
insert
、
auto-increment
、
clustered-index
在MySQL中使用自动增量PK的主要原因之一是,它保证了对聚集PK索引的所有
插入
都是有序的,因此速度很快。我能理解。所以,
插入
不是仍然很慢吗?因为随着
插入
的不断到来,MySQL需要不断地重新排列辅助索引
B+
树
。我只是想知道在这里使用自动增量是否真的在
插入
性能方面给我带来了任何好处。将非常感谢这里的一些澄清。
浏览 1
提问于2011-03-29
得票数 0
回答已采纳
1
回答
B+
树
查找编号oF记录
database
、
b-tree
最近我在学习的时候遇到了这样一个问题 我计算了Btree,它恰好是4个级别。在尝试
B+
树
时,我最终陷入了困惑。所讨论的
顺序
是内部节点
顺序
还是叶节点
顺序
。如果是内部节点
顺序
,那么如果不知道叶节点的
顺序
,如何才能计算所需的级别数。有人能帮我吗?
浏览 1
提问于2016-01-31
得票数 0
1
回答
B+
树
中order的含义是什么?
data-structures
、
tree
最近我在浏览
B+
树
,我不明白
B+
树
中
顺序
的含义。
浏览 1
提问于2015-04-30
得票数 1
2
回答
B+
树
,选择
顺序
database
、
data-structures
、
file-structure
我是第一次研究
B+
树
。我只想知道,开发人员应该在什么基础上选择
B+
树
的
顺序
? 另外,有没有类似于虚拟教程的
B+
树
?我非常需要它。
浏览 0
提问于2009-05-15
得票数 1
1
回答
B+
树
创建
data-structures
、
tree
我正在尝试理解
B+
树
。我已经读过一些关于它的文章了。6,2,9,16,12,17,21,18 在这里,根应该有3个数字和4个指针或4个数字和5个指针。
浏览 0
提问于2014-04-30
得票数 0
1
回答
如何
插入
到一个完整的
B+
树
中?
tree
、
b-tree
当每个位置都填满时,我找不到任何关于如何
插入
到
B+
树
中的示例。我有一个
B+
树
M=5和L=5,这棵
树
插入
了1-25之间的值。如果我想向
树
中
插入
26,我该如何拆分这棵
树
,以便容纳这26个?
浏览 4
提问于2012-10-29
得票数 1
回答已采纳
1
回答
创建B
树
algorithm
、
tree
、
b-tree
我必须绘制一个有效的B
树
,其中M=4,L=3,其值为1-25。问题是我不能让我的
树
看起来像答案。答案
树
如下所示: / | | \
浏览 5
提问于2013-04-23
得票数 0
回答已采纳
1
回答
数据库事务、预写日志和索引
sql
、
database
、
transactions
但是
B+
树
索引呢?当然,SQL事务需要输入预写日志。但是当
插入
发生在
B+
树上时,会改变
B+
树
的状态。事务如何恢复
B+
树
的状态。如何在事务上下文中实现
B+
树
以保持一致性?
浏览 2
提问于2013-11-26
得票数 0
回答已采纳
2
回答
为什么
B+
树
需要有指向下一个块的指针?
data-structures
、
b-tree
在
B+
树
的叶节点上,有两个指针,一个指向数据块,另一个指向下一个索引块。 但是,我不太清楚索引块指针在
B+
树
中的使用情况。
浏览 4
提问于2017-12-19
得票数 2
回答已采纳
1
回答
MySQL、InnoDB中自动增量索引结构
mysql
、
innodb
、
auto-increment
但是
B+
树
的构建过程是流的:
B+
树
构建 ? 它不是满的,也不是15/16,只有一半在红色的圆圈里,而且当我使用自动增量索引时,永远不会在红色的圆圈中
插入
未来的数据。 所以,这是矛盾的。我猜想,mysql虽然使用
B+
树
作为索引,但自动增量索引没有使用
B+
树
的构建方式,mysql重新设计了自己的策略来提高性能。 我猜对了吗?
浏览 14
提问于2019-01-10
得票数 1
回答已采纳
1
回答
为什么HAWQ目前不支持非堆表的索引?
indexing
、
hawq
我想知道它在支持索引时会考虑哪些困难,例如索引存储、索引更新等。
浏览 0
提问于2016-12-28
得票数 0
1
回答
B+
树
,其中键是其子树的和
c++
、
data-structures
、
b-tree
、
ropes
我一直试图创建一个
B+
Tree,其中每个键都是相应子键的和。然后叶子将包含一个字符串,其键是字符串的长度。我基本上是想做一个
B+
Tree 1我能看到的直接问题是密钥没有排序,我认为这是
B+
trees上的一个要求。(5,7,10是,但这只是巧合)。是
树
的结构,就像这样,最坏的情况下
插入
和搜索的时间复杂度是否仍然是普通的复杂度? 我还有一个问题是关于
插入
。如果我在索引11处
插入
一个新的文本块
浏览 0
提问于2021-04-11
得票数 1
1
回答
范围最小查询,动态数组,间隔
树
,遍历
algorithm
、
data-structures
、
b-tree
、
segment-tree
、
rmq
我需要一个在Python中具有某种数据结构的算法,在每个步骤中,当给出两个新元素e1时,e2:
插入
到先前发现的第二个给定元素的
插入
位置,第二个给定元素与区间中的最大值和一个常数配对。我们有e2 == 6,所以
插入
的对在索引3处是(6,8)。在这个问题中,元素被添加到末尾(附加),在我的例子中,
插入
必须保持元素的
顺序
,这样就可以在对数时间内找到下一个任意
浏览 3
提问于2018-01-03
得票数 1
回答已采纳
2
回答
简单依赖关系算法的问题
algorithm
、
sorting
、
tree
、
dependencies
、
directed-acyclic-graphs
我真正想做的是将我的DAG转换成一个一维列表,该列表将包含一个有效的
顺序
来计算字段。例如:A=
B+
D,D=
B+
C,B=C+E有效计算
顺序
:E -> C -> B -> D -> A 现在,我的算法只是迭代地对列表进行简单的
插入
,但我遇到了一些开始崩溃的情况。有没有一种简单的算法可以将这样的
树
转换成有效的排序?
浏览 1
提问于2009-07-28
得票数 22
回答已采纳
3
回答
密钥的
B+
树
数据结构
c++
、
data-structures
、
b-tree
在
B+
树
中,我认为对于任何给定的节点,最大的M(B+Tree的
顺序
)-1键。现在,当您想要以4的
顺序
将值为7的键
插入
到此树中时:就会变成这样:如果节点的结构是这样的: int keys[MAX_SIZE];};存储keys的最佳方
浏览 5
提问于2021-04-23
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
B+树
B+树的总结
MySQL与InnoDB(下)-B+树与索引
干货之数据库索引之B树,B+树的那些事
MySQL索引为什么要用B+树实现?
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券