64,651
社区成员
发帖
与我相关
我的任务
分享用c/c++ 建立B树索引。
题目如下。
十：使用B树对数据库进行索引
使用B树对数据库进行索引。按照学生ID建立起B树索引。实验需要建立 两个文本文件：数据文件datafile.txt和命令文件command.txt。数据文件包含了所有需要建立检索的学生信息，文本中的每一行包含一个学生的信息。每一行将由6个空格分隔的字符段组成： ID （9位），姓（最多15个字符），名（最多 15个字符），年级（1位），专业（最多4个字符），以及邮箱地址（最多20个字符）。
现在有三个疑问。之前查询了一些资料。说B树储存数据的地址。
1.请问这个地址是数据文件中 数据保存的地址吗？
或者说是物理地址？
2.如果是物理地址。那么是怎么获取到的呢？
程序代码中，对于变量。用一个& 做取地址操作就可以获取地址。但是保存在文件中的数据，如何能获取他的物理地址？
3.最后一个问题就是。在程序中的B树。如何用文件保存起来？
程序中的指针。保存到文件中的话，难免下一次指针指向的空间正在被使用。那这个程序中的B树，应该如何合理的把他保存起来呢？
十：使用B树对数据库进行索引
使用B树对数据库进行索引。按照学生ID建立起B树索引。实验需要建立 两个文本文件：数据文件datafile.txt和命令文件command.txt。数据文件包含了所有需要建立检索的学生信息，文本中的每一行包含一个学生的信息。每一行将由6个空格分隔的字符段组成： ID （9位），姓（最多15个字符），名（最多 15个字符），年级（1位），专业（最多4个字符），以及邮箱地址（最多20个字符）。
现在有三个疑问。之前查询了一些资料。说B树储存数据的地址。
1.请问这个地址是数据文件中 数据保存的地址吗？
或者说是物理地址？
2.如果是物理地址。那么是怎么获取到的呢？
程序代码中，对于变量。用一个& 做取地址操作就可以获取地址。但是保存在文件中的数据，如何能获取他的物理地址？
3.最后一个问题就是。在程序中的B树。如何用文件保存起来？
程序中的指针。保存到文件中的话，难免下一次指针指向的空间正在被使用。那这个程序中的B树，应该如何合理的把他保存起来呢？
...全文
请发表友善的回复…
发表回复
赵4老师 2016-06-04
- 打赏
- 举报
FDump - Dumping File Sectors Directly from Disk using Logical Offsets http://www.codeproject.com/Articles/32169/FDump-Dumping-File-Sectors-Directly-from-Disk-usin
cqh963852 2016-06-03
- 打赏
- 举报
c语言中有获取文件的磁盘地址的方法吗？
问了下我们的实验老师。竟然建议我用数据地址块。实在是搜了一晚上。实在是找不到能获取磁盘物理地址的方法。
赵4老师 2016-06-03
- 打赏
- 举报
另外，了解一下
CreateFileMapping
赵4老师 2016-06-03
- 打赏
- 举报
1.文件偏移量
2.文件偏移量
3.程序中指针对应内存地址，文件中地址对应文件偏移量
