6.4目录管理
来源:互联网 发布:什么是网站域名 编辑:程序博客网 时间:2024/06/08 04:42
目录管理的要求如下:
1.“按名存取”;
2.检索速度;
3.文件共享;
4.允许文件重名;
6.4.1文件控制块和索引结点
为了能对一个文件进行正确的存取,必须为文件设置用于描述和控制文件的数据结构,称之为“文件控制块(FCB)”。文件管理程序可借助于文件控制块中的信息,对文件施以各种操作。文件与文件控制块一一对应,而人们把文件控制块的忧郁集合称为文件目录,即一个文件控制块就是一个文件目录项。
通常,一个文件目录也被看作是是一个文件,称为目录文件。
1.文件控制块:
基本信息、存取控制信息和使用信息。
(1)基本信息: 文件名、文件物理位置(外存存储位置:设备名、起始盘块号、盘块数或文件长度)、文件逻辑结构、文件物理结构(顺序文件、链接式文件和索引文件)
(2)存取控制信息:
(3)使用信息。
2.索引结点:?
1)索引结点的引入
2)
3)
6.4.2目录结构
1.单级目录结构
建立:(1)检索全部目录项,保证文件名唯一;(2)找出空白项,填入文件名信息;(3)删除文件,回首空间。
优点:按名存取
缺点:(1)速度慢;(2)不允许重名;(3)不便于文件共享
2.两级目录结构
为每个用户建立一个单独的用户文件目录UFD(UserFileDirectory)。
优点:(1)提高了检索速度;(2)不同文件夹,使用相同的名字;(3易访问文件系统);
3.多级目录结构
1)目录结构
多级目录结构(树型),主目录被称为根目录。
2)路径名:/
3)当前目录:相对路径,绝对路径
6.4.3目录查询技术
1.线性检索;2.Hash方法;
0 0
- 6.4目录管理
- 管理目录
- 目录管理
- IIS目录管理
- 《PowRise项目管理》目录
- 目录管理函数
- SCO UNIX 目录管理
- 档案目录管理--chmod
- 13. 管理恢复目录
- RMAN 恢复目录管理
- RMAN 目录管理维护
- Linux目录管理
- 文件和目录管理
- Chp.7目录管理
- 目录和文件管理
- linux的目录管理
- 文件,目录管理
- 文件与目录管理
- NYOJ VF(数位dp)
- Red Hat Enterprise Linux 7 系统安装
- 《15个提高Google搜索的技巧》
- c++作业5
- Ext.Panel 面板控件、 Ext.window.Window 窗口控件、 Ext.container.Viewport 布局控件
- 6.4目录管理
- 配置TCP/IP网络
- 04_Eclipse JSP/Servlet 环境搭建
- 03:矩形分割 来源OJ
- 第7周 C语言及程序设计提高例程-29 实战字符串处理四例
- 【算法相关】高频词汇统计C#简易版
- 05_JSP 结构
- iOS逆向工程-工具篇
- LINQ语法小结