从磁盘文件读入数据构造B树方法

LZQGdut 2011-06-07 09:14:45

请教各位一个问题…… 我把一些数据提前存取在磁盘文件中，怎么从磁盘文件读入然后构造B树呢？接着构造B树成功后，如果在程序运行过程中对B树进行更新操作（比如删除、添加结点等），又要怎么去把这些数据重新写入磁盘并且要保持B树形态，以便下次读取呢？

...全文

102 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

yfk 2011-06-07

打赏
举报

回复

自己定义读写构造方式~

c_losed 2011-06-07

打赏
举报

回复

结构体和指针加b树算法

野男孩 2011-06-07

打赏
举报

回复

额。。。你需要从头好好学习一下什么是BTree

【操作系统】模块六：文件系统 Linux的文件目录分区结构挂载目录结构 /usr（Unix System Resource）包含系统需要的资源文件，通常应用程序会把后来安装的可执行文件也放到这个目录下，比如说文件系统底层设计 FAT、NTFS 和 Ext3 文件系统有什么区别？硬盘分块文件的描述目录的实现软链接总结 FAT、NTFS 和 Ext3 有什么区别？ MySQL 的B树和 B+树行存储和列存储行存储列存储（Column Storage）为什么行存储更适合事务？索

目录 B树的特性 B树存储数据 B树在磁盘文件中的应用 B+树的特性 B+树存储数据 B+树和B树的对比 B+树在数据库中的应用 B树是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(logn)的时间复杂度进行查找、顺序读取、插入和删除等操作。 B树的特性 B树中允许一个结点中包含多个key，可以是3个、4个、5个甚至更多，并不确定，需要看具体的实现。现在我们选择一个参数M，来构造一个B树，我们可以把它称作是M阶的B树，那么该树会具有如下特点: ·每个结点最多有M-1个key

前言：本篇将讲述B树的具体操作（建树，插入，删除等操作）。动态查找树主要包括：二叉查找树，平衡二叉树，红黑树，B树，B-树，查找的时间复杂度就为O(log2N)，通过对数就可以发现降低树的深度就会提高查找效率。在大数据存储过程，大量的数据会存储到外存磁盘，外存磁盘中读取与写入某数据的时候，首先定位到磁盘中的某一块，这就有个问题：如何才能有效的查找磁盘中的数据呢，这就需要一种高效的外存数据结构，也就引出了下面的课题。一、B树与B+定义 1.B树定义（1）一棵m阶的B树，特性如下：利用书面的定义（参.

一旦定位到磁道后，盘片转动，磁道上的每个位经过磁头时，读写磁头就可以感知到该位的值，也可以修改值。由于B树的每一个节点都包含key和value，因此我们根据key查找value时，只需要找到key所在的位置，就能找到 value，但B+树只有叶子结点存储数据，索引每一次查找，都必须一次一次，一直找到树的最大深度处，也就是叶子结点的深度，才能找到value。在数据库的操作中，查询操作可以说是最频繁的一种操作，因此在设计数据库时，必须要考虑到查询的效率问题，在很多数据库中，都是用到了B+树来提高查询的效率；

上一篇 B树及其实现下一篇红黑树及其实现简介 B+ 树是一种树数据结构，是一个n叉树，每个节点通常有多个孩子，一颗B+树包含根节点、内部节点和叶子节点。B+ 树通常用于数据库和操作系统的文件系统中。 B+ 树的特点是能够保持数据稳定有序，其插入与修改拥有较稳定的对数时间复杂度 B+树是B树的变体，也是一种多路搜索树。B树相对于B+树的优点是，如果经常访问的数据离根节点很近，而B树的非叶子节点本身存有关键字其数据的地址，所以这种数据检索的时候会要比B+树快。 B+树性质: 1 B+树的搜索与B

64,649

社区成员

250,477

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章