MIS的技术基础课件.ppt

《MIS的技术基础课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第3章MIS的技术基础主要内容：数据处理数据库技术计算机网络3.1数据处理数据处理的概念1数据组织2数据处理的概念数据处理就是把来自科学研究、生产实践和社会经济活动等领域中的原始数据，用一定的设备和手段，按一定的使用要求，加工成另一种形式的数据的过程。主要目的转换成便于观察分析、传送或进一步处理的形式；从大量的原始数据中抽取部分数据，推导出对人们有价值的信息以作为行动和决策的依据；利用计算机科学地保存和管理经过处理的大量数据，以便人们能方便而充分地利用这些宝贵的信息资源。数据处理的概念数据处理的基本

2、内容数据收集数据转换数据的筛选、分组和排序数据的组织数据的运算数据存储数据检索数据输出数据组织数据的物理组织将所有数据数字化后，存储在适宜的存储介质上。数据管理技术数据的逻辑组织对数据间的联系进行合理安排，使之能够服务于各种应用。数据组织——数据结构数据结构是指数据的存储结构及在此结构上的运算或操作。数据结构严格地又分为数据的逻辑结构和物理结构。主要采用指针与链、线性表、树几种存储方式。数据组织——数据结构结点（node）：表征某一数据结构特点及其连接方式的基本单位称为结点的结构。指针与链：存放结点

3、与其他结点关系信息的域，称为指针域或链域，其中存放与结点有关的结点的地址称为指针。若干带指针的结点组成的集合，称为链。数据组织——数据结构每个结点只有一个指针，指向其下一个结点，称为单项链。若结点指针多于一个，就可以构造多种复杂的数据结构，如树、图等。利用指针可以把数据的逻辑结构与物理结构分离开;数据的物理存储位置可以任意安排，而在逻辑上通过指针把它们联系起来数据组织——数据结构（线性表）线性表是最常用且最简单的一种数据结构。一个线性表是n个数据元素的有限序列。数据元素可以是一个数、一个符号、也可以

4、是一幅图、一页书或更复杂的信息。1234567例如：数据组织——数据结构（线性表）顺序线性表：采用一组地址连续的存储单元依次存储线性表的数据元素的顺序存储方式的线性表。链式线性表（链表）以链式结构存储的线性表称之为线性链表。特点是该线性表中的数据元素可以用任意的存储单元来存储。线性表中逻辑相邻的两元素的存储空间可以是不连续的。用线性链表表示线性表时,数据元素之间的逻辑关系是由结点中的指针指示的在插入和删除操作中，只需改变前后结点的指针，而不需要进行大量的数据移动数据组织——数据结构（树）树是结点之间

5、有分支的、层次关系的结构，类似于自然界中的树。树结构在数据处理中应用最广泛，也是最重要的一类非线性结构，特别是在大规模数据处理中。数据组织——数据文件数据文件(简称文件)的概念：是为了某一特定目的而形成的同类记录的集合。记录：文件中可存取的最小单位，它由若干数据项构成。数据项是文件中可使用的最小单位。主键:记录中能惟一地标志该记录的数据项。用来鉴别和搜索记录。数据文件的组织形式:顺序文件与索引文件。数据组织——数据文件顺序文件文件中数据记录的物理顺序与逻辑顺序一致，文件记录按关键字值的递增（或递减）

6、次序排序，形成其逻辑顺序。870001张三456870002李四645870003王五587870004孙六676870005钱七565………………12345……数据组织——数据文件顺序文件的查找步骤存取第i个记录，必须先存取前面的第i-1个记录。插入记录只能加在末尾。顺序文件的优点是连续存取、速度快，主要用于进行顺序存取、批量修改的情况。对顺序文件可进行顺序查找，其平均查找长度为(n+1)/2,n为文件所含物理记录数。对于在磁盘上组织的顺序文件也可以进行分块查找或折半查找。数据组织——数据文件索引

7、文件具有索引表的文件称为索引文件。索引文件主文件索引表数据记录区索引区记录原始信息记录关键字+记录地址组成映射加工数据组织——数据文件索引文件举例记录地址学号姓名成绩A870005张三456B870002李四645C870001王五587D870004孙六676E870003钱七565主关键字（学号）记录地址870001C870002B870003E870004D870005A关键字学号与学生记录地址的对应表3.2数据库技术数据库系统的构成1数据模型2SQLSERVER数据库的创建和使用3数据库操作

8、(SQL)4数据库的保护5数据库系统的构成数据库数据处理模式应用程序1应用程序2应用程序3DBMS中央数据库用户用户用户数据库数据处理的优点低冗余高共享强独立数据库系统的构成数据库即相互关联的数据集合（DataBase）。数据库管理系统（DBMS）是一组对数据库进行管理的软件，通常包括数据定义语言及其编译程序、数据操纵语言及其编译程序以及数据管理例行程序。数据库系统具有管理数据库功能的计算机系统。包括计算机软硬件系统、数据库（DB），数据库管理系统（DBMS）和数据库