第五章之第五、六、七节探析.ppt

;;;第七节数据存储设计;一、数据结构 数据结构包括数据的存储结构及在此结构上的运算或操作，分为数据的逻辑结构和物理结构。 数据的逻辑结构指数据间的逻辑关系，包括线性结构和非线性结构。线性表、栈、队列及串为线性结构；树和图为非线性结构。 数据的物理结构（存储结构）指数据元素在计算机存储器中的存储方式，包括顺序存储、链接存储、索引存储、散列存储。;;职工登记表;链表的逻辑结构;;;;2、链表 采用链接存储方式来存储线性表。;例：运用指针和链的数据组织方式填写下表中“机械车间人员指针”一列，要求只将其中全部机械车间工人连结成逻辑链（请以物理地址04为指针入口）;例：已知如下的记录存储方式：;已知如下的记录存储方式：;已知如下的记录存储方式：;（三）树 树是结点之间有分支的、层次关系的结构;二、数据文件 （一）数据文件的概念：数据文件是为了某一特定目的而形成的同类记录的集合，记录是文件中数据组织的基本单位，由若干个数据项组成，数据项是数据处理的最小单位。;;;;;;;3、直接存取文件 -直接地址法，直接把存放某一记录的地址作为该记录的鉴别键的值（键号），当搜索某个记录时，只要知道该记录的鉴别键的值，就给出了该记录存放的地址 -杂凑法，利用杂凑法函数，把键号转换为相应记录的地址 设所需存储单元为M，则质数除余法的步骤如下： （1）确定一个接近M的质数P， （2）设需要转变的键号为K，则转换