腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
B
树
中
的
指针是什么?
algorithm
、
data-structures
、
b-tree
我很难理解
B
树
中
的
指针是什么。它们是否
与
二叉
树
的
内部节点相同?,如果不是,他们有什么不同?在阅读这篇文章(摘自wiki for
B+
树
)之后,我感到困惑:
B+
树
的
主要价值在于存储数据,以便在面向块
的
存储上下文中进行高效检索,特别是文件系统。这主要是因为
与
二进制搜索
树
不同,
B+
浏览 0
提问于2015-04-15
得票数 0
回答已采纳
1
回答
R-
树
与
B
+-
树
的
区别
b-tree
有人知道
B+
树
和R
树
有什么
区别
吗?谢谢
浏览 9
提问于2018-02-10
得票数 0
2
回答
B+
树
或
B
树
postgresql
、
indexing
、
b-tree
我正在学习postgresql内部程序,我想知道postgresql
树
索引实际上是经典
的
B
树
还是
B
+tree?要拼出来,这意味着节点只包含键或键值对?
浏览 1
提问于2014-07-28
得票数 10
回答已采纳
3
回答
为什么这个
B+
树
有重复
的
元素?
b-tree
在此
B+
树
中,5出现了两次。
浏览 19
提问于2010-04-09
得票数 2
14
回答
B
树
和
B+
树
有什么
区别
?
database
、
data-structures
在
b
树
中,您可以在内部节点和叶节点中存储键和数据,但是在
b+
树
中,您必须只将数据存储在叶节点中。我
的
意思是,为什么需要在
b+
树
中复制密钥(数据)?
浏览 15
提问于2009-05-15
得票数 338
1
回答
为什么postgres默认索引是在
b
树上而不是
B+
树上?
postgresql
、
indexing
、
b-tree
到目前为止,我在Postgres
的
文档中看到,当我们想要索引某些列时,它会默认使用
B
树
作为索引
的
数据结构,但是
B+
树
比
B
树
快得多,所以为什么默认索引是在
B
树上而不是在
B+
树上。参考(
B+
树
如何更好): 所以我
的
问题是:为什么默认情况下他们不使用
B+
树
进行索引。
浏览 1
提问于2019-07-09
得票数 1
1
回答
范围最小查询,动态数组,间隔
树
,遍历
algorithm
、
data-structures
、
b-tree
、
segment-tree
、
rmq
在两个插入位置之间
的
间隔中查找元素
的
最大值。 正如我们所看到
的
,元素2与其赋值1成对,元素4
与
值3配对,5
与
值7配对,9
与
值1配对,my_list由对
的
第一元素排序。在这一步
的
末尾,my_list必须是:(2,1)
浏览 3
提问于2018-01-03
得票数 1
回答已采纳
1
回答
B+
树
删除
data-structures
所以我有这个
B+
树
: 我必须在这里删除49个。我该怎么做呢?或者像这样?:
浏览 0
提问于2020-04-16
得票数 0
2
回答
聚类索引和非聚集索引中使用
的
数据结构
sql
、
database
、
indexing
、
relational-database
、
database-indexes
我阅读了关于聚集索引和非聚集索引
的
文章,并得出结论,对于聚集索引我们使用散列,对非聚集索引使用
B+
树
(或
B
树
)。我
的
结论对吗?如果没有,那么这两者在数据结构级别上有什么
区别
呢?
浏览 5
提问于2016-08-26
得票数 1
回答已采纳
1
回答
二叉
树
以外不同类型
树
ADT
的
差异
algorithm
、
data-structures
、
tree
除了二进制和二进制搜索
树
之外,我不确定以下基于
树
的
数据结构之间
的
根本
区别
是什么。有些
树
仅仅是另一棵
树
的
子集吗?有些
树
是完全相同
的
,但有不同
的
命名吗?
B
-
树
2
浏览 1
提问于2014-02-01
得票数 0
回答已采纳
1
回答
数据库事务、预写日志和索引
sql
、
database
、
transactions
也就是说,预写日志包含用于修复已变异行
的
条目的信息。但是
B+
树
索引呢?当然,SQL事务需要输入预写日志。但是当插入发生在
B+
树上时,会改变
B+
树
的
状态。事务如何恢复
B+
树
的
状态。如何在事务上下文中实现
B+
树
以保持一致性?
浏览 2
提问于2013-11-26
得票数 0
回答已采纳
1
回答
T-tree:为什么它们不用于磁盘上
的
索引?
data-structures
我最近一直在研究
B+
树
和T
树
。似乎有一种趋势,
B+
树
用于磁盘上
的
索引,而T
树
用于内存。 我相信这是由于磁盘I/O,但我找不到任何东西来证实这一观点。我
的
假设是正确
的
吗?此外,如果T
树
的
磁盘访问可以通过缓存限制为日志
B
,那么它们在logB N上
的
性能就不能超过
B+
树
吗?
浏览 3
提问于2013-02-19
得票数 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
树
还是
b
+tree?
oracle
、
indexing
、
b-tree
我正在研究甲骨文
的
内部结构,我想知道文档中提到
的
“
B
树
索引”实际上是经典
的
B
树
还是
B
+tree? 我认为这是一个
B
+tree,因为所有数据节点都存储在叶节点上。而且文件日
的
“
B
树
”所以我不确定。
浏览 24
提问于2022-06-26
得票数 2
回答已采纳
2
回答
B+
树
相对于BST
的
优势是什么?
database
、
data-structures
、
tree
、
binary-search-tree
、
b-tree
我在一堂关于数据库
的
课上学习
B+
树
,我想知道
B+
树
相对于二进制搜索
树
有什么具体
的
优势?哪些实际优势使
B+
树
在数据库中比BST更受欢迎?
浏览 3
提问于2013-03-19
得票数 25
回答已采纳
1
回答
T
树
或
B
树
algorithm
、
data-structures
、
tree
、
b-tree
、
in-memory-database
T-
树
算法是在中描述
的
,T*-
树
是对T-
树
的
一种改进,以更好地利用查询操作,包括范围查询,它包含了T
树
的
所有其他优点。 本文介绍了一种用于实时应用
的
内存数据库索引结构--T*-
树
。根据本文
的
研究,当数据集在内存中时,T
树
比
B
树
/
B+
树
更快。如本文所述,我实现了T
树
/T*
树
,
浏览 1
提问于2016-10-20
得票数 3
1
回答
使用
B
树
和
B
+-
树
的
范围查询
c++
、
tree
、
b-tree
我正在编写一个程序来检索给定范围内
的
对象数,并且我使用
B
树
数据结构来实现我
的
解决方案,因为对象
的
数量不能适应RAM。我看到几篇文章说,
B+
树
在范围查询方面远远优于
B
树
,并且被所有主要
的
数据库实现所使用。我无法理解为什么
B+
树
优于
B
树
,因为所有数据都存储在叶子上,需要h(
树
的
高度)磁盘访问来检索节点并执行范围查询
浏览 6
提问于2016-06-09
得票数 3
1
回答
Mysql索引使用
B
树
或
B+
树
mysql
我已经被告知很多次,mysql使用
B+
树
作为索引数据结构,它也在
B+
树
中表示索引故事。但是我在Mysql官方文档中发现了一些不同
的
东西,在中它写着Most MySQL indexes (PRIMARY KEY, UNIQUE, INDEX, and FULLTEXT) are storedin
B
-trees 所以我想知道哪一个是正确
的
,
B
树
还是
B+
树
?
浏览 5
提问于2020-11-17
得票数 0
1
回答
MySQL、InnoDB中自动增量索引结构
mysql
、
innodb
、
auto-increment
但是
B+
树
的
构建过程是流
的
:
B+
树
构建 ? 它不是满
的
,也不是15/16,只有一半在红色
的
圆圈里,而且当我使用自动增量索引时,永远不会在红色
的
圆圈中插入未来
的
数据。 所以,这是矛盾
的
。我猜想,mysql虽然使用
B+
树
作为索引,但自动增量索引没有使用
B+
树
的
构建方式,mysql重新设计了自己<em
浏览 14
提问于2019-01-10
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
B+树
B+树的总结
MySQL与InnoDB(下)-B+树与索引
干货之数据库索引之B树,B+树的那些事
B+树索引搜索(Index Seek)与索引扫描(Index Scan)
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券