问题描述
- 大文件操作利用B树实现的具体原理
- 我们做一个图书馆管理系统,要求是书的信息存储在一个文件中,这个文件需要满足
2G的大小,也就是说一个文件中可以同时放下几百万本书籍的信息,通过网上查资料,
很多是说用B树来实现,可是我想不明白的是建立B树的索引时索引的指针指向的记录
地址怎么确定,也就是说在一个文件里我要查找一本书的信息,需要分批读进内存来进行
查找,如果使用了B树,怎么实现查找呢,它是直接可以根据索引找到该书在文件中的
位置吗?
解决方案
在设计应用软件的时候直接设计数据存储的物理结构,这种做法在上个世纪70年代后就过时了。lz难道是穿越来的?
解决方案二:
直接放文件地址这样根据索引找到文件地址,然后读取文件对应偏移fread获取文件内容
时间: 2024-08-01 09:17:31