第3章管理信息系统的技术基础课件

管理信息系统管理信息系统重庆理工大学重庆理工大学计算机学院信息管理系计算机学院信息管理系 张兴兰张兴兰2011.022011.02第第3 3章章 管理信息系统的技术基础管理信息系统的技术基础3.1 3.1 数据处理数据处理3.2 3.2 数据组织数据组织3.3 3.3 数据库技术数据库技术3.4 3.4 计算机网络计算机网络7/15/20247/15/20242 2重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰本章教学目的本章教学目的理解数据处理的目的和发展阶段理解数据处理的目的和发展阶段了解数据组织（数据结构、数据文件）了解数据组织（数据结构、数据文件）掌握数据库技术（基本概念、发展阶段、数据掌握数据库技术（基本概念、发展阶段、数据模型、数据库保护模型、数据库保护 ）了解数据库操作了解数据库操作熟悉计算机网络（基本概念及术语。网络的结熟悉计算机网络（基本概念及术语。网络的结构、局域网技术、网际互联构、局域网技术、网际互联InternetInternet技术）技术）7/15/20247/15/20243 3重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰3.1 3.1 数据处理数据处理3.1.1 3.1.1 数据处理的目的数据处理的目的概念概念数据处理的目的数据处理的目的3.3.2 3.3.2 数据处理的基本内容数据处理的基本内容3.3.3 3.3.3 数据处理的发展阶段数据处理的发展阶段7/15/20247/15/20244 4重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰3.1.1 3.1.1 数据处理的目的数据处理的目的1.1.数据处理概念：数据处理概念：指把来自科学研究、生产实践和社指把来自科学研究、生产实践和社会经济活动等领域中的会经济活动等领域中的原始数据原始数据，用一定的设备和手，用一定的设备和手段，按一定的使用要求，加工成段，按一定的使用要求，加工成另一种形式的数据另一种形式的数据。DataDataInformation7/15/20247/15/20245 5重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰案例：日本三菱重工案例：日本三菱重工 VS VS 大庆油田大庆油田6060年代，日本出于战略上的需要，非常重视中年代，日本出于战略上的需要，非常重视中国石油的发展，于是把摸大庆油田的情况，作国石油的发展，于是把摸大庆油田的情况，作为情报工作的主攻方向。为情报工作的主攻方向。当时，由于各种原因，大庆油田的具体情况是当时，由于各种原因，大庆油田的具体情况是保密的。日本人对大庆油田早有所闻，但始终保密的。日本人对大庆油田早有所闻，但始终得不到准确的情报。得不到准确的情报。直到有一天直到有一天7/15/20247/15/20246 6重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰案例：日本三菱重工案例：日本三菱重工 VS VS 大庆油田大庆油田19641964年年，中国画报中国画报的封面刊的封面刊出这样一张照片：大庆油田的出这样一张照片：大庆油田的“铁人铁人”王进喜王进喜头戴大狗皮帽，身头戴大狗皮帽，身穿厚棉袄，顶着鹅毛大雪，手握穿厚棉袄，顶着鹅毛大雪，手握钻机刹把，眺望远方，在他背景钻机刹把，眺望远方，在他背景远处错落地矗立着星星点点的高远处错落地矗立着星星点点的高大井架。大井架。几乎同时，几乎同时，人民中国人民中国杂志撰杂志撰闻报道说，以王进喜为代表的中闻报道说，以王进喜为代表的中国工人阶级，在极端困难的条件国工人阶级，在极端困难的条件下，发扬下，发扬“一不怕苦，二不怕死一不怕苦，二不怕死”的精神，抢时间，争速度，硬的精神，抢时间，争速度，硬是用肩膀将几百吨采油设备扛到是用肩膀将几百吨采油设备扛到了工地。了工地。不久，不久，人民日报人民日报报道了第三报道了第三届全国人大开幕的消息，其中提届全国人大开幕的消息，其中提到，到，王进喜光荣地出席了大会王进喜光荣地出席了大会。7/15/20247/15/20247 7重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰案例：日本三菱重工案例：日本三菱重工 VS VS 大庆油田大庆油田1.1.方位判断：方位判断：大庆油田在什么地方大庆油田在什么地方？根据这张照片上人的服装衣着判定：根据这张照片上人的服装衣着判定：“大庆油田是在冬季为大庆油田是在冬季为零下零下3030度的北满，大致在哈尔滨与齐齐哈尔之间。度的北满，大致在哈尔滨与齐齐哈尔之间。”其依据其依据是：唯有中国东北的北部寒冷地区，采油工人才必须戴大狗是：唯有中国东北的北部寒冷地区，采油工人才必须戴大狗皮帽和穿厚棉被。后来，到中国来的日本人坐火车时发现，皮帽和穿厚棉被。后来，到中国来的日本人坐火车时发现，从东北来往的油罐车上有很厚的一层土，从土的颜色和厚度，从东北来往的油罐车上有很厚的一层土，从土的颜色和厚度，证实了证实了“大庆油田在北满大庆油田在北满”的论断是对的，但大庆油田的具的论断是对的，但大庆油田的具体地点还是不清楚。体地点还是不清楚。根据有关根据有关“铁人铁人”的事迹介绍，王进喜和工人们用肩膀将百的事迹介绍，王进喜和工人们用肩膀将百吨设备运到油田，表明吨设备运到油田，表明油田离铁路线不远油田离铁路线不远。据据1966-101966-10人民中国人民中国王进喜事迹报道，王进喜事迹报道，“最早钻井地点是最早钻井地点是在北安东北部的马家窑在北安东北部的马家窑”，并从伪满州地图上查到，并从伪满州地图上查到“马家窑马家窑是黑龙江省海伦县东面的一个小村是黑龙江省海伦县东面的一个小村”，从而发现大庆油田的，从而发现大庆油田的准确地理位置。准确地理位置。7/15/20247/15/20248 8重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰案例：日本三菱重工案例：日本三菱重工 VS VS 大庆油田大庆油田2.2.规模判断：规模判断：大庆油田有多大规模大庆油田有多大规模？马家窑是大庆油田的北端，即北起海伦的庆安，西马家窑是大庆油田的北端，即北起海伦的庆安，西南穿过哈尔滨市与齐齐哈尔市铁路的安达附近，包南穿过哈尔滨市与齐齐哈尔市铁路的安达附近，包括公主峰西面的大赍，括公主峰西面的大赍，南北四百公里南北四百公里的范围。估计的范围。估计从北满到松辽油田统称为大庆。从北满到松辽油田统称为大庆。7/15/20247/15/20249 9重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰案例：日本三菱重工案例：日本三菱重工 VS VS 大庆油田大庆油田3.3.产能判断：产能判断：大庆到底能产多少石油大庆到底能产多少石油？首先找到反应塔上的扶手栏杆，扶手栏杆一般是首先找到反应塔上的扶手栏杆，扶手栏杆一般是1 1米多点，以扶手栏杆和反应塔的直径相比，得知反米多点，以扶手栏杆和反应塔的直径相比，得知反应塔内径是应塔内径是5 5米。米。因此日本人推断，因此日本人推断，估计大庆油田年产量为估计大庆油田年产量为100100万吨，万吨，19661966年大庆已有年大庆已有820820口出油井，年产口出油井，年产360360万吨，估计万吨，估计到到19711971年大庆年产量可增至年大庆年产量可增至12001200万吨。万吨。7/15/20247/15/20241010重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰案例：日本三菱重工案例：日本三菱重工 VS VS 大庆油田大庆油田4.4.信息推断信息推断机会机会根据大庆油田出油能力与炼油厂有限的炼油能力，根据大庆油田出油能力与炼油厂有限的炼油能力，考虑中国当时的技术水准和能力及中国对石油的需考虑中国当时的技术水准和能力及中国对石油的需求，日本人推论：求，日本人推论：中国将在最近几年必然因为炼油中国将在最近几年必然因为炼油设备不足，必定会考虑要大量引进采油设备。中国设备不足，必定会考虑要大量引进采油设备。中国要买的设备规模和数量多大？根据情报分析，要满要买的设备规模和数量多大？根据情报分析，要满足日炼油足日炼油1 1万千升的需要万千升的需要。三菱重工按照这样的推论，迅速做好三菱重工按照这样的推论，迅速做好夺标夺标准备。准备。7/15/20247/15/20241111重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰案例：日本三菱重工案例：日本三菱重工 VS VS 大庆油田大庆油田5.5.中标受益中标受益当中国政府不久向世界市场寻求石油开采设备，当中国政府不久向世界市场寻求石油开采设备，三三菱重工财团以最快的速度和最符合中国所要求的设菱重工财团以最快的速度和最符合中国所要求的设备获得了中国巨额订货，赚了一笔巨额利润备获得了中国巨额订货，赚了一笔巨额利润。此时，西方石油工业大国都目瞪口呆，还未回过味此时，西方石油工业大国都目瞪口呆，还未回过味来呢。来呢。7/15/20247/15/20241212重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰案例：日本三菱重工案例：日本三菱重工 VS VS 大庆油田大庆油田原始数据原始数据照片照片收集、转换、收集、转换、运算、存储、运算、存储、检索等检索等数据：方位、规数据：方位、规模、产能、炼油模、产能、炼油能力等信息能力等信息方位方位规模规模产能产能炼油能力炼油能力7/15/20247/15/20241313重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰3.1.1 3.1.1 数据处理的目的数据处理的目的2.2.数据处理的目的数据处理的目的便于观察分析、传送或进一步处理便于观察分析、传送或进一步处理从大量的原始数据中抽取、推导出对人们有价值的从大量的原始数据中抽取、推导出对人们有价值的信息以作为行动和决策的依据信息以作为行动和决策的依据科学保存和管理已经处理的大量数据科学保存和管理已经处理的大量数据,方便人们充方便人们充分利用这些宝贵的信息资源。分利用这些宝贵的信息资源。7/15/20247/15/20241414重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰3.1.2 3.1.2 数据处理的基本内容数据处理的基本内容数据处理的基本内容数据处理的基本内容1 1数据收集数据收集2 2数据转换数据转换3 3数据筛选、分组和排序数据筛选、分组和排序4 4数据的组织数据的组织5 5数据的运算数据的运算6 6数据存储数据存储7 7数据检索数据检索8 8数据输出数据输出进行数据处理时需考虑以下几个方面的问题：进行数据处理时需考虑以下几个方面的问题：1.1.数据以何种方式存储在计算机中？数据以何种方式存储在计算机中？2 2采用何种数据结构能有利于数据的存储和取用？采用何种数据结构能有利于数据的存储和取用？3 3采用何种方法从已组织好的数据中检索数据？采用何种方法从已组织好的数据中检索数据？7/15/20247/15/20241515重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰3.1.3 3.1.3 数据处理的数据处理的发展阶段发展阶段(补充补充)1 12020世纪世纪5050年代以前，手工处理年代以前，手工处理基本特征：基本特征：无数据管理及完全分散的无数据管理及完全分散的手工方式手工方式。无外存；无操作系统、文件管理系统；数据不独无外存；无操作系统、文件管理系统；数据不独立；数据的组织方式需自行设计。立；数据的组织方式需自行设计。7/15/20247/15/20241616重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰3.1.3 3.1.3 数据处理的数据处理的发展阶段发展阶段访问访问访问数据1数据2数据n程序1程序2程序n手工处理阶段手工处理阶段人事处人事处教务处教务处后勤处后勤处7/15/20247/15/20241717重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰3.1.3 3.1.3 数据处理的数据处理的发展阶段发展阶段2 25050年代后期到年代后期到6060年代中期，年代中期，文件系统文件系统出现出现基本特征：基本特征：具有面向应用的数据管理功能，分散的非手工方具有面向应用的数据管理功能，分散的非手工方式。式。出现大容量的外存（硬盘，磁带机，软盘）；操出现大容量的外存（硬盘，磁带机，软盘）；操作系统文件、管理系统；数据存取以记录为单位，作系统文件、管理系统；数据存取以记录为单位，有一定独立性；文件多样化。有一定独立性；文件多样化。不足：数据冗余度大，不能共享；数据与程序独立不足：数据冗余度大，不能共享；数据与程序独立性仍然不高。性仍然不高。7/15/20247/15/20241818重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰3.1.3 3.1.3 数据处理的数据处理的发展阶段发展阶段数据1数据2数据n存取方式程序1程序2程序nOS文件系统阶段文件系统阶段人事处人事处教务处教务处后勤处后勤处7/15/20247/15/20241919重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰3.1.3 3.1.3 数据处理的数据处理的发展阶段发展阶段补贴补贴系别系别姓名姓名职工号职工号住址住址系别系别性别性别姓名姓名职工号职工号课时课时工作量工作量系别系别姓名姓名职工号职工号籍贯籍贯学位学位年龄年龄系别系别性别性别姓名姓名职工号职工号文件系统阶段文件系统阶段7/15/20247/15/20242020重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰3.1.3 3.1.3 数据处理的数据处理的发展阶段发展阶段3 36060年代后期，年代后期，数据库系统数据库系统基本特征：面向全组织的复杂数据结构；数据冗基本特征：面向全组织的复杂数据结构；数据冗余度小，易于扩充；数据与程序独立；统一的数余度小，易于扩充；数据与程序独立；统一的数据控制功能。据控制功能。数据1统一存取数据2数据n程序2程序1程序n7/15/20247/15/20242121重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰3.2 3.2 数据组织数据组织3.2.1 3.2.1 数据结构数据结构3.2.2 3.2.2 数据文件数据文件3.2.3 3.2.3 数据库数据库7/15/20247/15/20242222重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰3.2 3.2 数据组织数据组织数据组织：数据组织：按照一定的方式和规则对数据进行按照一定的方式和规则对数据进行归并、存储处理的过程归并、存储处理的过程。组织好数据，可以组织好数据，可以便于数据更好的存储、分类、检便于数据更好的存储、分类、检索、归并和调用索、归并和调用。通常可以用通常可以用数组、文件及数据库数组、文件及数据库来组织数据。来组织数据。7/15/20247/15/20242323重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰3.2.1 3.2.1 数据结构数据结构数据结构：包括数据的数据结构：包括数据的存储结构存储结构及及在此结构上的在此结构上的运算或操作运算或操作。物理结构物理结构是指数据具体存放在哪个位置是指数据具体存放在哪个位置,通俗些说就是数据放在硬盘通俗些说就是数据放在硬盘里头的哪一个地方。里头的哪一个地方。逻辑结构逻辑结构是指数据高数据间是怎样联系的是指数据高数据间是怎样联系的.7/15/20247/15/20242424重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰3.2.1 3.2.1 数据结构数据结构1.1.指针与链指针与链结点：在数据结构中，表征某一数据结构特点及其连接方式结点：在数据结构中，表征某一数据结构特点及其连接方式的基本单位。（字符、数字、记录、集合）的基本单位。（字符、数字、记录、集合）指针域：存放结点同其他结点关系信息的域。指针域：存放结点同其他结点关系信息的域。数据域：存放结点自身信息的域。数据域：存放结点自身信息的域。指针：存放与结点地址有关的结点的地址称为指针。指针：存放与结点地址有关的结点的地址称为指针。链：若干带指针的结点组成的集合。链：若干带指针的结点组成的集合。7/15/20247/15/20242525重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰链表的逻辑结构链表的逻辑结构职工登职工登记表记表7/15/20247/15/20242626重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰3.2.1 3.2.1 数据结构数据结构2 2线性表线性表（1 1）概念：指数据结构形式本质上是一维的线性）概念：指数据结构形式本质上是一维的线性关系，其中的每个结点都是同一类型的数据结构关系，其中的每个结点都是同一类型的数据结构。线性表中的每个元素可以是一个数字、一串字符、线性表中的每个元素可以是一个数字、一串字符、一项记录。一项记录。（2 2）线性表的存储方式）线性表的存储方式(i)(i)顺序存储顺序存储(ii)(ii)链接存储链接存储7/15/20247/15/20242727重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰（i i）顺序存储顺序存储顺序存储：顺序存储：把线性表的结点按逻辑次序依次存把线性表的结点按逻辑次序依次存放在一组连续的存储单元里，结点在计算机内放在一组连续的存储单元里，结点在计算机内的存放位置完全由结点在线性表中的顺序号决的存放位置完全由结点在线性表中的顺序号决定定。顺序表：用顺序存储方法存储数据的表称为顺顺序表：用顺序存储方法存储数据的表称为顺序表。序表。顺序表的检索方法顺序表的检索方法顺序表的插入顺序表的插入顺序表的删除顺序表的删除7/15/20247/15/20242828重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰顺序表的检索方法顺序表的检索方法7/15/20247/15/20242929重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰序号结点内容序号结点内容19192152153173174254235395256639插入前插入后顺序表的插入顺序表的插入7/15/20247/15/20243030重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰序号结点内容序号结点内容19192152153173174234255255396396删除前删除后顺序表的删除顺序表的删除7/15/20247/15/20243131重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰顺序表的特点顺序表的特点适用情况：适用于经常检索但数据不经常变动适用情况：适用于经常检索但数据不经常变动的情况。的情况。优点：优点：能直接访问线性表中的任一结点。存储方式简单，能直接访问线性表中的任一结点。存储方式简单，便于检索。便于检索。缺点：缺点：执行线性表的结点插、删操作时要移动存于其他元执行线性表的结点插、删操作时要移动存于其他元素，使插和删操作不够简便。素，使插和删操作不够简便。7/15/20247/15/20243232重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰（）链接存储）链接存储链接存储：链接存储：在每个结点设有链指针，用来指示下一个在每个结点设有链指针，用来指示下一个结点的位置，结点本身则可以存放在任意一组存储单结点的位置，结点本身则可以存放在任意一组存储单元中，这些存储单元可以是连续的，也可以是分散的元中，这些存储单元可以是连续的，也可以是分散的。接点之间的逻辑关系由指针表示。接点之间的逻辑关系由指针表示。链接表：以链接方式存储的线性表成为链表。链接表：以链接方式存储的线性表成为链表。单项链：每个结点只有一个指针指向下一个结点，通过链接单项链：每个结点只有一个指针指向下一个结点，通过链接指针来体现线性表中的先后次序关系。指针来体现线性表中的先后次序关系。特点：搜索时沿一个方向进行，并且每搜索一个结点，都特点：搜索时沿一个方向进行，并且每搜索一个结点，都必须从头结点开始，搜索效率很低。必须从头结点开始，搜索效率很低。双向链表：在每个结点中增加一个指向前趋结点的指针。双向链表：在每个结点中增加一个指向前趋结点的指针。链表的插入和删除链表的插入和删除链表的特点链表的特点7/15/20247/15/20243333重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰链表的插入和删除链表的插入和删除7/15/20247/15/20243434重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰链表的特点链表的特点连接存储连接存储的特点：的特点：链表结构在每个结点设有链指针，用来指示下一个结点的位链表结构在每个结点设有链指针，用来指示下一个结点的位置，结点本身则可以存放在任意一组存储单元中，这些存储置，结点本身则可以存放在任意一组存储单元中，这些存储单元是可以连续的，也可是分散的。单元是可以连续的，也可是分散的。优点：优点：结点之间的逻辑关系由指针表示结点之间的逻辑关系由指针表示在插入和删除时，只需改变前后结点的指针，而不需大量的在插入和删除时，只需改变前后结点的指针，而不需大量的数据移动。数据移动。缺点：缺点：每个表元增加了一个后继指针成分，要花费更多的存储空间。每个表元增加了一个后继指针成分，要花费更多的存储空间。不便随机的直接访问线性表的任一结点。不便随机的直接访问线性表的任一结点。7/15/20247/15/20243535重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰3.2.1 3.2.1 数据结构数据结构3.3.树：树：是一种多分支多层次数据结构，由一组是一种多分支多层次数据结构，由一组结点组成结点组成。类似于自然界中的树。是最重要的。类似于自然界中的树。是最重要的一类非线性结构。一类非线性结构。7/15/20247/15/20243636重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰4.4.图图4.4.图（自学）图（自学）：一个结点的前趋结点和后继一个结点的前趋结点和后继结点的个数是任意的。结点的个数是任意的。（有向图、无向图）（有向图、无向图）7/15/20247/15/20243737重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰学号学号姓名姓名年龄年龄性别性别系别系别9721108李拓李拓21男男管理系管理系9721126王烟王烟22女女管理系管理系9721206马凯马凯22男男管理系管理系3.2.2 3.2.2 数据文件数据文件在信息系统中，在信息系统中，数据组织一般采用文件组织和数据组织一般采用文件组织和数据库组织数据库组织。文件组织：文件组织：是一种按某种数据结构把数据记录是一种按某种数据结构把数据记录存放在外存设备上的方式，一般适用于数据记存放在外存设备上的方式，一般适用于数据记录存储的比较简单的场合录存储的比较简单的场合。7/15/20247/15/20243838重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰3.2.2 3.2.2 数据文件数据文件1.1.基本概念基本概念数据文件：数据文件：为了某一特定目的而形成的同类记录的为了某一特定目的而形成的同类记录的集合。集合。记录：记录：文件中可存取的最小单位，有若干数据项组文件中可存取的最小单位，有若干数据项组成；描述某一事物的总体成；描述某一事物的总体。数据项：数据项：文件中可使用的最小单位；描述事物的若文件中可使用的最小单位；描述事物的若干属性干属性。以上三个概念反映了以上三个概念反映了数据组织的层次数据组织的层次。7/15/20247/15/20243939重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰数据组织的层次数据组织的层次数据库组织文件组织数据结构组织7/15/20247/15/20244040重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰学号学号姓名年龄身份证号系别9721108李拓215123管理系9721126王烟221689管理系9721206马凯224322管理系3.2.2 3.2.2 数据文件数据文件2.2.主键和副键：记录中把唯一能标志该记录的数据项主键和副键：记录中把唯一能标志该记录的数据项称为称为主键主键，把另外一些数据项成为，把另外一些数据项成为副键副键，主键和副键主键和副键称为鉴别键称为鉴别键。功能：鉴别和搜索记录。功能：鉴别和搜索记录。3.3.文件系统：文件系统：数据处理的主要方式，负责存取和管理数据处理的主要方式，负责存取和管理文件的软件，利用磁盘、磁带等大容量的外存设备作文件的软件，利用磁盘、磁带等大容量的外存设备作为存放文件的存储器，用户可以把一批数据定义成一为存放文件的存储器，用户可以把一批数据定义成一个文件，通过文件系统命名，实现对文件的按名存取个文件，通过文件系统命名，实现对文件的按名存取。主键主键副键副键7/15/20247/15/20244141重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰3.2.3 3.2.3 数据库数据库数据库是比文件系统更高级的一种数据组织方数据库是比文件系统更高级的一种数据组织方式。式。数据库组织与文件组织的比较：数据库组织与文件组织的比较：在文件系统中，数据的存取以记录为单位；在数据在文件系统中，数据的存取以记录为单位；在数据库中，数据的存取以文件为单位。库中，数据的存取以文件为单位。文件系统仅能适用于单项应用的场合，而数据库考文件系统仅能适用于单项应用的场合，而数据库考虑全局数据结构。虑全局数据结构。为了实现整个组织数据的结构化，就要求在数据组为了实现整个组织数据的结构化，就要求在数据组织结构中不仅能够描述数据本身，而且要能描述数织结构中不仅能够描述数据本身，而且要能描述数据之间的关系。因而在复杂的应用中，应采用数据据之间的关系。因而在复杂的应用中，应采用数据库组织数据。库组织数据。7/15/20247/15/20244242重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰3.3 3.3 数据库技术数据库技术3.3.1 3.3.1 数据库系统的构成数据库系统的构成3.3.2 3.3.2 数据模型数据模型3.3.3 3.3.3 数据库操作数据库操作3.3.4 3.3.4 数据库保护数据库保护7/15/20247/15/20244343重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰3.3.1 3.3.1 数据库系统的构成数据库系统的构成1.1.数据库：数据库：是以一定的组织方式存储在一起的是以一定的组织方式存储在一起的相关数据的集合，它能以最佳方式，最少的数相关数据的集合，它能以最佳方式，最少的数据冗余为多种应用服务，程序与数据具有较高据冗余为多种应用服务，程序与数据具有较高的独立性。的独立性。Database7/15/20247/15/20244444重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰3.3.1 3.3.1 数据库系统的构成数据库系统的构成2.2.数据库系统数据库系统的构成的构成（1 1）计算机系统计算机系统：指用于数据库管理的计算机硬：指用于数据库管理的计算机硬件软件系统。件软件系统。（2 2）数据库数据库：存放实际数据的物理数据库，也存：存放实际数据的物理数据库，也存放数据逻辑结构的描述数据库。放数据逻辑结构的描述数据库。（3 3）数据库管理系统数据库管理系统（DBMSDBMS）：是一组对数据库）：是一组对数据库进行管理的软件，包括数据定义语言及其编译程序进行管理的软件，包括数据定义语言及其编译程序数据操纵语言及其编译程序以及数据管理例行程序。数据操纵语言及其编译程序以及数据管理例行程序。（4 4）人员人员数据库管理员数据库管理员系统程序员系统程序员用户：应用程序员；专门用户用户：应用程序员；专门用户;参数用户；参数用户；7/15/20247/15/20244545重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰3.3.2 3.3.2 数据模型数据模型1 1数据模型概念：数据模型概念：数据库系统设计中用于提数据库系统设计中用于提供信息表示和操作手段的形式构架，是数据库供信息表示和操作手段的形式构架，是数据库系统实现的基础系统实现的基础。2 2数据模型的分类数据模型的分类层次模型层次模型网状模型网状模型关系模型关系模型7/15/20247/15/20244646重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰层次模型层次模型层次模型：层次模型：用树结构表示实体类型和实体间联用树结构表示实体类型和实体间联系的数学模型系的数学模型。名称名称厂长厂长地址地址编号编号名称名称类别类别姓名姓名年龄年龄代号代号名称名称工厂工厂车间车间/科科室室职工职工设备设备7/15/20247/15/20244747重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰网状模型网状模型网状模型：网状模型：用有向图结构表示实体类型间联系用有向图结构表示实体类型间联系的数据模型的数据模型。产品产品1产品产品2部件部件1部件部件2部件部件3零件零件1零件零件2零件零件3零件零件4零件零件57/15/20247/15/20244848重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰关系模型关系模型关系模型：用关系模型：用表格结构表格结构表示表示实体和实体实体和实体间联系的数据模型。间联系的数据模型。课程号课程号课程名课程名学时学时C001C001MISMIS1919C002C002MATHMATH1818学号学号姓名姓名年龄年龄性别性别9500195001张三张三1919男男9500295002李四李四1818女女9500495004王五王五1818男男学号学号课程号课程号成绩成绩9500195001C001C00188889500295002C001C00180809500495004C002C0029090学生表学生表课程表课程表成绩表成绩表学生实体学生实体课程实体课程实体学生和课程学生和课程的关系的关系7/15/20247/15/20244949重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰关系模型关系模型学生学生课程课程选修选修学号学号姓名姓名性别性别课程号课程号课程名课程名学时数学时数成绩成绩m n年龄年龄7/15/20247/15/20245050重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰3.3.3 3.3.3 数据库操作数据库操作(了解了解)数据库操作主要有数据库操作主要有基本表的建立与删除、数据基本表的建立与删除、数据查询及更改查询及更改等。等。SQL(Structured Query LanguageSQL(Structured Query Language，结构查询结构查询语言语言)是一个功能强大的数据库语言。是一个功能强大的数据库语言。SQLSQL是是关系数据库管理系统的标准语言关系数据库管理系统的标准语言。SQLSQL语句通常用于完成一些数据库的操作任务，语句通常用于完成一些数据库的操作任务，比如在数据库中更新数据，或者从数据库中检比如在数据库中更新数据，或者从数据库中检索数据。索数据。7/15/20247/15/20245151重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰3.3.3 3.3.3 数据库操作数据库操作(了解了解)SQLSQL功能可以分成以下几组：功能可以分成以下几组：DDLDDL（Data Definition LanguageData Definition Language，数据定义语言数据定义语言）DMLDML（Data Manipulation LanguageData Manipulation Language，数据操作语数据操作语言言）DCLDCL（Data Control LanguageData Control Language，数据控制语言数据控制语言）用于定义数据库用户的权限。用于定义数据库用户的权限。如：如：ALTER PASSWORDALTER PASSWORD7/15/20247/15/20245252重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰数据定义语言数据定义语言DDLDDLDDLDDL（Data Definition LanguageData Definition Language，数据定义数据定义语言）：语言）：用于定义数据的结构，比如用于定义数据的结构，比如 创建、创建、修改或者删除数据库；修改或者删除数据库；CREATE TABLE CREATE TABLE DROP TABLE DROP TABLE CREATE INDEX CREATE INDEX DROP INDEXDROP INDEX7/15/20247/15/20245353重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰数据定义语言数据定义语言DDLDDL1.1.定义基本表的语句格式为定义基本表的语句格式为:CREATE TABLE CREATE TABLE 表名表名(列名列名1 1 类型类型NOT NULL,NOT NULL,列名列名2 2 类型类型NOT NULL.)NOT NULL.)其他参数其他参数;例如例如:CREATE TABLE CREATE TABLE S S(S#CHAR(3)NOT NULL,(S#CHAR(3)NOT NULL,SN CHAR(15),SN CHAR(15),SD CHAR(15)SD CHAR(15)，SA SMALLINT);SA SMALLINT);7/15/20247/15/20245454重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰数据定义语言数据定义语言DDLDDL2.2.修改基本表定义的语句，修改基本表定义的语句，格式为格式为:ALTER TABLE ALTER TABLE 表名表名ADD ADD 列名列名 类型；类型；3.3.删除基本表的语句为：删除基本表的语句为：DROP TABLE DROP TABLE 表名；表名；7/15/20247/15/20245555重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰数据操作语言数据操作语言DMLDMLDMLDML（Data Manipulation LanguageData Manipulation Language，数据操数据操作语言）：用于检索或者修改数据。作语言）：用于检索或者修改数据。SELECTSELECT：用于检索数据；用于检索数据；INSERTINSERT：用于增加数据到数据库；用于增加数据到数据库；UPDATEUPDATE：用于从数据库中修改现存的数据用于从数据库中修改现存的数据;DELETEDELETE：用于从数据库中删除数据。用于从数据库中删除数据。7/15/20247/15/20245656重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰数据操作语言数据操作语言DMLDML1.SQL1.SQL语言的核心是数据库查询语句。语言的一般格语言的核心是数据库查询语句。语言的一般格式是式是:SELECT SELECT 目标列目标列FROM FROM 基本表基本表(或视图或视图)WHERE WHERE 条件表达式条件表达式 GROUP BY GROUP BY 列名列名1HAVING 1HAVING 内部函数表达式内部函数表达式ORDER BY ORDER BY 列名列名2;2;2.2.基本表的修改：基本表的修改：UPDATE UPDATE 表名表名SET SET 字段字段=表达式表达式,字段字段=表达式表达式.WHERE WHERE 谓词谓词;7/15/20247/15/20245757重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰数据操作语言数据操作语言DMLDML3.3.基本表的删除基本表的删除DELETE FROM DELETE FROM 表名表名WHERE WHERE 谓词谓词;没有没有WHEREWHERE子句时表示删除此表中的全部记录子句时表示删除此表中的全部记录,但此表的定义仍在数但此表的定义仍在数据字典中。据字典中。4.4.基本表中插入一行基本表中插入一行INSERTINSERTINTO INTO 表名表名(字段名字段名,字段名字段名.).)VALUES(VALUES(常量常量,常量常量.);.);或或INSERTINSERTINTO INTO 表名表名(字段名字段名,字段名字段名.).)7/15/20247/15/20245858重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰举例举例例例1 1 用用CREATE TABLECREATE TABLE语句定义基本表语句定义基本表S S（需定（需定义主键义主键)CREATE TABLE CREATE TABLE S S (S#CHAR(5)NOT NULL PRIMARY KEY,(S#CHAR(5)NOT NULL PRIMARY KEY,SNAME CHAR(8)NOT NULL,SNAME CHAR(8)NOT NULL,SSEX CHAR(1),SSEX CHAR(1),SAGE SMALLINT);SAGE SMALLINT);7/15/20247/15/20245959重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰举举 例例例例2 2 向向StudentStudent表增加表增加“入学时间入学时间”列，其数据类型为列，其数据类型为日期型。日期型。ALTER TABLE Student ADD ALTER TABLE Student ADD ScomeScome DATE;DATE;注：新增列为空值注：新增列为空值例例3 3 将年龄的数据类型改为半字长整数。将年龄的数据类型改为半字长整数。ALTER TABLE Student MODIFY Sage SMALLINT;ALTER TABLE Student MODIFY Sage SMALLINT;注：修改原有的列定义可能会破坏已有数据注：修改原有的列定义可能会破坏已有数据.7/15/20247/15/20246060重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰举举 例例例例4 4 删除学生姓名必须取唯一值的约束。删除学生姓名必须取唯一值的约束。ALTER TABLE Student DROP ALTER TABLE Student DROP Unique(SnameUnique(Sname););例例5 5 删除删除Student Student 表表 DROP TABLE StudentDROP TABLE Student7/15/20247/15/20246161重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰举举 例例例例6 6 求数学系学生的学号、姓名。求数学系学生的学号、姓名。SELECT S#,SNSELECT S#,SNFROM SFROM SWHERE SD=MA;WHERE SD=MA;例例7 7 求选修求选修 C1 C1 课程的学生学号和得分，结果按分数降课程的学生学号和得分，结果按分数降序排列。序排列。SELECT S#SELECT S#，G GFROM SCFROM SCWHERE C#=C1WHERE C#=C1ORDER BY G DESCORDER BY G DESC；7/15/20247/15/20246262重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰举举 例例例例8 8 单记录修改单记录修改.把学生把学生S1S1的姓名改为的姓名改为WANGPINGWANGPING。UPDATE SUPDATE SSET SN=WANG PINGSET SN=WANG PINGWHERE S#=S1;WHERE S#=S1;例例9-1 9-1 单记录删除单记录删除把学生把学生S9S9删除删除DELETEDELETEFROM SFROM SWHERE S#=S9;WHERE S#=S9;例例9-2 9-2 多记录删除多记录删除删除所有学生选课记录删除所有学生选课记录DELETEDELETEFROM SC;FROM SC;SCSC成为一个空表成为一个空表7/15/20247/15/20246363重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰举举 例例例例10 10 对于一个系对于一个系,求学生的平均年龄求学生的平均年龄,并把结果存入数据库中。并把结果存入数据库中。CREATE TABLECREATE TABLE DEPTAGE DEPTAGE(SDEPT CHAR(15),(SDEPT CHAR(15),AVGAGE SMALLINT);AVGAGE SMALLINT);INSERTINSERTINTOINTO DEPTAGE(SDEPT,AVGAGE)DEPTAGE(SDEPT,AVGAGE)SELECT SD,AVG(SA)SELECT SD,AVG(SA)FROM SFROM SGROUP BYGROUP BY SD;SD;7/15/20247/15/20246464重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰 3.3.4 3.3.4 数据库保护数据库保护为了保证数据的安全可靠和正确有效，为了保证数据的安全可靠和正确有效，DBMSDBMS必必须提供须提供统一的数据保护功能统一的数据保护功能。数据保护也称为数据控制，主要包括数据保护也称为数据控制，主要包括:数据库的安全性数据库的安全性数据库的完整性数据库的完整性并发控制并发控制数据库恢复数据库恢复7/15/20247/15/20246565重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰1.1.数据库的安全性数据库的安全性数据库的安全性：是指保护数据库以防止不合数据库的安全性：是指保护数据库以防止不合法的使用所造成的数据泄露、更改或破坏。法的使用所造成的数据泄露、更改或破坏。安全性问题不是数据库系统所独有的，计算机系统安全性问题不是数据库系统所独有的，计算机系统都有这个问题。只是在数据库系统中大量数据集中都有这个问题。只是在数据库系统中大量数据集中存放，而且为许多用户直接共享，是宝贵的信息资存放，而且为许多用户直接共享，是宝贵的信息资源。从而使安全性问题更为突出。系统安全保护措源。从而使安全性问题更为突出。系统安全保护措施是否有效是数据库系统的主要性能指标之一。施是否有效是数据库系统的主要性能指标之一。7/15/20247/15/20246666重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰数据库的安数据库的安全保密方式全保密方式系统处理方式系统处理方式数据库自带的数据库自带的安全保密方式安全保密方式物理方式物理方式对于强力逼迫透露口对于强力逼迫透露口令、在通讯线路上窃听、以致偷窃令、在通讯线路上窃听、以致偷窃物理存储设备等行为而采取的将数物理存储设备等行为而采取的将数据编为密码，加强警卫以识别用户据编为密码，加强警卫以识别用户身份和保护存储设备等措施。身份和保护存储设备等措施。数据库的安全保密方式数据库的安全保密方式7/15/20247/15/20246767重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰数据库数据库完整性完整性实体完整性实体完整性参照完整性参照完整性2.2.数据库的完整性数据库的完整性数据库的完整性：指数据的正确性和相容性。数据库的完整性：指数据的正确性和相容性。DBMSDBMS必须提供一种功能来保证数据库中数据的完整必须提供一种功能来保证数据库中数据的完整性。这种功能亦称为完整性约束条件。数据的约束性。这种功能亦称为完整性约束条件。数据的约束条件是语义的体现，这些完整性约束条件将作为模条件是语义的体现，这些完整性约束条件将作为模式的一部分存入数据库中。式的一部分存入数据库中。用户自定义完整性用户自定义完整性7/15/20247/15/20246868重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰2.2.数据库的完整性数据库的完整性(1)(1)实体完整性实体完整性：数据的正确性、：数据的正确性、有效性、相容性有效性、相容性问题：对于数据表中的某一字段问题：对于数据表中的某一字段编辑时，弹出如图编辑时，弹出如图1 1所示的提示所示的提示对话框。对话框。通过这个对话框可以看出该字段通过这个对话框可以看出该字段信息是不可修改的，出现这种错信息是不可修改的，出现这种错误可能是由于误可能是由于该字段设置了标识该字段设置了标识或者采用了公式等或者采用了公式等 。(2)(2)参照完整性参照完整性 ：一对多联系的两个表：一对多联系的两个表中与主表的主关键字相关联的那个属性的中与主表的主关键字相关联的那个属性的值要么为空，要么等于主表中主关键字的值要么为空，要么等于主表中主关键字的某个值。某个值。问题：在两个表间建立参照完整性后，在添加数问题：在两个表间建立参照完整性后，在添加数据信息，经常会弹出如图据信息，经常会弹出如图2 2所示的错误对话框。所示的错误对话框。对这一问题，只要对这一问题，只要在添加数据时，保证在添加数据时，保证数据的参照完整性数据的参照完整性即可。即可。7/15/20247/15/20246969重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰2.2.数据库的完整性数据库的完整性(3)(3)用户自定义完整性用户自定义完整性针对某一具体数据库的约针对某一具体数据库的约束条件，由应用环境确定。束条件，由应用环境确定。如月份是如月份是1-121-12的正整数，的正整数，职工的年龄应大于职工的年龄应大于1818小于小于7070等。等。7/15/20247/15/20247070重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰3.3.并发控制并发控制并发控制：并发控制：当多个用户同时存取、修改数据库当多个用户同时存取、修改数据库时，可能会发生互相干扰而得到错误的结果并时，可能会发生互相干扰而得到错误的结果并使数据库的完整性遭到破坏，因此必须对多用使数据库的完整性遭到破坏，因此必须对多用户的并发操作加以控制、协调户的并发操作加以控制、协调。并发控制的目的是保证一个用户的工作不会对另一并发控制的目的是保证一个用户的工作不会对另一个用户的工作产生不合理的影响。个用户的工作产生不合理的影响。在某些情况下，这些措施保证了当用户和其他用在某些情况下，这些措施保证了当用户和其他用户一起操作时，所得的结果和他单独操作时的结户一起操作时，所得的结果和他单独操作时的结果是一样的。果是一样的。在另一些情况下，这表示用户的工作按预定的方在另一些情况下，这表示用户的工作按预定的方式受其他用户的影响。式受其他用户的影响。7/15/20247/15/20247171重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰4.4.数据库恢复数据库恢复数据库恢复：是指数据库恢复：是指当计算机软、硬件或网络通当计算机软、硬件或网络通信线路发生故障而破坏了数据或对数据库的操信线路发生故障而破坏了数据或对数据库的操作出现错误或丢失时，系统应能进行应急处理，作出现错误或丢失时，系统应能进行应急处理，把数据库恢复到正常把数据库恢复到正常。7/15/20247/15/20247272重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰3.4 3.4 计算机网络计算机网络3.4.1 3.4.1 计算机网络的概念与分类计算机网络的概念与分类1.1.计算机网络的概念计算机网络的概念2.2.网络拓扑结构网络拓扑结构3.3.计算机网络分类计算机网络分类3.4.2 3.4.2 计算机网络体系结构计算机网络体系结构1.1.开放系统互联参考模型开放系统互联参考模型2.TCP/IP2.TCP/IP网络体系机构网络体系机构3.4.3 3.4.3 典型的网络通信技术（自学）典型的网络通信技术（自学）3.4.4 Internet/Intranet3.4.4 Internet/Intranet3 3.4.5.4.5 多媒体网络技术多媒体网络技术7/15/20247/15/20247373重庆理工大学信息管理系重庆理工大学信息管理系 张兴兰张兴兰3.4.1 3.4.1 计算机网络的概念与分类计算机网络的概念与分类1.1.计算机网络的概念计算机网络的概念用通信介质把分布在不同地理位置的计算机和其他网络连接用通信介质把分布在不同地理位置的