用c/c++ 建立B树索引

C++语言 码拜 8年前 (2016-04-20) 1830次浏览
题目如下。
十:使用B树对数据库进行索引
使用B树对数据库进行索引。按照学生ID建立起B树索引。实验需要建立 两个文本文件:数据文件datafile.txt和命令文件command.txt。数据文件包含了全部需要建立检索的学生信息,文本中的每一行包含一个学生的信息。每一行将由6个空格分隔的字符段组成: ID (9位),姓(最多15个字符),名(最多  15个字符),年级(1位),专业(最多4个字符),以及邮箱地址(最多20个字符)。
现在有三个疑问。之前查询了一些资料。说B树储存数据的地址。
1.问一下这个地址是数据文件中 数据保存的地址吗?
或说是物理地址?
2.假如是物理地址。那么是怎么获取到的呢?
程序代码中,对于变量。用一个& 做取地址操作就可以获取地址。但是保存在文件中的数据,怎么样能获取他的物理地址?
3.最后一个问题就是。在程序中的B树。怎么样用文件保存起来?
程序中的指针。保存到文件中的话,难免下一次指针指向的空间正在被使用。那这个程序中的B树,应该怎么样合理的把他保存起来呢?
解决方案

40

1.文件偏移量
2.文件偏移量
3.程序中指针对应内存地址,文件中地址对应文件偏移量

CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明用c/c++ 建立B树索引
喜欢 (0)
[1034331897@qq.com]
分享 (0)