第25讲文件管理之文件的逻辑结构.docx

《第25讲文件管理之文件的逻辑结构.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、—精品文档就在这里各类专业好文档，值得你下载，教育，管理，论文，制度，方案手册，应有尽有第二十五讲文件管理之文件的逻辑结构引言对任意文件存在着两种形式的结构：文件的逻辑结构（文件组织）从用户观点出发，所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于物理特性。文件的物理结构（文件的存储结构）从实现观点来看，是指文件在外存上的存储组织形式，与存储介质的存储性能有关。（分为顺序、链接及索引结构）注：文件的逻辑结构和物理结构都将影响文件的检索速度1文件逻辑结构的类型1有结构的记录式文件文件构成：由一个以上的记录构成。记录长度：分为定

2、长记录和变长记录。分类（按记录的组织）：顺序文件索引文件索引顺序文件：上面两种构成方式结合。2无结构的流式文件文件构成：由字符流构成。长度：字节为单位访问：采用读写指针指出下一个要访问的字符。注：可以把流式文件看作为记录式文件的一个特例。Unix中所有文件视为流式文件2顺序文件2.1逻辑记录的排序文件是记录的集合。文件中的记录可以是任意顺序的，因此，它可以按照各种不同的顺序进行排列。一般可归为以下两种情况：1.串结构：各记录之间的顺序与关键字无关。通常由时间来决定。2.顺序结构：文件中的所有记录按关键字排列。可以按关键字的长短或英文字母书须排

3、序。顺序结构的检索效率更高。2.2对顺序文件的读写操作记录为定长的顺序文件如果已知当前记录的逻辑地址，便很容易确定下一个记录的逻辑地址。例如：读：Rptr=Rptr+L写：Wptr=Wptr+L记录为变长的顺序文件精品文档—精品文档就在这里各类专业好文档，值得你下载，教育，管理，论文，制度，方案手册，应有尽有在顺序读或写时的情况相似，但应分别为它们设置读或写指针，在每次读或写完一个记录后，精品文档—精品文档就在这里各类专业好文档，值得你下载，教育，管理，论文，制度，方案手册，应有尽有㈤理记录文件须将指针加上Li。（Li是刚操作完的记录的长度）

4、⑷定出记录文件2.1顺序文件的优缺点优顺序存取速度较快（批量存取）。对定长记录，还可方便实现直接存取。缺对变长记录，直接存取低效不利于文件的动态增长。3索引文件3.1引入为解决变长记录文件的直接存取低效问题。3.2索引文件为变长记录文件建立一张索引表。索引号长度指针ptrRH■XV0MOJRi1M1lTlJh—Rii■■■■iB■■Mi索引表逻辑文件优点通过索引表可方便地实现直接存取，具有较快的检索速度。精品文档易于进行文件的增删。缺点—精品文档就在这里各类专业好文档，值得你下载，教育，管理，论文，制度，方案手册，应有尽有索引表的使用增加了存

5、储费用；索引表的查找策略对文件系统的效率影响很大注：若索引表很大，可建多级索引4索引顺序文件4.1引入为解决变长记录文件的直接存取低效且存储费用增加的问题。4.2索引文件为顺序文件建立一张索引表。顺序文件优点通过索引表可方便地实现直接存取，具有较快的检索速度。易于进行文件的增删。缺点索引表的查找策略对文件系统的效率影响很大^5直接文件和哈希文件直接文件：直接文件，则可根据给定的记录键值，直接获得指定记录的物理地址。换言之，记录键值本身就决定了记录的物理地址，组织直接文件的关键，在于用什么方法进行从记录值到物理地址的转换。哈希文件：利用Hash

6、函数（或称为散列函数），可将记录键值转换为相应记录的地址。但为了能实现文件存储空间的动态分配，通常由Hash函数所求得的并非是相应记录的地址，而是指向一目录表相应表目的指针，该表目的内容指向相应记录所在的物理块，精品文档—精品文档就在这里各类专业好文档，值得你下载，教育，管理，论文，制度，方案手册，应有尽有3、通过活动，使学生养成博览群书的好>习惯。B比率分析法和比较分析法不能测算出各因素的影响程度。VC采用约当产量比例法，分配原材料费用与分配加工费用所用的完工率都是一致的。XC采用直接分配法分配辅助生产费用时，应考虑各辅助生产车间之间相互提

7、供产品或劳务的情况。错C产品的实际生产成本包括废品损失和停工损失。VC成本报表是对外报告的会计报表。XC成本分析的首要程序是发现问题、分析原因。XC成本会计的对象是指成本核算。xC成本计算的辅助方法一般应与基本方法结合使用而不单独使用。VC成本计算方法中的最基本的方法是分步法。XD当车间生产多种产品时，“废品损失”、“停工损失”的借方余额，月末均直接记入该产品的产品成本中。xD定额法是为了简化成本计算而采用的一种成本计算方法。xF“废品损失”账户月末没有余额。VF废品损失是指在生产过程中发现和入库后发现的不可修复废品的生产成本和可修复废品的修

8、复费用。XF分步法的一个重要特点是各步骤之间要进行成本结转。（V）G各月末在产品数量变化不大的产品，可不计算月末在产品成本。错G工资费用就是成本项目。（X）G归集在