在MySQL中如何将B+tree序列化为磁盘

文章/答案/技术大牛

发布

1回答

mysql、innodb、b-tree

我知道B+tree在内存中是如何工作的，但我不明白像MySQL这样的数据库是如何使用它的。在没有任何优化的情况下，如果任何数据被更新/插入，树节点(叶节点或非叶节点)应该保存到磁盘，并且如果有人搜索，应该从磁盘加载。 如何将B+tree节点序列化为磁盘上的一个文件？磁盘中的随机访问似乎不可避免。

浏览 33提问于2021-09-01得票数 0

1回答

我目前正在用C做一个b+tree和普通平衡树磁盘文件操作(可能是一种数据库管理系统)的性能测试。预计b+tree会比bbst更快，因为它执行的磁盘I/O操作更少。但我发现，经过一些测试，系统正在对磁盘文件进行缓存，文件完全保存在内存中(我的内存大小是32 is )！b+tree绝不会比bbst快，因为不会执行磁盘I/O。所以我想知道是否有一种方法可以禁用系统缓存，这样b+tree就可以在性能上取胜

浏览 0提问于2012-12-30得票数 5

4回答

在C#中，如何将List<int>序列化为byte[]，以便将其存储在DB字段中？

c#、generics、list、serialization

在C#中，如何将List<int>序列化为byte[]，以便将其存储在DB字段中？ List<int> l = IenumerableofInts.ToList(); Stream s = File.OpenWrite

浏览 0提问于2010-03-27得票数 4

回答已采纳

3回答

B+Tree在磁盘上的Java实现

java、tree、b-tree、on-disk

有人知道在哪里可以找到B+Tree的磁盘实现吗？我前后翻了一遍谷歌，不幸的是我找不到任何有意义的东西。其他线程建议从sqlite、sqljet或bdb中获取树，但这些树嵌套在整个数据库中，您不能真的“只是”过滤掉B+Tree。我真的只是在找一个磁盘上的B+Tree...没有任何花哨的东西。

浏览 4提问于2010-07-07得票数 8

1回答

如何使用备份选项实现树？

c#、algorithm

所以我想把我的B树不仅存储在内存中，还存储在硬盘上。怎么做？

浏览 5提问于2016-07-06得票数 1

回答已采纳

1回答

缓存意识的B+tree是如何存储的？

database、caching、memory、operating-system、b-tree

我是数据库新手，希望实现一个有缓存意识的B+tree。大量阅读建议将节点和叶子存储为连续内存。这是否假设在创建B+tree时，节点和叶子被存储在堆中，然后通过读写操作复制到磁盘中？有缓存意识的B+tree会告诉OS给它一组连续的物理页面吗？我认为答案是b/c应用程序不应该知道物理页是如何分配的，而连续内存仅指主内存页？

浏览 4提问于2015-04-25得票数 0

回答已采纳

2回答

像MySQL和PostgreSQL这样的RDB是否存储每个索引的数据副本？或者只是连接到真实对象的B树？

mysql、postgresql、indexing、memory-management、rdbms

像MySQL和PostgreSQL这样的RDB如何为新索引管理内存？我猜想RDB使用References/Links为内存中的实际对象创建B树(或其他索引)。

浏览 2提问于2021-05-19得票数 0

回答已采纳

1回答

MySQL如何在内部存储行数据？

mysql、innodb、storage

RDBMS是否将一行数据一个接一个地存储在数据块中？一旦数据块满了，新块是否被分配为连续的？根据我的理解，当创建表时，DBMS供应商必须为表保留一定数量的连续块。

浏览 0提问于2020-02-16得票数 0

回答已采纳

2回答

当与泛型一起使用反序列化时，Protobuf-net请求TypeModel.CS

c#、.net、serialization、protobuf-net、b-plus-tree

我有数以十亿计的对象，我正试图将它们构建在一个序列化为HDD的B+Tree中。我使用库作为数据结构，用于序列化/反序列化。System.IO.Stream stream) Serializer.Serialize<B<C, M>>(stream, value); } 然后在BBPlusTree<C, B<C, M>>.Opt

浏览 4提问于2014-10-06得票数 1

回答已采纳

1回答

B+tree搜索能比叶节点的所有关键字数据都在内存中的二进制搜索树搜索更好地执行吗？

performance、search、binary-search-tree、b-plus-tree

假设我们在内存中实现一个B+树，键在内部节点，键-数据对在叶节点。如果B+tree带有扇出f，这意味着B+树的高度将为log_f N，其中N是键的数量，而相应的log_2将具有高度log_2 N。如果我们不进行任何磁盘读取和写入，B+tree搜索性能是否会优于二进制搜索树的搜索性能？多么?因为对于每个内部节点的B+tree，我们已经决定了F有很多选择，如果1代表BST？

