做推广网站,wordpress首页自定义,软件app研发,微信小商店怎么分销目录 一、说明二、逻辑结构2.1 说明2.2 记录式文件2.2.1 说明2.2.2 顺序文件2.2.3 索引文件2.2.4 索引文件 2.3 流式文件 三、物理结构3.1 说明3.2 链接方式之隐式链接3.3 链接方式之显式链接 一、说明 1.组织结构是文件的组织形式。 2.逻辑结构为用户可见的的文件结构。 3.物理… 目录 一、说明二、逻辑结构2.1 说明2.2 记录式文件2.2.1 说明2.2.2 顺序文件2.2.3 索引文件2.2.4 索引文件 2.3 流式文件 三、物理结构3.1 说明3.2 链接方式之隐式链接3.3 链接方式之显式链接 一、说明 1.组织结构是文件的组织形式。 2.逻辑结构为用户可见的的文件结构。 3.物理结构为存储器中存放的方式
二、逻辑结构
2.1 说明 1.记录式文件和流式文件
2.2 记录式文件
2.2.1 说明 1.有结构文件由一个个的记录构成 2.记录式文件是一种有结构的文件它是若干逻辑记录信息所组成的记录流文件 3.举个例子每个职工的工资信息是一个逻辑记录整个单位职工的工资信息便组成了该单位工资信息的记录式文件 4.根据记录长度分为定长记录和不定长记录 5.定长记录指文件中所有记录的长度相同 6.变长记录指文件中各记录的长度不同
2.2.2 顺序文件 1.定长记录如果已知当前记录的逻辑地址便很容易确定下一个记录的逻辑地址 2.变长记录在顺序读或写时的情况相似但应分别为它们设置读或写指针在每次读或写完一个记录后须将读或写指针加上Li。Li是刚读或刚写完的记录的长度 3.顺序文件另一个缺点是对变长记录很难实现随机存取增加和删除一个记录都比较困难
2.2.3 索引文件 1.为变长记录文件建立一张索引表对主文件中的每个记录在索引表中设有一个相应的表项用于记录该记录的长度L及指向该记录的指针指向该记录在逻辑地址空间的首址。 2.由于索引表是按记录键排序的因此索引表本身是一个定长记录的顺序文件从而也可以方便地实现直接存取 3.在对索引文件进行检索时首先是根据用户程序提供的关键字并利用折半查找法去检索索引表 4.缺点索引表可能占用很大的空间
2.2.4 索引文件 1.它是顺序文件和索引文件相结合的产物。它将顺序文件中的所有记录分为若干个组为顺序文件建立一张索引表在索引表中为每组中的第一个记录建立一个索引项其中含有该记录的键值和指向该记录的指针
2.3 流式文件 1.字节流形式文件是由字节或字符流构成的。文件没有划分记录文件顺序访问 2.流式文件指文件内的数据不再组成记录只是由一串依次的字节组成的信息流序列 3.流式文件不具有多维信息结构只是单纯的连续字符串存取
三、物理结构
3.1 说明 1.将逻辑文件中的信息顺序存储在连续的物理盘块中 2.优点顺序访问速度快。只要找到一个盘块的位置就可以依次很容易找到其它的盘块 3.缺点磁盘空间会产生碎片。比较难以实现文件的增删改操作
3.2 链接方式之隐式链接 1.文件容易丢失。一旦某个盘块的后续位置信息丢失就会遗失之后的所有节点 2.文件只能顺序存取。只能从第一个节点开始依次读取磁盘块
3.3 链接方式之显式链接 1.所有链接指针统一存放在一张显示的链接表FAT表文件分配表中。一个逻辑磁盘设置一张表以物理盘块号为序表项内容为指向某文件的下一盘块的指针 2.FAT表在系统启动时就会被加载到内存中 3.索引方式 索引表系统为每个文件建立的逻辑块号与物理块号的对照表 索引块存放文件的索引表的物理块其块号保存在文件目录项的物理地址
