b-tree 相关问题

B树是一种自平衡搜索树，其中每个节点可以容纳多个密钥，并且所有叶节点与根相同。

B树中的最大和最小键数

在128阶和3阶的B树中可以存储的最大和最小键数是多少？最大限度，这就是我所做的：你有一个单根节点。最大的孩子一根...

data-structures tree b-tree

回答 4 投票 4

python中允许重复键的BTree实现？

我正在尝试构建一个索引数据库的结构。即，将索引值与指向元组的指针配对。我找到了https://pythonhosted.org/BTrees/，然而，API告诉我它...

python database b-tree

回答 1 投票 1

索引技术

给定两种不同的索引技术，使用树（b +树）进行索引并使用哈希索引进行索引。哪种索引技术最适合下面的每个查询（正确的索引...

database indexing hash hashtable b-tree

回答 1 投票 0

插入Btree与父母指针

我尝试在Java中为Btree编写插入代码，但是无法正确地拆分节点，任何人都可以指导我在Btree中插入，拆分和非完整插入的良好算法吗？谢谢

java insert b-tree

回答 1 投票 2

在群集索引上排序时未使用SQL Server 2016非聚簇索引

您能否向我解释为什么在查询聚簇索引时查询时未使用此非聚簇索引？ CREATE TABLE [dbo]。[table]（[NPId] [BIGINT] IDENTITY（1,1）......

sql-server indexing b-tree

回答 1 投票 1

如何在磁盘上布局 B-Tree 数据？

我知道 B 树是如何在内存中工作的，它很容易实现。但是，我不知道如何找到在磁盘上有效工作的数据布局，例如： B-Tree 中的条目数可以

database disk b-tree b-tree-index

回答 1 投票 0

B树插入：在树的下降期间，为什么我们用2t-1元素分割每个节点？

在B树插入算法中，我看到为了解决我们需要将元素插入到具有2t-1个元素的叶子的情况，我们需要对树进行分割算法。我没有的东西......

algorithm b-tree

回答 2 投票 0

B树与哈希表

在MySQL中，索引类型是b树，并且访问b树中的元素是以对数分摊的时间O（log（n））。另一方面，访问哈希表中的元素是O（1）。为什么哈希......

mysql computer-science complexity-theory b-tree

回答 4 投票 83

需要B树盘读取要求说明

在维基百科B-tree的“搜索已排序文件的时间”部分，它说每个块有100条记录，最后6个左右的比较不需要进行任何磁盘读取 - 比较都在...

algorithm b-tree

回答 1 投票 1

为什么B +树需要指针指向下一个块？

在B +树的叶节点处，有两个指针，一个指向数据块，另一个指向下一个索引块。但是，我不太确定索引块的用法......

data-structures b-tree

回答 2 投票 1

带有78 9C标头的数据库文件？

我来使用一种奇怪的数据库文件格式。每个DB都带有两个文件：一个是“database.db”，另一个是“database.key”。 “。db”文件始终以0x78 0x9C二进制头开头，...

database binary zlib b-tree

回答 3 投票 1

将B-Tree保存在File中时，B-Tree丢失的好处是什么？

我正在阅读有关B-Tree的内容，知道它专门用于存储在二级存储器中，这很有趣。但我很少有点困惑：如果我们将B-Tree保存在中学......

algorithm data-structures tree binary-search-tree b-tree

回答 1 投票 1

b-tree 相关问题

最新问题