管理信息系统第五版黄梯云第3章_管理信息系统的技术基础_V1.1_Yu素材.pptx

第三章 管理信息系统的技术基础 主讲人：田占伟 邮 箱：tianzhanwei@ 本 章 内 容 第一节 数据处理 第二节 数据组织 第三节 数据库技术 第四节 计算机网络 第五节 云计算技术 第三章 管理信息系统的技术基础 2 2017-4-9 数据处理的概念 3 2017-4-9 数据处理的概念 数据处理指把来自科学研究、生产实践和社会经济活动等领域中的原始数据,用一定的设备和手段,按一定的使用要求,加工成另一种形式的数据。 第三章 管理信息系统的技术基础 数据处理的主要目的 4 2017-4-9 第三章 管理信息系统的技术基础 数据处理的基本内容 5 2017-4-9 第三章 管理信息系统的技术基础 数据处理时需要考虑的问题 6 2017-4-9 第三章 管理信息系统的技术基础 本 章 内 容 第一节 数据处理 第二节 数据组织 第三节 数据库技术 第四节 计算机网络 第五节 云计算技术 7 2017-4-9 第三章 管理信息系统的技术基础 2.1数据结构 8 2017-4-9 数据结构包括数据的存储结构及结构上的运算或操作。 第三章 管理信息系统的技术基础 数据结构 逻辑结构 线性结构 非线性结构 物理结构 （存贮结构） 顺序存储 链接存储 索引存储 散列存储 同一种逻辑结构采用不同存储方式可以得到不同的数据结构。 如线性表以顺序存储方式存储时得到顺序表数据结构，而以链接存储方式存储则得到链表数据结构。 指针与链 9 2017-4-9 在数据结构中，表征某一数据结构特点及其连接方式的基本单位称为结构的结点(Node)。 一个结点可以是一个字符、一个数字，也可以是一个记录、一个集合。 第三章 管理信息系统的技术基础 LLINK 左指针 INFO 信息 RLINK 右指针 图3.1 结点的结构 前趋结点：与本结点邻接的前一结点 后继结点：指针指向的下一结点 指针与链 10 2017-4-9 第三章 管理信息系统的技术基础 No. NAME AGE 0152 王一 22 0256 王二 28 1234 王三 25 2345 李一 31 0001 李二 19 表3.1 职工登记表 采用链接存储方式—— 则数据域为：每个结点标志职工基本情况的No.、NAME、AGE； 指针域为：指向下一个职工记录NEXT。 图3.2 结点示意图 图3.3 链表的逻辑结构 NO. NAME AGE NEXT 线性表 11 2017-4-9 第三章 管理信息系统的技术基础 顺序存储方式 对于任何一个结点的检索都很方便：对于顺序表，若开始结点的存放位置为LOC(k1)， 每个结点占用空间大小为L，则第i个结点ki的存放位置可由下式直接计算得到 　　　　LOC(ki)=LOC(k1)+L*(i-1) 如果要在顺序表中插入或删除一个结点时，特别是数据量很大时，就比较麻烦。 因此，线性表仅适用于经常进行索，但数据不经常变动的情况。 顺序表：把线性表的结点按逻辑次序依次存放在一组连续的存贮单元里，结点在计算机内的存放位置完全由结点在线性表中的顺序号决定。 链接存储方式 结点之间的逻辑关系由指针表示，所以，在插入和删除操作中，只需改变前后结点的指针，而不需要进行大量的数据移动。 将链接方式存储的线性表称为链表。 链表结构在每个结点设有链指针，用来指示下一个结点的位置，结点本身则可以存放在任意一组存贮单元中，这些存贮单元可以是连续的，也可以是分散的。 图3.5 链表中的操作 树 12 2017-4-9 树是结点之间有分支的、层次关系的结构。 树结构在数据处理中应用最广泛，也是最重要的一类非线性结构。 第三章 管理信息系统的技术基础 图3.6 树结构实例 它反映了不同规格的钢材的库存情况。 队列、图等，也是重要的数据结构。 采用树形结构，可以把复杂的数据联系表示成固定长度的记录，从而大大方便了数据的处理。 2.2数据文件 13 2017-4-9 第三章 管理信息系统的技术基础 在信息系统中，数据组织一般采用文件组织和数据库组织。 把数据按某种数据结构组织起来存放在外部设备上，就构成数据文件。 如工资单 如每个职工的工资情况 如姓名、职工代码、基本工资等 鉴别键 如在工资主文件中，可以把“职工代码”作为主键，而把“姓名”用做副键。 文件系统是数据处理的主要方式，建造容易，使用灵活，处理速度快，特别适合单项业务系统使用(如财务、库存等管理系统)。 2.3数据库 14 2017-4-9 第三章 管理信息系统的技术基础 图3.7 组织的全局数据结构示例 数据库是比文件系统更高级的一种数据组织方式。 为了实现整个组织数据的结构化，要求在数据组织结构中不仅能够描述数