一、目标把树形结构用文件来保存设计具体的存放格式。二、树形节点的约定假设节点只有下列格式node {id 整形是主键。pid 长整形是父节点主键。name 10字节字符串是节点名字。size 整形是子节点个数。childs[] 数组类型是子节点的主键集合。}三、设计文件保存格式有两种字符串格式和二进制格式。(一)XML文件格式有很多的node元素用属性来连接和指向。nodesnode idk01 pidNone name节点1childschildk02/child/childs/nodenode idk02 pidk01 name节点2childs/childs/node/nodes(二)二进制格式每个节点连续存放父节点指针和子节点指针指向文件偏移量位置。每个节点存放格式如下主键(4字节整型)名字(10字节字符串)父节点指针(8字节文件偏移量)子节点个数(4字节整型)子节点指针集合(每个8字节连续存放)写完每个子节点还需要把文件偏移量设置到父节点记录中。节点写入接口设计// 参数 id是主键pid是父节点指针name是节点名字size是子节点个数// 返回值节点起始的文件指针偏移量long writeNode(int id, long pid, String name, int size)