加文

在这个世界上取得成就的人,都努力去寻找他们想要的机会,如果找不到机会,他们便自己创造机会。 -- 萧伯纳
随笔 - 14, 文章 - 56, 评论 - 1, 引用 - 0
数据加载中……

设计一个多级目录,要求目录检索速度块

有四种方式:

1. 采用混合索引,参考UNIX结点,在根目录的前10项中,直接存放文件地址,即为直接块;第11项指向一级索引,一级索引表给出1024块;第12项指向二级索引,二级索引给出1024个一级索引;第13项指出三级索引表,三级索引给出1024个二级索引地址。

2. 采用文件的目录项分解法,把文件名和文件号单独拿出,以便在一个磁盘块中存放更多文件,也使得目录占据的磁盘块数减少,从而减少平均访问磁盘数目。

3. 把各个文件在索引结构中尽量按照访问概率排放,把经常被访问到的文件放到根目录的前10项,即直接块中。增加常驻内存的索引表数,考虑将多个索引表常驻内存。

4. 对磁盘进行散列处理,通过硬件实现的散列函数实现文件查找。

posted on 2011-10-29 12:31 chxzwj 阅读(513) 评论(1)  编辑 收藏 引用

评论

# re: 设计一个多级目录,要求目录检索速度块  回复  更多评论   

B树。
2011-10-30 07:48 | 空明流转

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理