腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(759)
视频
沙龙
1
回答
为什么只在索引表中读取更快,而不是写入更快?
sql
、
database
、
performance
、
indexing
、
database-indexes
在DB表中用于索引的数据结构是
B-Tree
(默认为out of
B-Tree
,R-Tree,Hash)。既然
B-Tree
中的查找、删除和插入都可以在对数时间内完成,那么为什么只从索引表中读取更快,而写入更慢呢?
浏览 15
提问于2018-10-24
得票数 2
6
回答
多个列上的B树索引是什么样子的?
sql-server
、
database
、
oracle
、
indexing
所以我在阅读索引和它们的实现时,偶然发现了这个网站,上面有一个关于
b-tree
索引的简要说明:
b-tree
索引对于只有一列的索引非常有意义,但是假设我创建了一个包含多个列的索引,那么
b-tree
是如何工作的呢
b-tree
中每个节点的值是多少?
浏览 7
提问于2009-10-30
得票数 42
回答已采纳
1
回答
为什么B树可以减少IO数量
data-structures
、
binary-tree
、
b-tree
我正在读一篇关于为什么我们需要
B-Tree
的文章。它告诉我,
B-Tree
可以减少IO的数量,而其他树,如红黑树,不能。IO的数量等于
B-Tree
的高度。我们正在寻找值9。为什么
B-Tree
可以保证最多只有三次IO?也就是说,谁能保证节点3和节点7必须位于同一个磁盘块中?我认为
B-Tree
中每个节点的数据结构可能是一个数组,因此它们是顺序的,并且顺序数据通常位于相同的磁盘块中(说真的,我不确定...),但
B-Tree
中节点的数据结构似乎是一个列表,这意味着它们不是顺序的
浏览 2
提问于2020-11-23
得票数 1
3
回答
B-Tree
在序列化方面是如何工作的?
java
、
database
、
serialization
、
data-structures
、
b-tree
在Java中,我知道如果你要在硬盘上建立一个
B-Tree
索引,你可能应该使用序列化,因为
B-Tree
结构必须从RAM写到HD。我的问题是,如果以后我想从索引中查询一个键的值,是否可以将
B-Tree
的一部分反序列化为RAM?理想情况下,仅检索特定键的值。将整个索引提取到RAM是一个糟糕的设计,至少在
B-Tree
大于RAM大小的情况下是这样。 如果这是可能的,如果有人提供一些代码,那就太好了。DBMS是如何做到这一点的,是用Java还是C?
浏览 2
提问于2013-04-02
得票数 1
回答已采纳
1
回答
Promela中的递归数据类型
recursion
、
b-tree
、
recursive-datastructures
、
spin
、
promela
我正在尝试用Promela创建一个
B-Tree
,这样我就可以证明一些关于它的东西,然而,Promela似乎不支持递归数据类型。2{ BTreeNode children[2*n];}; 我如何在Promela中创建
B-Tree
然而,用Prolog制作
B-Tree
也很难。
浏览 0
提问于2013-12-31
得票数 3
5
回答
Python中是否有
B-Tree
数据库或框架?
python
、
b-tree
我听说
B-Tree
数据库比Hash表更快,所以我想在我的项目中使用
B-Tree
数据库。python中有没有现有的框架允许我们使用这样的数据结构,或者我必须从头开始编写代码?
浏览 61
提问于2010-10-12
得票数 21
回答已采纳
1
回答
B-Tree
中有没有批量加载的算法?
c++
、
algorithm
、
b-tree
我只想知道在
B-Tree
中有没有批量加载的算法。例如,给定一个数据数组,创建
B-Tree
的最佳方法是什么?
浏览 1
提问于2013-04-14
得票数 7
回答已采纳
1
回答
数据结构索引(像在关系数据库中一样)
dictionary
、
data-structures
、
hashmap
、
relational-database
考虑如下的数据结构: 1: {"a": "xy", "b": 123}, 3: {"a": "fd", "b": 111},假设我们想要通过给定的a值在此结构中搜索一行。在编程语言和/或编程库中对“索引行”的支持如何(不支持成熟的关系数据库,我的意思是主要不支持SQL)?哪些语言和/或库支持此
浏览 3
提问于2017-09-07
得票数 0
1
回答
索引结构(分层Patricia trie)
algorithm
、
data-structures
、
indexing
、
patricia-trie
我目前正在尝试为dna序列数据搜索系统实现Index Fabric: 提前感谢
浏览 3
提问于2009-06-08
得票数 6
回答已采纳
1
回答
SE 4.10 b检查<filename>,SE 2.10 b检查<filename.ext>和其他b检查异常
informix
ISQL-SE 4.10.DD6 (DOS 6.22): 0 index node(s) used -- 1 index
b-tree</e
浏览 1
提问于2010-07-22
得票数 1
回答已采纳
2
回答
B树索引在mysql中的工作方式
mysql
、
database
、
search
、
b-tree
当我在mysql中为表创建索引时,我看到index_type是BTREE类型。现在,虽然我了解了btree,但我并不平静地理解它是如何存储索引的,以及数据库如何在此基础上搜索记录。现在,它是否只存储树下的主键ID或与该主键关联的整个数据?
浏览 5
提问于2010-03-02
得票数 15
1
回答
B树在DBMS-s中是如何使用的,如果条件是什么的话?
database
、
data-structures
、
rdbms
、
dbms
大多数数据库管理系统使用
B-tree
作为提高性能的数据结构。数据库管理系统如何构建
B-tree
,以及如何在其中移动以选择数据?在
B-tree
中应该使用哪个密钥?如果它可以用另一种数据结构类型实现,那么它也是受欢迎的!
浏览 0
提问于2022-09-19
得票数 0
回答已采纳
4
回答
如何从b树中删除元素?
algorithm
、
data-structures
、
b-tree
我正在努力学习
b-tree
,我能找到的每个资源似乎都忽略了关于如何在保留
b-tree
属性的同时从树中删除元素的讨论。 有没有人能给我解释一下算法,或者给我一些资源来解释它是如何实现的?
浏览 1
提问于2011-03-04
得票数 2
回答已采纳
2
回答
分页二叉树与AVL树和/或B树的比较
binary-tree
、
b-tree
、
avl-tree
分页二叉树与AVL树和/或B树有什么不同?
浏览 2
提问于2010-04-29
得票数 5
1
回答
最大n次群优化
sql
、
sqlite
、
greatest-n-per-group
、
window-functions
、
conditional-aggregation
111 8 0 SCAN TABLE DimCompanyPrice62 5 0 SCAN SUBQUERY 6163 3 0 USE TEMP
B-TREE
3182 179 0 SCAN TABLE DimCompany
浏览 2
提问于2021-11-30
得票数 1
回答已采纳
1
回答
GiST索引中的索引元组与用户表行之间的关系是多到一还是一对一?
postgresql
、
indexing
、
b-tree
、
gist-index
在常规
b-tree
索引中,叶节点包含指向heap元组(用户表行)的键和指针,这意味着在
b-tree
中,索引元组和用户表行之间的关系是一对一的。就像在
b-tree
中一样,GiST叶节点也包含一个键数据和关于heap元组存储位置的信息,但是GiST离开可能在其键中包含完整的行数据(如果我错了,请纠正我)。
浏览 5
提问于2019-02-19
得票数 2
回答已采纳
3
回答
为什么唯一值很少的列上的索引无效?
database
根据数据库内部的工作方式(我知道大多数数据库使用
B-Tree
存储索引),为什么一个唯一值很少的
B-Tree
会使搜索效率低下?
浏览 1
提问于2013-06-26
得票数 19
1
回答
如何使用Apache Spark建立
B-tree
索引?
apache-spark
、
b-tree
、
b-tree-index
,我想用Apache Spark为它们构建一个
b-tree
index。格式是每行每条记录(用‘/n’分隔)。而且我也不知道输出文件的格式,我只想找一个推荐的 构建
b-tree
索引的常规方法在中显示,但我现在希望在Apache Spark中有一个分布式并行版本。此外,
B-tree
的维基介绍了一种构建B-树的方法来表示大量现有的数据。(请参阅)似乎我应该提前对其进行排序,我认为对于大型数据集,排序非常耗时,甚至由于内存有限无法完成。
浏览 7
提问于2015-03-07
得票数 2
1
回答
与带聚集的IN相比,为什么存在的速度这么慢?
sql
、
sqlite
、
optimization
、
query-optimization
、
aggregate-functions
team = top_team)GROUP BY team;QUERY PLAN|--USE TEMP
B-TREE
`--CORRELATED SCALAR SUBQUERY 2 | |--SCAN TABLE candidates | `--USE TEMP
B-TREE
FOR ORDER BY `--SCA
浏览 1
提问于2020-08-05
得票数 0
回答已采纳
2
回答
是否有任何交互式控制台
B-Tree
实现?
c++
、
c
、
data-structures
我一直在尝试用C语言编写和实现一个
B-Tree
,不幸的是,我在插入时遇到了一些问题。这就是为什么我希望看到
B-Tree
的其他C实现。 问题是,我在网上发现的大多数实现更多的是在文件IO/数据库上。
浏览 0
提问于2012-10-01
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
也谈用机器学习索引替代B-Tree
mysql中B+Tree和B-Tree的区别
MySQL 笔记-索引类型
Jeff Dean的Learned Index为传统数据库索引带来了哪些启发1
MySQL-索引方式
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券