浏览 0提问于2017-12-12得票数 1

1回答

在sql中插入、删除和更新过程中会发生什么？

mysql、indexing、innodb、b-tree

我想知道一些关于mysql架构的事情。1. sql如何处理索引表中的insert、delete、update操作? 2.据说只有当索引页不在缓冲池中时，才会在更改缓冲区中进行更改。因此，如果在缓冲池加载相关索引页之后进行更改，那么它也必须更改磁盘中的同一页。对吗？那么一个操作必须在三个不同的地方进行? 3.空值是如何索引的？它们将存储在b+tree中的什么位置?4.如果我们更新的数据是聚集索引，那么它将在什么时候更新到磁盘中? 5.<

浏览 1提问于2017-02-21得票数 2

1回答

为什么一个磁盘块不能存储多个索引树节点

b-tree、database-indexes、disk-io

最近，我在研究索引树在数据库中的实现，了解到使用B+tree可以在一个磁盘块中存储尽可能多的键，以便搜索过程可以读取尽可能少的磁盘。但是我有一个问题，为什么一个磁盘块不能存储多个索引树节点？

浏览 35提问于2021-06-14得票数 0

1回答

mysql使用BFS还是DFS？

mysql、database、graph、depth-first-search、breadth-first-search

Mysql是否将数据存储在数据图结构中？假设I：insert into table (name) values ("Peter")。彼得储存在一个图表里吗？

浏览 2提问于2020-06-06得票数 1

1回答

putShort()写入的字节数

java、bytebuffer

我想写一个枚举值并将其存储到磁盘，方法是使用ByteBuffer.putShort()保存该枚举值中的一个字段并将其写入磁盘。这个枚举基本上是文件头中的一个字段。

浏览 1提问于2013-11-07得票数 0

1回答

使用酸洗序列化到磁盘和反序列化Scala对象

scala、serialization、binary、deserialization、scala-pickling

给定一个同构类型的对象流，我如何将它们序列化为二进制，将它们写入磁盘，从磁盘读取它们，然后使用Scala酸洗对它们进行反序列化？

浏览 3提问于2015-06-08得票数 2

3回答

默认情况下，所有关系DBMSes都将表元组存储在基于主键的聚集索引中吗？

sql-server、mysql、postgresql、oracle、sqlite

因此，我正在阅读MySQL innoDB，它默认情况下存储基于主键的聚集索引( b+tree )上的表数据，元组位于b+tree的leafs中数据库中主键的聚集索引基本上意味着在B+tree表上存储基于主键的表吗？例如，它们是否在主键上生成一个<em

浏览 0提问于2018-12-14得票数 3

回答已采纳

1回答

你能从全息透镜导出整个空间地图吗？

hololens

有办法从Hololens 2导出整个扫描环境吗？使用设备门户，我可以将最接近的128个块导出为.obj，或者假设整个数据集是.mapx格式的。我想要导出超过128个块，按段导出，但以一致的对齐方式将它们拼接在一起，或者将.mapx转换为其他的东西。

浏览 2提问于2021-07-03得票数 2

回答已采纳

1回答

用Bouncy Castle重建私钥和公钥？

java、bouncycastle

如果我使用getEncoded从Java中的公钥或私钥获得实际的密钥(实际的类似乎是BCECPublicKey和BCECPrivateKey)。有没有可能重构key对象以便在代码中使用它们？我在Stack Overflow中了解了如何将整个对象序列化为二进制文件(然后是磁盘)，然后再序列化为二进制文件和适当类的对象，但我相信序列化包含实现细节，如果我尝试将这些键与Bouncy Castle

浏览 9提问于2017-08-31得票数 2

回答已采纳

1回答

MySQL磁盘扫描算法

mysql、innodb

MySQL (InnoDB engine)如何从磁盘读取数据？它使用什么扫描算法？由于行存储在数据页中，它会读取整个数据页以获得结果行吗？

浏览 0提问于2016-05-31得票数 0

回答已采纳

1回答

为什么低选择性列索引会影响查询性能

mysql、performance、index、select

在我的示例中，索引存储在B+tree中。因此，使用列name上的索引，MySQL将知道哪些行满足name=5。然后，MySQL将这些行提取到结果集中。我认为上面的过程比扫描整个桌子要快(但我错了)。因此，我想问的是哪个进程(例如，从磁盘加载索引到内存，在B+tree中搜索等等)。索引扫描比全表扫描慢。我将非常感谢您的帮助！谢谢!

浏览 0提问于2020-10-15得票数 2

回答已采纳

点击加载更多