Chinaunix

标题: 目录树存储问题。 [打印本页]

作者: buptzwp 时间: 2012-02-09 10:36
标题: 目录树存储问题。
想把磁盘中的某个文件夹及其里面的内容在内存中形成一颗目录树，用什么样的数据结构存储比较好？在目录树中查找某个文件比较快？

谢谢大家。

作者: bruceteen 时间: 2012-02-09 12:05
这取决于你想进行哪些操作，每个操作的频繁程度，以及更具体的指标。

我随便举个例子，用list存储，list node结构如下
folder_noder
{
id
name
parent id
};

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)