腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
如何
查找
查询所需的块传输数和
查找
操作
、
、
、
、
给定数量的元组、磁盘块和索引类型(例如键上的主
B+
树
索引),如何计算完成查询所需的块传输和
查找
操作的数量?具体而言,所述案件如下:eid是员工的主键,cid是客户的主键,并且eid创建了支付的候选密钥。
浏览 6
提问于2013-12-22
得票数 1
回答已采纳
1
回答
在GAE查询中如何实现filter()和get()?
、
、
、
我基本上想知道GAE是如何实现它的索引的,我熟悉像
B+
树
这样的索引,我想知道,例如,filter()方法是不是使用
B+
树
来实现它?get()和get_by_id()函数是否使用散列实现为O(1)`过滤函数是O(
B+
(N)),因为人们可能认为它使用的是log
树
,其中
查找
是O(log(n))? 感谢你的见解
浏览 1
提问于2012-05-16
得票数 2
回答已采纳
2
回答
B
树
中的指针是什么?
、
、
我很难理解B
树
中的指针是什么。它们是否与二叉
树
的内部节点相同?,如果不是,他们有什么不同?在阅读这篇文章(摘自wiki for
B+
树
)之后,我感到困惑:
B+
树
的主要价值在于存储数据,以便在面向块的存储上下文中进行高效检索,特别是文件系统。这主要是因为与二进制搜索
树
不同,
B+
树
具有非常高的扇出(指向节点中子节点的指针数,通常为100或更多),这减少了在
树
中
查找
元素
浏览 0
提问于2015-04-15
得票数 0
回答已采纳
1
回答
为什么postgres默认索引是在b树上而不是
B+
树上?
、
、
到目前为止,我在Postgres的文档中看到,当我们想要索引某些列时,它会默认使用B
树
作为索引的数据结构,但是
B+
树
比B
树
快得多,所以为什么默认索引是在B树上而不是在
B+
树上。参考(
B+
树
如何更好): 所以我的问题是:为什么默认情况下他们不使用
B+
树
进行索引。
浏览 1
提问于2019-07-09
得票数 1
2
回答
在将
B+
树
写入磁盘时保持“链接”?
、
我已经用
java
实现了
B+
树
,但像往常一样,它完全是在内存中实现的。如何将
B+
树
存储到磁盘上?在
b+
树
在磁盘上的场景中,用什么来替代
b+
树节点中的内存地址?但是我不能完全理解答案。 请分享你的观点?
浏览 0
提问于2012-04-24
得票数 1
2
回答
如何计算
查找
的对数
树
为O(
B+
(N))
、
、
、
那么如何进行
查找
呢?如果B+tree比二叉
树
好得多,为什么我们不到处使用B+trees而不是二叉
树
呢? 我读过维基百科上关于
B+
树
的文章,我理解它的结构,但不知道实际的
查找
是如何执行的。除了数据库索引之外,
B+
树
还有什么其他用途?
浏览 3
提问于2012-05-11
得票数 4
回答已采纳
1
回答
如何在磁盘上旋转二叉
树
、
、
我正在设计一个只在磁盘上的avl
树
库。如果节点在内存中,则旋转如下所示。
浏览 0
提问于2016-05-26
得票数 0
2
回答
B+
树
相对于BST的优势是什么?
、
、
、
、
我在一堂关于数据库的课上学习
B+
树
,我想知道
B+
树
相对于二进制搜索
树
有什么具体的优势? 对于大多数值得注意的操作,它们似乎都有O(logN)的平均复杂度,但是
B+
树
也有一个额外的(可以忽略不计?)哪些实际优势使
B+
树
在数据库中比BST更受欢迎?
浏览 3
提问于2013-03-19
得票数 25
回答已采纳
1
回答
java
中的快速随机文件访问
、
、
、
、
我在一个数据文件上构建了一个类似于非聚集
B+
树
索引的数据结构(在字段K上),文件偏移量作为我的叶节点值。现在,对于任何
查找
,我需要从文件上的一个随机点读取。据我所知,
Java
上的大多数I/O方法都针对批量
查找
进行了优化。但是,因为我已经在另一个字段上有了聚集索引,所以不能选择对K进行排序。
Java
中是否有任何选项可以从随机偏移量优化文件的批量读取?
浏览 2
提问于2014-03-29
得票数 1
14
回答
B
树
和
B+
树
有什么区别?
、
在b
树
中,您可以在内部节点和叶节点中存储键和数据,但是在
b+
树
中,您必须只将数据存储在叶节点中。我的意思是,为什么需要在
b+
树
中复制密钥(数据)?
浏览 15
提问于2009-05-15
得票数 338
1
回答
在
java
中如何将
b+
树
存储在文件中?
、
在
java
语言中,如何在文件中存储
B+
树结构? 创建
B+
树
后,如何将其持久存储在文件中,而不是使用内存?我可以存储文件中的每个节点吗?
浏览 0
提问于2011-11-06
得票数 0
3
回答
B+Tree在磁盘上的
Java
实现
、
、
、
其他线程建议从sqlite、sqljet或bdb中获取
树
,但这些
树
嵌套在整个数据库中,您不能真的“只是”过滤掉B+Tree。我真的只是在找一个磁盘上的B+Tree...没有任何花哨的东西。
浏览 4
提问于2010-07-07
得票数 8
1
回答
B+
树
查找
编号oF记录
、
最近我在学习的时候遇到了这样一个问题 我计算了Btree,它恰好是4个级别。在尝试
B+
树
时,我最终陷入了困惑。所讨论的顺序是内部节点顺序还是叶节点顺序。如果是内部节点顺序,那么如果不知道叶节点的顺序,如何才能计算所需的级别数。有人能帮我吗?
浏览 1
提问于2016-01-31
得票数 0
2
回答
为什么我们使用
B+
树
作为聚集索引而不是散列?
、
、
、
但是,在使用辅助索引进行搜索之后,引擎必须使用辅助索引中提供的主键
查找
聚集索引(如果没有覆盖索引)。InnoDB使用
B+
树
作为其聚集索引,它是一个搜索中具有O(log n)复杂性的结构,因此我们可以像下面这样总结这个过程: 使用聚类指数的O(n).Using :一通,成本二级指标:两通。我知道在使用散列时,搜索的时间复杂度可以降低到O(1),所以我想知道为什么这些数据库引擎更喜欢使用
B+
树
而不是哈希技术(例如,构建一个KV存储)?是因为记录存储在磁盘上而不是内存中吗?同时,我还有另外一个问题,一些其他数据
浏览 6
提问于2021-03-09
得票数 0
回答已采纳
3
回答
为什么这个
B+
树
有重复的元素?
在此
B+
树
中,5出现了两次。
浏览 19
提问于2010-04-09
得票数 2
1
回答
数据库事务、预写日志和索引
、
、
但是
B+
树
索引呢?当然,SQL事务需要输入预写日志。但是当插入发生在
B+
树上时,会改变
B+
树
的状态。事务如何恢复
B+
树
的状态。如何在事务上下文中实现
B+
树
以保持一致性?
浏览 2
提问于2013-11-26
得票数 0
回答已采纳
2
回答
B+
树
,选择顺序
、
、
我是第一次研究
B+
树
。我只想知道,开发人员应该在什么基础上选择
B+
树
的顺序? 另外,有没有类似于虚拟教程的
B+
树
?我非常需要它。
浏览 0
提问于2009-05-15
得票数 1
1
回答
如何在
B+
树
中插入?
、
、
、
、
我有下面的1,2,3,4,6,8,12,15集我尝试了许多工具,但我得到了不同的结果,不确定哪一个是正确的。
浏览 12
提问于2019-07-24
得票数 0
3
回答
为什么此查询使用索引?
、
我有一张有销售信息的表格。其中一列名为royalty_currency,我需要从该表中提取所有不同的货币。执行此操作的查询为:当我没有这个列的索引时,explain语句给我:1 SIMPLE sales_raw ALL NULL NULL NULL NULL 195121 Using tempora
浏览 0
提问于2012-08-24
得票数 1
回答已采纳
1
回答
T-tree:为什么它们不用于磁盘上的索引?
我最近一直在研究
B+
树
和T
树
。似乎有一种趋势,
B+
树
用于磁盘上的索引,而T
树
用于内存。 我相信这是由于磁盘I/O,但我找不到任何东西来证实这一观点。我的假设是正确的吗?此外,如果T
树
的磁盘访问可以通过缓存限制为日志B,那么它们在logB N上的性能就不能超过
B+
树
吗?
浏览 3
提问于2013-02-19
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
B+树
B+树的总结
《深入浅出话数据结构》系列之什么是B树、B+树?为什么二叉查找树不行?
MySQL与InnoDB(下)-B+树与索引
干货之数据库索引之B树,B+树的那些事
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券