信息系统的技术基础和应用分析.pptVIP

* 1 数据的逻辑结构是指数据间的逻辑关系，逻辑结构包括两大类；线性结构和非线性结构，线性表、栈、队列及串为线性结构，而树和图则为非线性结构。 2 物理结构又称存储结构，指数据元素在计算机存储器中的存储方式，存储方式一般有四种：顺序存储、链接存储、索引存储及散列存储。 同一种逻辑结构采用不同存储方式可以得到不同的数据结构，如线性表以顺序存储方式存储时得到顺序表数据结构，而以链接存储方式存储则得到链表数据结构。对于给定的逻辑结构需要寻找一种恰当的与其对应的存储结构，以便在计算机中存储。通常把这种对应关系称为映象。 * 2、如果用文件描述某一事物的总体（例如工资单），则文件中的若干记录描述的就是总体中的个体的情况（例如各人的工资情况），而数据项描述的则是该事物的若干属性（例如姓名、基本工资、附加工资等）。数据项都有一个代表事物某一方面属性的名，同时对于每一条记录来说，对应着该同性的名，还都有一个数据项的值。例如，对于属性名为“姓名’的数据项，具体到每一个个体就有一个数据项的值，例如“张三”。在工资主文件中可以把“职工代码’作为主键，而‘姓名”可能被用作副键。 3、文件系统是数据处理的主要方式，建造容易，使用灵活，处理速度快，特别适合单项业务系统使用（如财务、库存等管理系统人尽管现在数据库系统获得了广泛应用，但其基础仍是文件系统，学习文件系统对数据的组织和操作方式对理解信息系统的运行过