b-tree 相关问题

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

所以我了解了数据库如何从磁盘/SSD中查询数据。默认情况下，数据库以页面形式查询数据。页面可以是任意大小，具体取决于数据库，例如 postgres 是 8kb，所以页面...

database b-tree

回答 1 投票 0

PS C:\Users\MY PC> pip install btree Collecting btree Using cached btree-0.2.1.tar.gz (40 kB) Installing build dependencies ... done Getting requirements to build wheel ... 错误错误：

javascript python pip module b-tree

回答 0 投票 0

2-3 树中插入操作的最佳性能是什么，在 Big-O 表示法中？

期中数据结构问题。我的答案“O(1)，假设树是空的”在考试中被标记为错误，因为答案键为 O(log n)。当一个问题要求最好的...

runtime big-o binary-search-tree b-tree 2-3-tree

回答 0 投票 0

如何获取 BTreeMap 中的最后一项？

如果您有键/值对（或只是键）的排序映射，一个明显的操作是获取第一对或最后一对（或键）。 C++ 的 std::vector 有 front() 和 back() 用于此目的。标准...

rust b-tree

回答 3 投票 0

批量加载 B+ 树：自上而下和自下而上的方法

我知道有一种技术可以在 B+ 树中批量加载排序数据。但是，我在某些地方读到有两种方法可以处理批量加载——自上而下和自下而上。资源 (1)

database b-tree bulk-load b-plus-tree

回答 0 投票 0

MySql SELECT 查找包含数字的区间的时间复杂度是多少？

我想知道下面的 MySql SELECT 查询是否需要 O(N) 或 O(logN)。让我们有一个表代表 4 个整数区间 [startNum, endNum]。并且该表由 startNum 和 endNum 索引

mysql time-complexity b-tree

回答 2 投票 0

如何获得b树的第n个值

是否有通用的伪代码或相关的数据结构来获取b树的第n个值？例如，此树的第八个值是13 [1,4,9,9,11,11,12,13]。如果我有一些值按b -...

sorting data-structures b-tree b-tree-index

回答 1 投票 1

索引：0％的碎片是否暗示B树？

我目前正在处理Microsoft SQL Server及其索引结构。为此的数据结构是树。我现在问自己以下问题：重新组织表索引（例如主表...

sql-server indexing data-structures b-tree

回答 1 投票 0

什么是B *树？

什么是B *树？它们只是指二叉搜索树吗？

data-structures b-tree

回答 2 投票 7

使用有序遍历的二叉树序列化和反序列化

下面是geeksforgeeks的摘录如果给定的二叉树是二叉搜索树，我们可以通过存储预遍历或后遍历来存储它。如果是二叉搜索树，则...

algorithm serialization deserialization b-tree

回答 1 投票 0

B树节点内的嵌套平衡树？

B树的一个公认的好处是分支度可以很高，这在限制到达节点所需的磁盘访问次数方面很有用。但是，假设我们有（k，2k）B -...

binary-tree binary-search-tree b-tree

回答 2 投票 1

此功能代表什么数据结构？

我具有以下功能，但我不确定他们是否要实现二叉树，即B树。这是代码：def foo（x）：如果x：a，b，c = x返回foo（a）+ b + foo（c）...

python binary-tree b-tree

回答 1 投票 -1

将TreeMap存储为序列化文件

我正在尝试创建一个无法容纳在主存储器中的TreeMap，因此希望将其部分创建并将其存储为文件。我想要类似于B / B +树在数据库索引中的工作方式。我...

java serialization treemap b-tree

回答 1 投票 0

RID查找-逻辑搜索

例如，我们的表具有聚集索引table1（col1 int，col2 int，col3 int），为col1定义的聚集索引，为col2定义的非聚集索引，我们编写查询-从table1中选择* ...

sql sql-server indexing sql-execution-plan b-tree

回答 2 投票 2

谁能帮我实现BTree [关闭]

有人可以帮助实现与B树相关的以下方法（假设我们在B树中插入整数值，并且B树保留在内存中）一种用于统计...中节点数的方法。 >

python c++ algorithm b-tree

回答 1 投票 -5

我们如何实现B树算法？ [关闭]

有人可以帮助实现与B树相关的以下方法（假设我们在B树中插入整数值，并且B树保留在内存中）a。一种创建空B -...

python c++ algorithm b-tree

回答 1 投票 -4

为什么数据库限制行/值的大小？

我一直在阅读有关数据库的信息，看起来大多数数据库都对值的大小（键值存储/基于文档的*）或行的大小（关系数据库*）施加了限制。虽然我...

mysql database amazon-dynamodb b-tree

回答 1 投票 1

既有内存效率又有磁盘空间效率的树？

我最近开始详细阅读有关数据结构的文章。我碰到了树。设计AVL树时考虑了快速的内存访问，而设计B树时考虑了高效的磁盘...

data-structures tree binary-tree avl-tree b-tree

回答 1 投票 0

mongodb中的索引？

totalKeysExamined和totalDocsExamined怎么可以相同？当我们要搜索索引12时，就像在这棵B树中。然后，紧随其后的索引序列将在13的左边，然后在（9，...

mongodb mongoose mongodb-query b-tree

回答 1 投票 1

我如何在Scheme中遍历树？

我是该计划的新手，我正在尝试学习如何遍历B树。我仅限于来自该语言的某些命令，这使其变得更加复杂。这是我到目前为止的内容：（define ...

recursion scheme racket b-tree

回答 1 投票 0

b-tree 相关问题

最新问题