2,640
社区成员
发帖
与我相关
我的任务
分享如何用数据结构实现一个小型的文件系统，大家给点建议。
石油测井数据，现场测量数据有多种类型，需要保存文本、二进制等不同格式的文件。以前这些文件是分离的，现在想把它们集中成一个db文件。
要求：简单高效，确保实时性，非关系型数据库结构。每次增加的数据附加在文件尾部，只修改链表，不移动数据。
一个DB的数据层次分成油田、井、上井次数、下井趟数、数据项目、该数据名称、数据体。（分别用不同标识区分）
想用树来定义，初步想法是：
struct treeNode
{
struct treeNode *childPtr; // 指向下一层次的指针，相当于叶子结点
int data; // 文件数据，模拟
struct treeNode *NextNodePtr; // 指向同一层次下个结点的指针
};
typedef struct treeNode TreeNode;
typedef TreeNode *TreeNodePtr;
实现下列函数：
插入文件
删除文件
提取文件
遍历
查找
问题：这样的需求用树结构是否合理，应该采用哪种树型结构？
要求：简单高效，确保实时性，非关系型数据库结构。每次增加的数据附加在文件尾部，只修改链表，不移动数据。
一个DB的数据层次分成油田、井、上井次数、下井趟数、数据项目、该数据名称、数据体。（分别用不同标识区分）
想用树来定义，初步想法是：
struct treeNode
{
struct treeNode *childPtr; // 指向下一层次的指针，相当于叶子结点
int data; // 文件数据，模拟
struct treeNode *NextNodePtr; // 指向同一层次下个结点的指针
};
typedef struct treeNode TreeNode;
typedef TreeNode *TreeNodePtr;
实现下列函数：
插入文件
删除文件
提取文件
遍历
查找
问题：这样的需求用树结构是否合理，应该采用哪种树型结构？
...全文
请发表友善的回复…
发表回复
llg84 2007-10-09
- 打赏
- 举报
文件中是没办法使用通常意义的指针的，你打算怎么代替呢？
