数据的逻辑结构组织有哪些.pdfVIP

数据的逻辑结构组织有哪些(nǎxiē)？文件的组织方式？系统切换方式？ 数据结构(shù jù jiéɡòu)是计算机信息处理中的一个重要概念，包括数据 (shùjù)的存储结构及在此结构上的运算或操作。 1.逻辑结构(jiégòu) ：1线性结构，线性表、栈、队列、串2非线性结构， 树和图 2.物理(wùlǐ)结构：1顺序存储2链接存储3索引存储4散列存储 对于给定的逻辑结构需要寻找一种恰当的与其对应的存储结构，以便在计 算机中存储，通常把这种对应关系你为映象 数据文件的组织方式：顺序文件、索引文件、直接存取文件 顺序文件：文件的记录是按照某些关键字排序的文件。 – 存取第I个记录，必须先存取前面的第I-1个记录； – 插入记录只能加在末尾。 – 优点是连续存取、速度快。 – 顺序查找，平均查找长度为（n+1)/2,n为文件所含物理记录数。 索引文件： • 有时为了便于检索，除文件本身外，另外建一张指示逻辑记录和 物理记录之间对应关系的索引表，这类包括文件数据区和索引表两在部 分的文件称为索引文件。 • 索引表是由系统程序自动生成的，在输入记录建立数据的同时建 立索引表，表中的索引项按记录输入的先后顺序排列，待全部记录输 完成后再对索引表排序。 • 索引文件的组织方式可以保证记录地址的惟一性，不产生重号， 其存取机制也比较简单，缺点是索引表本身要占用一定的存储空间。 直接存取文件（散列文件） A、直接地址法：程序员可以直接把存放某一记录的地址作为该记录的鉴 别键的值（键号），这样(zhèyàng)，要检索某一记录时，只要给出了该记录的 键号，也就给出了该记录的存放地址。 • 优点(yōudiǎn)是存取机制简单，使用方便，不会产生重号。 • 缺点是把记录地址作为鉴别(jiànbié)键，不易记忆。 B、相对键法：采用相对键法进行存取时，可以调用一个算法过程记录(jìlù) 的键号进行计算，求出相应的记录地址。 • DRK=f(K) • 优点(yōudiǎn) ：搜索一个记录只要经过一次简单的计算，因而搜 索时间短，处理速度快。 • 缺点：若这个连续的键号中有空号，计算机存储器中就留有空 位，造成外存的浪费。 C、杂凑法：利用一种称之为杂凑函数的算法，将键号转换为相应记录的 地址，达到压缩存储空间的目的。 • 采用杂凑法时，希望通过计算将记录均匀分配到存储单元去。 • 优点：存取速度快，节约存储空间。 • 缺点：不易找到一个良好的算法，有时在碰撞现象发生过多时， 会延长存取的时间。 ✓ 直接存取文件的优点是：文件随机存取，记录不需排序，存取速度快， 修改方便。 ✓ 缺点是不能进行顺序存取，只能按关键词随机存取。 系统切换方式：直接、并行、分段切换法（试点过渡法）。  顺序(shùnxù)数据组织方式?管理信息系统概念？数据流程图中的外部(wàib ù)实体？ 顺序文件：文件的记录(jìlù)是按照某些关键字排序的文件。 – 存取第I个记录(jìlù)，必须先存取前面的第I-1个记录(jìlù) ； – 插入记录只能加在末尾。 – 优点是连续存取、速度快。 – 顺序查找，平均查找长度为（n+1)/2,n为文件所含物理记录数。 管理信息系统的定义：“一个由人、计算机等组成的能进行信息的收集、传 递、储存、加工、维护和使用的系统。管理信息系统能实测企业的各种运行情 况，利用过去的数据预测未来；从企业全局出发辅助企业进行决策；利用信息 控制企业的行为；帮助企业实现其规划目标。不仅把信息系统看做是一个能对 管理者提供帮助的基于计算机的人机系统，且把它看成个社会技术系统” 信息系统是一个人造系统。它由人、硬件、软件和数据资源组成，目的是 及时、正确地收集、加工、存储、传递和提供信息，实现组织中各项活动的管 理、调节和控制。包括信息处理系统和信息传输系统。 外