四级数据库知识点_第1页
四级数据库知识点_第2页
四级数据库知识点_第3页
四级数据库知识点_第4页
四级数据库知识点_第5页
已阅读5页,还剩111页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

四级数据库知识点95306.第一章引论1、据论技论论生于数20世论60年代~是信息系论的核心技论和重要基论~2、论算机科技论科分论四论论方向,论算机科;学与学划个学CS,~论算机工程;CE,~论件工程;SE,~信息技论;IT,。1,1基本念概1,1,1信息据与数1、信息、物论、能量是论成客论世界促论社论展的三大基本要素~并会2、信息;Information,--是客论世界事物的存在方式和论论论的反映运状~是论事物之论相互论系、相互作用的描述。信息具有可感知、可存论、可加工、可论论和可再生的自然性。属3、据;数Data,--是描述论论世界事物的符论论~是用物理符论论下号号来号体数的可以论论的信息。不同的物理符论出据的不同表论形式。4、信息据论存在固有论系~据是信息的符表示~或论论论。信与数数号称体息论是据的论论解论~是据的涵~信息以据的形式表论出~论人论数数内数来并理解和接受。5、据论理;数DataProcessing,--是指论据论行分论、收集、论论、存论~论数而已据出论~抽取或推论出新的据~论些据表示了新的信息。从数数数6、据管理;数DataManagement,--是指论据的分论、收集、论论、论论、存数论、论索和论论~是据论理论论的重要论论。数7、据论理据管理的论在于~据论理除了具有据管理功能外数与数区数数~论可通论据管理得到的据论一步深加工~中论取新的据和信息。数数从数1,1,2据论系论数1、据论;数DB~DataBase,--是论期存论在论算机有论论的、大量的、共内享的据集合~数2、据论管理系论;数DBMS~DatabaseManagementSystem,--是指在论算机系论中~位于用论操作系论之论的据管理系论论件~是据论系论的核与数数心。3、据论系论;数DBS~DataBaseSystem,--是指在论算机系论中引入数据论后的论硬件系论成~构DBS一般分成三论次,;个1,论算机硬件平台~;2,系论论件和论用论件~;3,用论~在不引起混淆和论的情下~据论歧况数系论论论论据论。称数4、;论的,据论系论是由据论和据论管理系论论成的论件系论~主狭数—数数要论用论提供据存论和论论、入、修改、论除、更新等据管理功能。数插数5、;论的,据论论用系论;狭数DBAS~DataBaseApplicationSystem,—是由据论、据论管理系论、据论论用程序论成的论件系论~面向具论用论域数数数它体~提供了更论论论的据论理功能。数6、据论技论是究据论的论、存论、论论、管理和使用的一论论算机论用数—研数构学科。7、据论技论其论算机科有密切论系,数与它学;1,据论技论以文件系论论基论论展而~数来DBMS需要操作系论的支持~数据论以文件形式存论在外部存论上的~;2,据论据论的论系密切~据论技论不论用到据论中的论表数与数构很数数构、..论、论等知论~各论据模型本身就于论论据论~数属数构;3,主流的论系据论系论~其理论基论是论系据模型~而论模型是在数数离散集合论中“论系”论一基本念上论展起的~数学概来;4,用论论论据论~当数DBMS论用论提交的论论操作论似于~论算机论论系论论程序的论论论程~;5,论论一些大型的DBS或DBMS的论程~要遵循论件工程的论论模式。1,2据模型数1,2,1据模型念数概1、据模型;数DataModel,--是据论系论的形式架~是用描述据的数框来数一论念和定论~包括描述据、据论系、据操作、据论论以及据一致性概数数数数数的念工具~概2、据模型论论足,;数1,能论比论论地模论论论世界~;真2,容易论人论所理解~;3,便于在论算机上论论。3、据模型的论成,数;1,据论,用于描述系论的论特征~论法角度表述了客论世界中数构静从数构数画个数据论象本身的论和据论象之论的论论论系~是刻一据模型性论最重要的方面。在据论系论中~通常按照据论的论型分、命名各论模~如论数数构来区数次、、论系模。网状数;2,据操作,用于描述系论的论论特征~是一论论据论中各论据论象允数数数论论行的操作和操作论论论成的集合。据操作可以是论索、入等~模必论定论数插数论些操作的切含论、操作符、操作论论以及论论操作的据论论言。确号数;3,据完整性论束,是一论完整性论论的集合~定论了模必论遵守的数它数论论论束~也论定了据论中据部及据之论论系所必论论足的论论论束。限定数数内数它了据论的论以及论的论化~以便论论据的正性、有效性。数状状数确1,2,2据模型分论数1、用据模型论一念描述据论的论和论论~通论论论世界信息世界数概来数构——构数并机器世界的抽象论论论程建据论~根据模型所定论的论范去管理和使用数据。2、建模论程,;1,论论世界的据论象抽象论信息世界中的某一信息论将数构~;2,再信息论论论论机器世界中某一具将构体DBMS支持的据模型~数并存论于论算机中。3、据模型分论,数;1,念据模型;念模型,,按用论的论点论据和信息论行建模~概数概数是论论世界到信息世界的第一论抽象~强论其论论表功能~易于用论理解~是达用论论论人论交流的论言~主要用于据论论论。最常用的是论论系模型。与数体—;2,据论模型;表示型数构/论论型,,是机器世界中具与体DBMS相论的据模型~包括论系模型、模型和论次模型数网状;3,物理据模型,数属数数底论据模型~描述据的论论存论方式。1,3据论论模式论数与构1,3,1据论论据抽象数与数1、据论论,指某角度数从个数数看到的客论世界据论象的特征~是论据论象某一方面特征的描述。2、据抽象,是一论据描述和据论论论数数数数原论~是指论注于据论象的某方面特征~而忽略其他特征。..3、集和论,集是指论某一论据的论和性的论数构属个体明~论是集的一具论论~4、据模式,论据论中据某方面论和特征的描述~论数数数构它涉及集的描述~不涉及具的论。体1,3,2三论模式论构1、据论三论模式论外部论、念论和部论~分论定论了外模式、模式和数构—概内内从数构模式~用于不同角度描述据论论。2、模式,;1,也论论模式、念模式~称概;2,论据论中数体数构数全据的论论论和特征的描述~是所有用论的公共据论论~;3,模式不论定论了据的论论论~论定论了据之论的论系、据的论的数构数与数安全性和完整性要求~;4,一据论个数个数构只有一模式~建立在某论据论模型基论上。3、外模式,;1,也称子模式、用论模式、用论论论~;2,是论据论用论能论数数构看论和使用的局部据的论论论和特征的描述。;3,一据论可以有个数个个个多外模式~每外模式描述了某特定用论所使用的局部据的论论论和特征~是某一论用有论的据的论论表示。数构与数;4,外模式论是保论据数个安全的有力措施~每用论只能看论和论论所论论的外模式中的据~其据论数它数他是不可论的。4、模式,内;1,也物理模式、存论模式~称;2,是论据论中据的物理论和存论方式的描述~代表了据在据数数构数数论部的表示方式和物理论论论~内构1,3,3二论映象据与数独立性1、外模式/模式映象,;1,定论了据论中不同用论的外模式据论论论模式之论的论论论系~数与数;2,可有多个外模式/模式映象~论于每个个外模式~需要一外模式/模式映象定论论外模式模式之论的论论论系~来与;3,模式论生论化论~当只需论整外模式/模式论的映象论系~而外模式无需修改~保论了据论用程序的论论数与独称数立性~论据的论论论独立性。2、模式/内模式映象,;1,定论了据论中据数数构与数全局论论论~论些据在系论中的物理存论论论论构之论的论论论系。;2,模式/内模式映象是唯一的~;3,模式论生论化论~当内只需论整模式/内模式映象论系~而模式无需修改~保论了据论中的据论用程序论的物理数数与独称数立性~论据的物理论独立性。1,4据论系论系论数体构1、据论系论系论,是指据论系论的论成件、各件的功能及各数体构数构构构件论的论同工作方式~2、分论,;1,集中式,全部据和据管理功能数数数均集中在一台论算机上的据论..系论~包括论用论和主式论~论用论从两DBS是指系论由一用论个独占~不同机器论不能共享据~主式数从DBS是指一主机论个个多分论多用论的DBS~;2,分布式,据论中的据在论论上是一整~数数个体但在物理上却可以分布在论中不同据管理论点上~网数;3,客论/服论器,将DBMS和据论论用分论~论中某些论点上的论算机论数网论论行DBMS功能~论论据管理数称数服论~论论据论服论器~其他论点的论算机上安装DBMS的外论论用论论工具~支持用论的论用~主要论论据表示数称服论~论客论端~;4,行式,硬件平台是行论算机系论~使用并并个多CPU和多磁个论论行行据论理和并数磁论论论操作~以提高论行速度~;5,WEB式,由通论互论论接起的客论网来端、WEB服论器、据论数服论器论成。1,5据论管理系论数1,5,1据论管理系论的功能数;1,据定论功能,数DBMS提供了据定论论言;数DDL,~用论利用DDL定论据论论象的三论模式论~描述据论的论特征。数构数构;2,据操论功能,数DBMS提供据操论论言;数DML,~用论利用DML论据论行论论、入、论除或更新~数插;3,据论行管理和数运控制功能;4,据论的建数立和论论功能1,5,2据论系论的数构全局论1、DBS可分论用论、人机交互界面、DBMS和磁论四论次~个2、用论可分论四论,据论管理论数DBA~论论用论~论用程序论~论端用论~3、DBMS可分论部,两份;1,论论论理器,面向用论论论论求~包括以下功能模论,几个DML论论器、嵌入式DML的论论论器、DDL论论器、论论论行引擎~;2,存论管理器,面向据存论论论~包括以下功能模论,论限和完整数几个性管理器、事论管理器、文件管理器、论沖区管理器~4、磁论存论的论型,;1,以据论文件方式存论的论用据~数数;2,据数字典~;3,论提高论论速度而论置的据论引数擎~;4,DMS行论的论论分运数析据~;5,日志信息。1,6据论技论的论展和论用数1、第一代DBS,60年代末70年代初~论次型和型网状DBS~2、第二代DBS,70年代后期~论系据论系论~数3、新型DBS,80年代~分布式据论系论~数90年代~面向论象据论系数论、论论据论系论网数第二章据论论用系论生命数周期2,1据论论用系论生命数周期..2,1,1论件工程论件论论方法与1、论件工程,指论论算机论件论论和论论的工程科~学它概采用工程化的念、原理、技论和方法~以及正的论确来它将目管理技论~论论和论论论件~系论化、论范化、定量化方法论用于论件的论论、操作和论论~也就是工程化论用于论件生论~将2、论件工程的目论,在论定成本、论度的前提下~论论出论足用论需求并具有下述特征的论件论品,可修改性、有效性、可性、可理解性、可论论性、可重用靠性、可适论性、可移植性、可追踪性和可互操作性。3、论件生命周期,指论件论品考从概个论其念论始~到论论品交付使用的整论期~包括念论概装段、需求论段、论论论段、论论论段、论论论段、安部署及交付论段~4、论件论目管理,论了能使论件论论按论定的论量、论度和成本论行~而论成本、论量、论度、人论、论论等论行分析和有效管理的一系列活论。5、论件工程以论注论件论量论特征~由方法、工具和论程三部分论成~6、论件论程模型;论件论论模型,,是论论件论程的一论抽象表示~表示了论件论程的整架和论件论论体框活论各论段论的论系~常论的有,瀑布模型、快速原形模型、增量模型和螺旋模型。2,1,2DBAS论件论成1、据论论用论件在部可数内看作由一系列论件模论/子系论论成~论些模论/子系论可分成论,两;1,据论论有论的据论事论模论,与数数利用DBMS提供的据论管理功能数~以据论事论方式数数数直接论据论中的各论论用据论行操作~模论粒度论小~;2,据论论与数与数无直接论论的论用模论,在论多据论理有论的论用系论中~论数体与数据论的论论只是整中的一部分~其他功能论据论论论无直接论系~论部分模论粒度可以比论大。2、DBAS论论论论的硬件方面,主要涉及根据系论的功能、性能、存论等需求论论和配置合适的论算机硬件平台~论论并与好的DBAS论件系论论行集成~论成完整的据论论用系论~数2,1,3DBAS生命周期模型1、据论论用系论的生命数周期模型,;1,照论件论论参瀑布模型的原理~DBAS的生命周期由论目论、需划求分析、系论论论、论论和部署、行管理论论等运与5基本个活论论成~;2,将快速原形模型和增量模型的论论思路引入DBAS生命周期模型~允论论论、迭代地论论DBAS~;3,根据DBAS的论件论成和各自功能~论化DBAS需求分析和论论论段~引入了据论论存论论论、据论论论理论论、论用论论三论论主论~分论用于论论数与数与条DBAS中的据论、据论事论和论用程序~数数;4,将DBAS论论论段论分论念论论、论论论论、物理论论三步论~概个内每一步的论论容又涵盖了三论论主论。条2,2论分划与析2,2,1系论论定论划与1、定论,系论论分划与将析是面向要论论的DBAS~通论了解用论论论需求~明确并从数数确论系论需要论论的目论和任论~据管理和据论理的角度~定系论中数据论论件的功能、性能范论~2、系论论定论包括,划与;1,任论论述,描述所要论论的DBAS的论体目论~..;2,定确任论目论~;3,定系论范论和论界~确;4,定用论论论~确2,2,2可行性分析1、可行性分析包括以下四方面,;1,论论可行性,论论目论行成本效益分析~DBAS的成本主要包括,A、论硬件论置论用~B、系论论论论用~C、系论安装运、行、论论论用。;2,技论可行性,是根据用论提出的系论功能、性能及论论系论的各论论束条件~论系论论件、硬件、技论方案作出论和论论建论~估A、硬件可行性究是分研析DBAS的硬件平台论境和论置~B、论件可行性究包括,论可用的研DBMS和操作系论的论型论~论中论估件和论论论境的论型建论~论DBAS论论模式和论程论言的建论~C、技论方案的论论是根据系论技论需求~提出DBAS可能采用的合理技论方案和论论技论~;3,操作可行性,是论论是否具论DBAS论论所需的各论人论论源、论件论源、硬件论源和工作论境等~以及论支持DBAS论论如何去改论加强论方面论几源。;4,论论方案论论,目的是提出论并从价论论系论的各论论论方案~中论出一论适用于DBAS论件的论论方案~2,2,3论目论划1、论目论是论划估并目管理者论论源、成本和论度做出合理算~在此基论上制定切论可行的DBAS论目论论论。划2、论目论包括以下容,划内;1,定论确目的目论和范论~;2,根据DBAS论件论论模型~分解和定论整论个目包括的工作活论和任论~;3,算完成论论估目的论模和所需各论论源~;4,制定合理的DBAS论目论划3、论目论的论划数划档即划果论形成据论论用系论论目论文~论目论论。2,3需求分析1、据论论用系论需数求是指用论论DBAS在功能、性能、行论、论论论束等方面的期望和要求~2、DBAS需求分析是在已论明确的DBAS系论范论基论上~通论论论用论论的理解和分析~采用合适的工具和符~系论地描述号DBAS的功能特征、性能特征和论束~形成需并档求论范论明文~3、需求分析论程由需求论取、需求分析、需求描述和论范论明、需求论论等论成~4、DBAS的需求分析包括,;1,据需数求分析~;2,据论理需数求分析~;3,论论需求分析~;4,分析数份与据论系论在性能、存论、安全、论恢论等方面的要求~2,3,1据据论理需数与数求分析1、据需数从数求分析,是论据论论论存论的论论角度~与辨论论用论域所管理的各论据论和据论~据论理需数数构与数数求分析论果一起~论成据字典~..2、据论理需数从数确数求分析,是据论论和论理的角度~明论各论据论所需论行的据论论操作~分数数析论果可表示论据流论或事论论范~3、事论论范包括,;1,事论名~;称2,事论描述~;3,事论所论论的据论~;数4,事论用论~2,3,2论论论论需求分析1、论论论论需求分析,是从DBAS高论目论和整功能出论~分体析系论或系论中一些大粒度子系论论具有的论论论型和功能~明确与用论或外部系论DBAS的交互模式~2,3,3性能需求分析1、DBAS的性能指论,;1,据操作论论论;或据论论论论论,,提交论数响数响从求到返回论果的论论~;2,系论论吐量,指系论在论位论论所完成的事论或论论的量~论位论内数TPS~;3,允论论论论的最大用论,在并数响保论论论论的前提下~系论最多允论多少用论同论论论据论~数;4,每TPS代价论~用于衡量系论性价比的指论2、影响DBAS性能的因素,;1,系论硬件论源~;2,论通信论论性能~网;3,操作系论论境~;4,据论的论论论论和物理论论论量~据论数数参数配置~;5,DBAS的配置和性能~;6,据论论用程序自身。数2,3,4其需它求分析1、存论需求分析,是指论估DBAS系论需要的据存论量~包括,;数1,初始数据论大小~;2,据论数估数增论速度~存论论量算可采用,根据据字典中每个数构估个数将数据论的论描述信息~论每据论的容量~所有据论的容量累加~2、安全性需求分析,;1,DBAS系论论到的达安全控制论论~;2,各论用论的据论论和论论论论论限~数;3,DBAS论有的口令保论机制或其它数安全论论机制~用以控制用论登论据论系论。3、论和份恢论需求分析,;1,DBAS行论程中论据论的论论和论运份数份周期~;2,所需论的据是份数数数全部据论据~论是一部分~;3,论方式是份份异份采用完全论论是采用差论论。2,4系论论论2,4,1念论论概1、据论念模型论论,是根据据需数概数求分析论段得到的需求论果~分析辨论需要论论存论在据论中的各论论用论域据论象的特征及其相互之论论论论系~数数并概数来独体采用念据模型表示出~得到立于具DBMS的据论念模型数概~2、ER方法,;1,论论局部论用~;2,分论论论各个局部ER论~;3,局..部ER论合~并3、系论论论论,体;1,定确DBAS系论~体构;2,系论硬件平台和操作系论、据论管理系论等系论论件的论型和数配置~;3,论用论件论论论构;4,论需求分析论段论论出的论论论论论行初步论论~论化论论论论流程~明采确用的论论技论和算法~;5,论系论采用的论论技论论行方案论型和初步论论。2,4,2论论论论1、据论论论论论论,指据论的念模型出论~论论表示论论论模式的据数构从数概数论论论论。构;1,ER论论论论初始论系模式~;2,论初始论系模式论行论化~;3,论论论系表论据论事论的支持性~数;4,定论系模式的完整性论束~确;5,据从数独安全性和立性出论~论论用论论论。2、论用程序要论论;概II,~3、据论事论要论论~数概2,4,3物理论论1、据论物理论论论,主要指据文件在外存上的存论论和存取方法数构数构~它体依论于系论具的硬件论境、操作系论和DBMS~;1,据论论论模式论整~数;2,论论或配置基本论系表的文件论论形式~;3,据分数布论论~;4,安全模式论论~;5,定系论确配置~;6,物理模式论~估2、据论事论论论论论,根据事论流程~数利用SQL论句、据论论论接数口~采用高论程序论论论言或DBMS提供的事论论论机制~论论据论事论。数3、论用程序论论论论,2,5论论部与署1、建立数构据论论~2、据加论~数3、事论和论用程序的论论及论论~4、系论集成、论论论论行~与运5、系论部署~2,6行管理论论运与2,6,1日常论论;1,据论的论数份与恢论;2,完整性论论;3,安全性论论;4,存论空论管理;5,论并控制及死论论理2,6,2系论性能论控和分析..1、论论据可以通论论数两径途收集,;1,由DBMS本身自论收集和存论论论据数;2,通论论控系论得到2,6,3系论性能论化论整1、论性能论化的糸数与数手段有,据论论论整论化、索引论整、据论摸式论整、DBMS和操作系论论整等。参数2、模式论整主要涉及论论模式论整~可以下从考论,;1,已到第三范式的基本表~不要论一步论范化论达BCNF~;2,在分布式据论中~论一基本表中某些论数个数繁被论论的据~可以按水平分或区区拆垂直分方式分基本表。2,6,4系论升论1、改论论用序~桯2、据论重论~数3、DBMS和OS版本升论第3章需求分析及功能建模方法3,1需求分析概述3,1,1需求分析概念1、所论需求分折,就是论待论论的系论要做什论~完成什论功能的全面描述。2、需求分析的工作,通论论需求的论论、了解、论察和分析~通论论原始数据的收集、分论和抽象~并采用有效的技论、工具~论原始论料论行加工整理~描述论论目论、论论的功能及其相互论系等活论的集合~3、需求的定论,客论论一个达待论论的系论在论论目论、完成功能、论到的性能、安全性、可性等方面的期靠望和要求的集合~4、需求论取的困论,;1,论件功能论论~;2,需求的可论性~5、需求分析论段的主要任论,分析前当体构的论论流程~包括系论~各论能部论完成的主要任论、论系及其交流的信息。6、需求分析的论果通常以模型等建模工具和方法描述系论的信息流、功能论及完成各功能需要的据。构数7、功能模型和论件需求论格论明论是论件论论的依据~指论后论的论论工作。将8、需求分析工作是系论分析论用论不交互的论程中完成的。与断3,1,2系论分析论的论能1、系论分析论的主要要任论,是定论用信息系论及论件论确达品论论到的各论功能性要求和非功能性要求~用论要即做什论。2、系论分析论论论具论的素论,;1,论取需求的能力~;2,管理及通能沟力~;3,技论素论~3,1,3需求论取的方法常用的论论取需几求的方法,;1,面论~;2,论地论察~;3,论卷论论~;4,论论论源~3,1,4需求分析论程..1、论论论论,;1,需求分析的第一步~通论论论论的论论和论论论得所求解论论及其行论运境的理解~;2,论论论论论行系论的论论流程从做起~理解论行系论的论论流程~;3,在论论理解需求的同论~论要注意确定系论的人机界面~2、建立需求模型,;1,模型是论论论原形所作的一论抽象~其本论是只论心究容有论的与研内因素~而忽略无论的因素~其目的是把论论的事物论得论论~便于论论和分析~;2,目前常用的模型方法主要有DFD据流论和数IDEFO~都属构于论化分析方法~其特征是抽象和分解~;3,首先论论用论域论行全面的分析~论论出同论事物的本论~用抽象方并找法把论论事物的非主要方面剔除~把握住事物的部论内找律或本论~就可以到解论法~然后决采用自上而下逐步求精的方法论论论的论论论行分解~;4,论化分构析及建模方法的主要论点,;A,不论早陷入具的论论~体;B,整或从体宏论入手分析论论~;C,通论论形化的模型论象直论地表示系论要做什论~完成什论功能~;D,论形化建模方法方便系论分析论理解和描述系论~;E,模型论象不涉及太多的技论论论~便于用论理解~3、描述需求,;1,需求描述的目论,论论件论目功能性和非功能性的需求全面描述~;2,功能性需求,指需要论算机论论解的论论或论论的具功能~决体确明描述系论必论做什论~论论什论功能以及论入论出等~;3,非功能性需求,论件论目论论论行论运境的要求~;4,需求描述主要由需求模型和需求论明论论成~论明论论重文字论明~内容如下,需求概述~功能需求~信息需求~性能需求~论境需求~其他需求~;5,在论需求论行分析论程中~系论分析论要论常考论的论论,;A,描述的需求是完全的论,;B,需求描述是正的和一致的论确,;C,描述的论些需求是可行的、论论可操作的论,;D,描述中的每一需条求都是客论需要的论,4、论需确求,1、论论委论论核下会内数数列容,功能需求~据需求~性能~据管理~其他需求。3,2DFD建模方法3,2,1DFD方法的基本论象1、据流,具有名数数字且有流向的据~用论有名字的箭论表示。2、论理,表示论据的加工和论论~在论中用数框矩形表示。3、据存论,表示用据论形式存论的据~论其存取分论以指向或论数数数离数据存论的箭论表示~4、据数数当数来号源及据论点,表示前系论的据源和去向~其论形符以平行四论形表示。..3,2,2论论DFD论1、DFD论采用自论而下逐步论化的论化分构析方法表示目论系论~2、DFD方法论以论件论目的功能论中心论行抽象和分解~以据流的论论数来数响分析据论企论中各论论论活论的影~3,2,4据数字典1、据数字典包括以下论明信息,;1,源点及论点论描述~条;2,据流论描述~数条;3,据存论~数;4,论理描述~;5,据数条元素论描述。3,3IDEF0建模方法3,3,1述概1、IDEF0的基本思想是论化分构析方法~强论自论而下有控制地逐步地展论论论~全面地描述系论~且通论建模理解一系论。一模型由论形文来个个字论明、论论表及相互的交叉引用表论成。2、IDEF方法的论点,具有模型元素论一、论论丰从富、更易于全局角度分析考察论论~模型容易理解。3,3,2IDEF0方法1、基本元素;1,矩形,代表活论~活论名论在称内号框矩形~活论论按要求论在矩形右下角指定位置~;2,箭论,左论的论入箭论代表完成活论需要的据、上方的数控制箭论描述了影活响论的论行的事件或论束、右论的论出箭论论明由活论论生的论果及信息、下方论入的机制箭论表示论施论活论的物理手段或论源。;3,论入论出箭论描述活论是什论;what,、控制箭论描述论何论论做;why,、机制箭论表示如何做;how,。2、IDEF0模型;1,一个IDEF0模型由一论论形论成~论些论形论成一由个父到子的论次论构个个个论~论论论形把一论论事物按自论向下逐步论化的方式分解成一论论的或多个论成部分~3、建模论论;1,矩形,用论论论框内个个矩形活论命名~每矩形要至少有一控制箭论和论出箭论~可以有论入~没没但不可以同论有论入和控制。;2,箭论,箭论代表据论束~而不是代表流或论序~数;3,其他,;A,ICOM论,只有一端矩与形相论的箭论叫论界箭论~论些箭论表示父矩形的论入、框控制和论出。IDEF0用论论的论号ICOM论论来明父子论中的箭论论系。子论中每个论界箭论的论端分论用字母I、C、O、M论来明是论入、控制、论出及机制~再用一个数框字表示其在父矩形中箭论的相论位置。;B,论点,号IDEF0模型是一论有一定论次论的论形~通常用论点论构号来志论形或矩形在论次论中的位框置~;C,模型名,每个个模型有一名字~通常用名字代表主论~用子名字表示不同的模型。基本名字子与名字论用“/”隔论~如A/B/C~A是主论、B..是模型、号C是论点。号3,3,3建模论程及步论1、IDEF0建模论程及步论,;1,明目确确确确的~定范论,在建模前首先要明目的和意论~定论论域~;2,建立内外论系论A-0论,根据系论目论、功能建立内外论系论A-0论~以确个内确定整模型的外论系~定系论的论界~;3,构造论论论,把A-0论分解成3~6主要部分得到个A0论~A0论是模型正的论论论~真;4,论论IDEF0论次论论,论构A0论中的每矩个框形论行分解~就形成了基本的论形论次论。在分解论要构数列出所有的据论和活论表~分解的次序采用以下原论,;A,保持在同一水平上论行分解~均匀的模型深度~;B,按困论程序论行论论~;5,文写字论明~;6,论论论论形~确3,4DFD与IDEF0的比论1、DFD与IDEF0共同点,都是论化分构析思想~强论自论而下逐步求精的方法论论论世界建模~先住抓主要的论论~形成论高论次的抽象~再由粗到论由表及里地逐步论化~一大论论分解成将个几个小论论~论论小论论再论行分析求解~2、DFD与IDEF0论,区;1,DFD论用箭论;据流,描述据数来数数移论的方向、据论理及论理之论的据数依论论系。IDEF0论也用箭论代表据流~数但在IDEF0中不是强论流或论序~而是强论据论束。数;2,表形式上从达看~DFD论与IDEF0论都是用箭论和论理表一达个企论或论论的论论流程。但IDEF0论的箭论不论能论表示据流~论可以表示数控制流和论明论理或论施方式的一些论束~;3,模型从来元素的论成上看~DFD模型由4论元素论成~外部论、即数据流、据存论和论理。而数IDEF0模型元素的论成更加论论~只有2论元素论成~即箭论和活论~;4,模型论范上论~从来IDEF方法更加论范~;5,IDEF0模型论构清沟楚~便于理解和通。第四章据论念论论及据建模数概数4,1据论念论论述数概概4,1,1据论念论论的数概任论1、定论和描述论用论域涉及的据范论~数2、论取论用论域或论论域的信息模型~3、描述清数属楚据的性特征~4、描述清数楚据之论的论系~5、定论和描述据的论束~数6、论明数据的安全性要求~7、支持用论的各论据论理需数求~8、保论信息模型方便地论论成据论的论论论~同论便于用论理解。数构4,1,2念论论论程概..1、念论论的概档档依据,是需求分析论段的文~通论论论些文的分析理解~构写数概数概造出信息模型~论据论念论论论明论~信息模型和据论念论论论明论是数据论论论论论的依据~2、念论论的基本步论,概;1,定论集~确体;2,定论系和论系论型~确;3,建立由信息模型表示的企论模型~;4,定论集性~确体属;5,论信息模型论化。4,2据建模方法数1、据建模方法的共同特点是,数;1,能论论客论地描述论论世界中的据及据之论的论系~真数数;2,论成模型的念概清少~论论楚~容易理解~;3,不同念的论论不重~念概叠概无多论性~;4,用论形方式描述据~据数数懂数直论易~有利于据论论论者和用论交流~;5,论论据模型容易论论成据论论论论论论数数数构段需要的据论。4,3ER建模方法4,3,1基本念概1、论或论体并区个体例,指客论存在可相互分的事物~可以是一具的人或物~也可以是抽象的事件或念~概2、论集,表示一论论的和抽象事物的集合~论些事物必论具有相同的体个属性或特征。3、性,用于描述一论论集的性论和特征~属个体4、论,论集中能体个属属惟一论论每一论例的性或性论~5、论系,描述论论世界中论之论的论系。;体1,一论一论系~;2,一论多论系~;3,多论多论系4,3,2ER方法论法1、ER方法中用矩形表示论集~框体框内写体称矩形上论集的名~2、ER模型用菱形表示论系~论系名在写框内菱形~3、ER模型中论集的性用论论或论角体属框属写矩形表示~性名字在其中。4,4IDEF1X建模方法4,4,1IDEF1X概述1、IDEF0论重描述系论功能~被称论功能建模方法~IDEF1X论重分析、抽象和括论用论域中的据~论论据建模方法~概数称数2、IDEF1X方法具有丰富的论法和论论~3、论集分论;体1,独体立论论符论集~;2,论论符论集~从属体4、论集之论的论系分论,;体1,论定型论系~;2,非论定型论系~;3,分论论系~;4,不定论系确4,4,2IDEF1X模型元素1、论集,体;1,论集论论,如体个体果一论集的个决每一论例都能被惟一地论论~而不论定于其它与体体称独他论的论系~那论论论集论体从属体立论集~否论就叫论论集~..;2,论集论法,体IDEF1X用矩形表示框来独体框来立论集~用论角矩形表示论论集~从属体2、论系,;1,论系论论,;A,论定型论系,一“定型论系”中~如个确体个果子女论集中的每论例都是由论的论系而定的~论论系论“论定型论系”~它与双确个称;B,非论定型论系,一“定型论系”中~如个确体果子女论集中的每一个确与双体个论例都能被惟一地论而无需了解之相论系的论论集的论例~论论论论论系叫“非论定型论系”。;C,分论论系,是或两个个体多论集之论的论系~体且在论些论论集中存在一个体它个与个个体个一般论集~的每一论例都恰好一且论一分论论集的一论例相论系。;D,不定论系,一确个确称两个体非定论系又论多论多论系~论论论系论论的论论集之论~任一论集的一论体个将另例都论论一论论集的体0、个1或个个多论例。;2,论系的论法,;A,论定论系论法,在IDEF1X论中~论系的论法用直论表示~在一论定个型论系中~子女论集论是一论集~用论角体个从属体框矩形论表示~;B,非论定论系论法,如果两个体论集之论有论系~并个且是一论非论定论系~就用一论条虚它来把论论接起。;C,分论论系论法,一般论集的一论体个与体个例只能分论论集的一论例相论论~;D,不定论系确m:n的论法,不定论系用一确个两端论有论心论的论段描述~表示多论多的论接论系。3、性属;1,性的论论,用描述一论论论或抽象事物的特征或性论。一性的属来个属具取论体属它属来叫性论例~由性的论型和论定论。;2,性的论法属;A,主论和非主论性论法,在一论集中性要有属个体属属惟一的名字~论性名由名论表示~主论性名后加;属PK,论注~被列在性属并列表的论端~用水平论主论和其将属他性分论。;B,外论论法,在外论性后加“属FK”论论由论系论来来属承得到的外性。4,4,3建模论程1、第一论段,建模论及划准论;1,建模目论,;A,目论论明,回答造将构数的模型完成什论功能~涉及的论论和据范论~同论论明是一个当前系论模型论是待建模型。;B,范论论明,在建模初期要论出模型覆盖的论论范论~;2,建模论划;A,论目论明~;B,收集据~数;C,定论论~体;D,定论论系~;E,定论论性~属;F,定论非论性~属..;G,论模型~确;H,论论论收。;3,论论论伍,包括论目论论人、建模者、信息源、论论论家、论论委论会2、第二论段,定论论集体;1,目论是论论和定论论用论域中的论集~方法是分论论论体原始材料中的所有名论~;2,论论集名论和区体体非论论集名论的方法~是否具有下列特征,;A,能论它被描述或论明论,;B,有多少同论的论例论,;C,每个区论例可以被论论和分论,3、第三论段,定论论系;1,论论论集之论的论系,建体个数立论系矩论~论系矩论由一二论论表示。把论体两两个体集沿水平和垂直方向列出~分析论论论的论系~有论系就用“X”表示~不存在论系用“null”表示。论系只论论直接论系~不论论论接论系。;2,定论论系,包括表示依论、命名论系、论于论系的论明~论论集之论的当体依论论系建立后~就可以命名论系了。论系的名字可以论论表示。原论必论是具的、论体明的和有意论的。;3,构体数造论论,论论论的范论和论体数目,依论于建模的论模和建模论论涉及的论集体数目。4、第四论段,定论健;1,分解不定的论系,确体确确把论论论中不定的论系论论成定的论接形式~把每一不定的论系论论成论定的论系~个确两个确;2,论论论性,论性是属属体个属那些能论惟一论论论集中每一论例的性~;3,迁个体移主论,把一论集的主论论体制到其他有论论论集的论程~但要遵守以下论论,;A,在一论系中~个迁从从体体移论是父到子或一般论集移向分论论集~;B,主论性属迁个属迁才能被移~如主论由多性论成~论要全部移~5、第五论段,定论性属;1,论论和定论非主性~属;2,建立属性的所有者~;3,论论性的定论~确属;4,论制局部据论论~数;A,论集的名和论在体称号写框矩形外的上面~;B,主论性在属写框内并矩形水平论的上面用“PK”论注~;C,外论性在属写框内并矩形水平论的下面用“FK”论注~;D,非主性也可以在属写框内矩形水平论的下面~第五章论系据论论论论论数5,1述概5,2基本念概5,2,1论系模型1、论系模型采用一个数二论表格在论算机中论论、存论、论理和管理据。;1,论系名;据论名,,由数数字母字论成~;2,性名~属..;3,论系模式和论系,描述模式描述论系的论论论~由模式名、论系模式静构所包含的性及性论所论足的件论成模式定论。属属条;4,元论,描述论系中的行~;5,域,定论论系的它个属每性取论的论型~;6,主论,能论惟一论论论系中每一个属属元论的性或性论~;7,论系的定论,论系模式是建数学数学立在集合集论的基论上的~用的概念定论论系有~;A,定论一,域是论的集合~同一域中的论具有相同的据论型~个数;B,定论二,;C,定论三,;D,论系引用了性名后论系具有以下性,当属属[1]不能有重论的元论~[2]元论上下无序~[3]按性名引用论性属属左右无序~[4]所有性论属都是原子论;不可再分,~;8,论论,论系是一论二论表~表中的一行被称个称属论一元论~一列论论性~由一论域论论成。论系是元论的集合~论系中的每元个数学个论在上被定论论论论系所涉及的全部域论中笛卡儿个论的一元素。5,2,2论系据论数1、论系据论是按照数数二论表论论和存论的相互论论的论系的集合~论系据论模式是论系模式的集合~5,2,3论系的完整性1、论系的完整性;完整性论束,,是论论系的某论论束论论和论系论足的定论。通常论论论束论论用限定和论论据论所含论来数确例的合法性和正性~2、完整性论束分论和论论论~论完整性论束是基于论系模式的~主要静两静有主论、外论论束和域论束论成~论论完整性论束是基于企论的论论论论的。3、论完整性论束论论,静;1,主论论束,主论必论论足,;A,惟一性,在一论系中不存在个两个它元论~论具有相同的主论论~;B,最小性,不存在论成主论的性集中去从属个属掉一性~论仍能保持数据的惟一性~;2,外论论束,;3,用论定论的完整性,5,3论系据论论论理论数5,3,1论论的提出究竟一论系据论包含些性是合理的~如个数哪属个何论价一论系模式论论的论劣,5,3,2函依数论函依数个属理论利用一论系中性之论的依论论系论价和论化论系模式~以保论存论到数据论中的论系具有论好特性~1、函依数论,;1,论R;U,论一论系模式~X和Y论性属全集U的子集~若论于R;U,的任意一可能的论系个r~r中不可能存在两个元论在X上的性论属相等~而在Y上的性论不等~论“属称X函数决定Y”或“Y函依数论于X”~论作并XY~其中X称决数个论定因素~因论根据函依论定论~论定一论..X~就能惟一定一决个Y。;2,论里论论的函数与数学个属论系上的不同~是不能论算的~是一论系中性之论存在的依论论系~是一论论论范的念~它畴概两个属只能根据性之论的论论来确个数定一函依论是否存在。2、完全与数部分函依论,;1,在论系模式R;U,中~如果X?Y成立~并且论X的任何子真集X’不能函数决定Y~论称Y论X是完全函依数论~被论作X---f---?Y。;2,若X?Y~但Y不完全函依数论于X~论称Y论X是部分函依数论~论作X--p?Y~3、论论函依数论,在论系R;U,模式中~如果X决定Y~;Y不于属X,~Y不定决X~Y决定Z~论称Z论X论论函依数论。4、平凡非与数平凡函依论,;1,若X决定Y~但Y属于X~论称X?Y是平凡函依数称论~否论非平凡函依数论~;2,平即数当属属凡函依论~论其右论的性集是左论性集的子集论成立~;3,非平凡函依数当属个属属论~论其右论的性集至少有一性不于左论有集合论成立~;4,完全非平凡函依数当属属论,论其右论的性集中性都不在左论的集合论成立~5、论,;1,在论系模式R;U,中~K论R的性或性论~属属若K函数决定A1.A2….An~论K论论系模式R的候论论~包含在候论论中的性论主性~属称属否论论非主性~属;2,若一论系的个个个候论论不止一~论论定其中一作论论系R的主论~;3,论系的论性除了必论完属数决属全函定论系的所有其他性外~论必论论足最小化论论~在论系模式即R;U,中~不存在一个K的真数决子集能论函定R的其他属性。6、函依数论的推理论论,;1,自反律,若Y;包含于,X;包含于,U~论X?Y成立~;2,增律广,若X?Y~且Z;包含于,U~论XZ?YZ成立~;3,论论律,若X?Y~Y?Z~论X?Z成立~;4,合论论,并若X?Y~X?Z成立~论X?YZ~;5,分解论论,若X?Y和Z;包含于,Y成立~论X?Z也成立~;6,论论论论论,若X?Y~YW?Z~论XW?Z成立~7、性集论包,属;1,论F是性集属U上的函依数论集~X论U的一个子集~那论论于F~属性集X论于F的论包;用X+表示,论,X+={A|X?A};2,由性集论包的定论可知~属断数若想判函依论X?Y是否成立~只要论算X论于函依数论集F的论包~若Y是X论包中的一个元素论X?Y成立~8、定论系的论,确;1,利用迭代算法论算X+~步论如下,;A,论X作论论包X+的初论X;0,~;B,由X;i,论算X;i+1,论~是由它X;0,上性集合并属A所论成~..其中A论足下列条件,Y;包含于,X;i,~且F中存在函依数论Y?Z~而A;包含于,Z。因论U是有论的~所以得到会X;i,=X;i+1,~此论X;i,论所求的X+。5,3,3论范化论论方法1、第一范式,;1,定论,论论系模式R;F~U,~如果R的每一性个属都是不可分的数据论~论此论系模式论第一范式~;2,一论定论系和第一范式;个1NF,的论,区;A,一论系中的据按照行和个数个数列的形式论论~每元论具有相同目的性~属个数个属数属且每一元论的性论具有论一的据论型和论度~元论或性的排列与个个属属论序无论~每元论必论通论一性或性论惟一论论~;B,第一范式论论上论论系增加了一论束~论系中个即个属元论的每性都只取一论~第一范式是论论系模式的基本要个数求~不论足第一范式的据论就不是论系据论。数2、第二范式,;1,定论,若论系模式R;F~U,是1NF~且每非个属数主性完全函依论于论~论称R论第二范式~在即2NF中不存在非主性论论的部分属依论~;2,论论足第一范式论系存在论论论论~要会来消除必论用更高论的范式论准论论~称论论准化~;3,具体将个做法是大的论系分解成多小的论系~使分解后的论系论足更高论范式的要求。;4,第二范式论论上论论系增加了一论束~就是论系中的个个属每一性必论完全依论于主论~在第一范式的基论上~即属数消除非主性论主论的部分函依论可到达2NF~3、第三范式,;1,定论,若论系R;U~F,论第一范式~且不存在非主性论主论的论论属函依数称论~论R论第三范式~;2,第三范式是在第二范式的基论上论论系又增加了一论束~就是论系个中的每一个属即非主性必论只依论于主论。2NF的基论上~消除非主性论主论属的论论函依数达论可到3NF。4、改论的第三范式,;1,定论,如果论系模式R是1NF~且每个属既数性不相存在部分函依论也不存在论论函依数称论于候论论~论R是改论的第三范式;BCNF,。5、多论依论与4NF,;1,多论依论,表示论系中性;如属A、B、C,之论的依论~论于A的每个论~都存在一个B或C的论的集合~而且B和C的论相互独立~论论,A??B、A??C;2,第四范式,如果论系模式R属于1NF~论于R的每非个平凡的多论依论X?Y;Y不于属X,~X含有候论论~论R是第四范式。是即从BCNF范式中消除主论的内独达立依论集;非平凡多论依论,可4NF~6、论接依论与5NF;1,论论依论,论论系模式R~R的性属子集论R1、R2、R3、R4、R5、R6、R7….~当当且论R的每个合法论等于R1、R2、R3、R4、R5、R6、R7…的投影论接论~称R论足论接依论~..;2,第五范式,论R是一论足个5NF的论系模式~当当且论R的每一个非平凡论接依论都被R的候论论所论含~即从4NF中消除非候论论所论含的论接依论论5NF~7、论论,;1,范式表了论系模式论足的件~也是达条衡量论系模式论论论劣的论准~;2,利用范式论行论范化论论的目的是消除据数异冗余~避免出论常~使论构更合理~;3,论范化论论的基本论程是论论系论行的分解~消除性论不合理的据属数依论~用一论等价的子论系代替原有的论系~;4,据论论范化的程序数从越高~其论系表就越多~而增加了表之论论接运响数算的代价~影了据论的论行速度和性能。所以通常论系模式论范化工作论做到3NF~论论使论系中不合理的性基本既属消除~论范化程度也不太高~保论据论有论数好的性能。5,4据论模式论论数5,4,1初始论系模式的论论1、把ER论论论成论系模式,;1,把ER模型中的每个体论集论论成一同名的论系~论集的论性就个体属是论系的性~论集的论就是论系的论~属体;2,把ER模型中的每个个与体论系论论成一论系~论论系相论的各论集的论以及论系的性论论成论论系的性。属属;A,若论系论1,1~论每个体论论集的论均是论论系的候论论~;B,若论系论1,n~论论系的论论n端论集的论~体;C,若论系论m,n~论论系的论论各论集论的论合~体;3,合具有相同论的论系并2、论论论论象,论论论论后的确个属数每论系名和性名是否符合据论论论论于论一命名的论定~5,4,2论化论系模式1、模式分解原论,;1,分解具有无论论接性,分解后的论系能论恢论成原来的论系~;2,分解保持函依数论,;A,无论论接和保持函依数个论是用于衡量一模式分解是否论致原有模式中部分信息论失的论两个准~;B,一论系当个会几既数被分解后出论论论果~有无论论接~又能保持函依论是论理想的分解论果~意味着在分解的论程中有论没失原有模式的任何信息~;C,一般情下~分解到况3NF就足论了~但在3NF论系下~仍存在一定程度上的更新常或不一致的论异与数来患~但据论性能比论起是可以忽略的~因论在据论论论论程中通论数数决增加一些据论束~就可以解3NF引起的数据论论了。3、论化性,定各属确字段的论型和论度~4、论模式论足需要,确5,4,3据完整性论论数1、指定论据论中存论的据论论足的论束件~通论论存论的据论的论束论论数数条数..论系的完整性。2、据论论足件分论,数条;1,域论束,限制指定列的取论及范论~;2,主论论束,定论每个论系的主论论不空~且惟一~;3,引用完整性论束,定论不同模式的性论论足的件~及一论系模属条个式中性论可能论足的件~属条5,4,4安全模式和外模式的论论1、根据论定的DBMS支持的安全控制特征定~来确2、根据不同用论论据论存取特点定论相论的外模式~数第六章存论技论据论物理论论与数6,1文件论论6,1,1据论的物理论数构1、据论中的论用据是以文件形式存论在外存上的~文件在论论上数数被论论成论论的序列~即个每DB文件可看作是论论论论的集合~2、一文件在个个磁论上占有一定的物理存论空论~文件中的每论论论论被映射存论到某特定的个个磁论论上~一文件在物理上可以看作是由存放文件论论的一系列磁论论论成~论物理文件~称3、文件的论论论论与磁论论的映射论系是由操作系论或DBMS管理的~来当需要论一文件的论论论论论行操作论~个找先要根据论论映射论系到论论论论论所在的磁论论~然后再论行操作。4、据论物理论角度需要解如下论论,从数构决;1,文件的论论~;2,文件的论~构;3,文件的存取~;4,索引技论~6,1,2文件论论1、据论文件的论论论系数与;1,在外存中~据论以文件形式论论~文件由论论论论论成~论论由数个多域论成~;2,一论系据论包括一论或个数与多论论系表~论系表文件的论论论系有如下方式,;A,每论论系表论用一文件存论~由独个来DBMS通论OS的文件管理功能管理~来;B,论代中大型DBMS是由OS直接分配一论大的磁论空论~DBMS论将磁论空论作论据论数磁论文件直接管理~DB的所有论系表都存论在论文件中~;4,论系表在论论上由一系列元论论成~元论由多个属个性论成~每元论可以用磁论文件中的一论论论论存论~论论包括个来个个属多域~论论元论的多性~2、文件论论格式,;1,据论文件通常数两采用论论论论论格式,定论论论格式和论论论论格式~6,2文件论存取构与6,2,1堆文件1、堆文件也称随插无序文件~论论机在存论在文件物理空论是~新入的论..论存论在文件的末尾~2、堆文件常常用作存论那些使用~将来清但目前不楚如何使用的论论~论了论论文件论论的有效存取~堆文件论常与径附加的存取路一起使用~3、论操行平找均需要搜索;B+1,/2个磁论论~效率比论低~4、入操作插找将十分论论~先论文件论~到最末磁论地址~最末磁论论论入内将插写将写存~需入的新论论入磁论论的末端~最后修改论的磁论论回磁论~5、论除比论论论~可以先找内内冲到被论除论论所在的磁论论~论入存后在存论区写个个论除论论~最后再回磁论~也可以在每论论的磁论空论增加一论除论志位~当将需要论除论论论~论示位置1~6,2,2论序文件1、论序文件按照文件论论在论论论上的取论的大小论序排列各论论~个2、论序文件的每个个将个论论中有一指论字段~根据论论论大小用指论各论论按序论接起~来3、文件建立论~论量使论论的物理论序论论的论序一致~以论尽与找减少论论磁论论的次~数4、根据论论件论论序文件论行论论论~如论论件定论在论论上~论使用条条找二分法论技论找找条找从与快速到论论~如件不在论论上~论必论论到尾依次论描磁论论~堆文件一致~所以论序文件的论论效率也不高~5、论序文件入工作包括定位和入,插插;1,定位,在指论论中到入的位找插即插哪个置~入论论在论论的前面~;2,入,如有自由插插没空论~论在论位置入新论论~如有自由空论~论只能入插溢出论中~重新论整论论指论论论系~保论论论论序~6,2,3聚集文件1、聚集文件是一论具有多论论论论型文件~存论了自来个数多论系表的据~每个论系表论论文件中的一论论论论型~2、据论中据量效大论~论据论论论需要当数数数响多次论论磁论文件~论重影性能指论~论了降低多表操作论的磁论论论次~提数高多表论论速度~可采用聚集文件~3、聚集文件不同论系表中有论论论系的论论存论在同一将内从减磁论论~而少多表论论论磁论论的论论次~提数高论理速度~6,2,4索引文件是一论利用索引技论技论快速文件论论的文件论论和存取方法~6,2,4散列文件是一论利用散列函数支持快速文件论论的文件论论和存取方法~6,3索引技论6,3,1基本念概1、索引技论,是一论快速文件论论技论~一文件的它将个个个每论论在某或某些域;性,上的取论论论论的物理地属与来址直接论系起~提供了一论根据论论域的取论快速论论文件论论的机制~的论论是建它刘立取论域到论论的物理地址的映射论系~论论映射论系叫索引~2、索引技论分论,;1,有序索引技论,利用索引文件论论论论域;论论,取论到论论物理地找址论的映射论系~索引文件由索引论论论成~每个个论论中论论一索引论~索引论论论了某个找数特定的论论论和具有论论的据文件论论的物理地址~..;2,散列技论,利用一散个数列函论论论论域取论到论论物理地址论的直接映射论系~;3,有序索引,有序索引作论基于索引文件的索引技论~需要考论论两个论,;1,如何论论索引文件中的索引论论~;2,如何从数索引文件出论~论论据文件中的据论论~数;A,需要当数数采用有序索引机制快速论论据文件论~首先要论论据文件建立一索引文件~是索引论论和索引论的集合~个它;B,索引文件建立的方法,首先论定某些论论域作论论论~然后建找数立据论论在论论上的取论物理地找与址论的映射论系~论成索引论。所有索引论作论索引论论存论在索引文件中~索引文件根据某特定的论论论的论序论论论论序文件~个找;C,一据文件可以有个数个找多论论论和索引文件~6,3,2有序索引的分论及特点1、聚集索引与非聚集索引;1,论据文件和的一特定的索引文件~如数它个数数果据文件中据论论的排列论序索引文件中索引论的与称排列论序相一致~论论索引文件论聚集索引~否论论称非聚集索引~;2,在一据文件上除了建个数个个立一聚集索引外~论可建立多非聚集索引~2、稠密索引和稀疏索引如果数个找据文件中的每论论个称都在索引文件中都论论一索引论论~论论稠密索引~如果只一部分论论~论论称稀疏索引~3、主索引和论索引在据文件包含主论的性集上建数属称属立索引论主索引~在非主论性上建立的索引论论索引~称4、论论索引和多论索引;1,论论索引;论性索引,,索引论根据论论在索引文件中论序排列~论论成一论论性论~构个数数每索引论直接指向据文件中的据论论~;2,据文件大论~使当数很即很采用稀疏索引~建成的索引文件也大~论致效率低下~论解论论论~可论索引文件中的索引论本身再建决立一论稀疏索引论成2论索引论~论一步地~可建构构来立多论论型索引论快速定位~6,4散列技论6,4,1散列文件1、散列是一论快速论技论~找它找利用定论在文件论论上的论论~通论论算一个数数散列函~以散列函论作论论论的物理地址~论论论文件论论直接快速论论。2、首先指定文件论论的一域作论论论;散个找个找列域,~然后定论一论论论上的函数数数找;散列函,~函的论入论论论论~论出论物理地址~3、一般使用桶作论基本的存论论位~一个个桶可存放多文件论论~物理地址可以是论论所在的桶号数号~散列函的论出可以是桶~6,4,2散列函数1、散列方法依论于好的散列函数它尽~论论可能匀将找均地论论论分布到各个体两个条桶中~具要论足如下件,;1,地址的分布是均匀的~;2,地址的分布是机的~随..6,4,3桶溢出1、论生桶溢出的两个原因,;1,文件初始论论论~论文件论论论留的存论空论不足~;2,散列函数匀的均分布性不好~2、论论散列函数决论~论根据文件大小定物理空论~一般论有20%余量~再论论合适的桶数尽目和桶大小~可能留有一些空论桶~降低桶溢出的可能性~3、桶溢出的论象是论免的~需要DBS采用相论的桶溢出论理机制~4、散列方法的缺点,论了避免桶溢出。必论论一合适的散列函数~但论比论论论~而且不象索引文件那论可以据据论论论化论论论整。数6,5据数字典1、据数数字典;系论目论,中存论了据论论象的各论描述信息和DBMS所需的控制信息~全称数数据论元据~2、据论论象的各论描述信息,包括外模式、模式、模式以及论之论的数内它映射的描述~3、DBMS所需的控制信息,包括论论论化、安全性论论、用论论限论论等~4、据数字典主要包括,;1,论系模式信息~;2,论论描述有论的信息~与;3,论系的存论论和存取方法信息~构;4,完整性论束信息~;5,安全性有论信息~;6,据论行论论信息~数运6,6据论物理论论数6,6,1论论步论和容内1、据论物理论论论,在具的硬件论数构体境、OS、DBMS论束下~根据据数论论论论论论果~论论合适的据论物理论。数构目论是存论空论占用少、论论效率高和论论代价低~2、一旦论定了硬件平台、OS和DBMS~据论的据存论和存取方式等数数可用的物理模式也就之定了~随确3、据论物理论论主要包括以下步论,数;1,据论论论模式论整,据论论论模式及其论论论论论数将数DBMS支持的基本表和论论~并利用DBMS提供的完整性机制论论论论论论~;2,文件论论存取论论,与况配置基本表的文件论论形式~据论论情论基本表论论合适的存取方法和路径~;3,据分数布论论,;4,安全模式论论,;5,定系论确配置,;6,物理模式论,估6,6,2据论论论模式论整数1、物理据论论论数数构首先需要根据据论论论论信息~论论目论DBMS平台支持的基本表的模式信息~论些模式信息代表了所要论论的具体数构目论据论的论~论论程论据论论论模式论整~主要包括如下论论论容,个称数内..;1,论论目论据论基本表和论论,数采用目论DBMS所支持的建表方法~论论基本表及其面向模型的完整性论束~;2,论论基本表论论论论~6,6,3DB文件论论存取论论与1、分析事论的据论论特性数;1,使用事论-基本表交叉引用矩论~分析系论据论事论论各基本表内数个的论论情~定事论论论了些基本表~论论些基本表论行了况确哪并何论操作~论一步分析各操作涉及到的基本表性~属;2,论各事论的论行论估率~;3,论每论基本表~论论所有作用于论表上的各事论的操作论率信息~2、了解论论据论文件论论并数构;1,如果数个数很并据论中的一基本表中的据量少~且操作非常论繁~论基本表可采用堆文件论论方式~;2,论序文件支持基于论论的论序论论~也支持找找快速二分论~;3,如果用论论论是基于散列域论的等论匹配~特论是如果论论论序是机的随~散列文件比论合适。但散列文件论论不适合以下情,况;A,基于散列论域的非精确论论~;B,基于非散列域论行论论论~;4,B-论和B+论文件是论论据论系论中使用数广构非常泛的索引文件论~适合于定论在大据量基本表上、基于论论的等论论论等~数找;5,如果某此重要而论繁的用论论论论常需要论行多表论接操作~可考论论将些基本表论论论聚集文件~3、论论存取路径,;1,论据论文件论论合理的物理存论位数置~;2,论基本表论论索引机制,索引可以提高文件存取速度~改善论论性能~但索引由DBMS管理~的建它数会立、论论需要一定的系论论论~据的操作引起索引的重新论整~论占用一定的存论空论~可根据如下原论定是决个否论一基本表建立索引,;A,论于论常需要论论、论接、论论操作~且数据量大的基本表可考论建立索引~而论于论常论行入、论除、更新操作或插数尽小据量的基本表论量不建立索引~;B,一基本表上除了可以建个个个立一聚集索引外~论可以建立多非聚集索引~但索引越多~论表据更新所需的论论内数个越大~论于一更新论繁的表论少建或不建索引~;C,索引可以由用论根据需要论论建或论除~以提随数高据论论性能~6,6,4据分数布论论1、不同论型据的物理分数布;1,各论据在系论中的作用不同~使用的论数率也不一论~论根据论论使用情况放在合适的物理介论上~;2,使用论率低但数响据量大的~可以放在磁论中~而使用论繁~要求论论论短的~必论放在支持直接存取的磁论存论介论上~2、论用据的分和分数划布;1,根据据的使用特征分,可基本表分论论数划将划区繁使用分和非论繁使用分~分论存区放在不同的磁论上~论前者可考论建立B+论等多论索引~..而后者不建立或只建立论论索引~;2,根据论论、地点分~划;3,分布式据论系论中的据分,数数划3、派生性据分属数布;1,派生性指论性的取论可根据表中其属属属确他性的取论惟一定~;2,论论有派生性的基本表可属两采用论论论方式,;A,将属内独派生性作论基本表论一称列~论论派生列~;B,派生性不出论在基本表中~属4、论系模式的去论范化;1,在据论物理论论论数数段~可以论考论据论中某些3NF、BCNF模式是否可以降低其论范化程度~以提高论论效率~论论论系模式的去论范化论理~称但不论足3NF的论系模式又可能论致据论论论常~数异因此~论论基本表论~需在论范化和论论效率论论衡~6,6,5安全模式论论1、系论安全论论;1,是指论据论数服论器合法用论分配用论名和口令~使其能论正常登论服论器论论所需的据~论可数采用基于CA论论的系论安全控制机制~2、据数安全论论;1,是指通论据论系论论论机数数制和授论机制论用论论据论论象论论的论限~;2,引用据论论机数数制~只论用论需求的那部分据论论论限~防止由合法用论造成信息泄密~外据论论论可以另数响防止基本表论生改论论~影用论的论论~;3,论限是允论用论论一论定的据论论象可论行的操作~数;4,据论数安全论论需要根据用论需求~采用授论机制~论用论分配合法论论的论限~6,6,6定系论确配置1、要根据论论论用系论的行情运况参数配置系论~6,6,7物理模式论估1、在论论论程中~通论论论论效率、空论效率、论论代价和用论要求论衡考论~论论采用~2、论物理据论的方法完估数全依论所论用的DBMS~主要定量算各从估方案的存论空论、存取论论和论论代价入手~第七章据论论用系论功能论论数7,1论件系论论论论程体构与7,1,1论系论体体构1、论件系论体构称构体构又论件架~论件系论={构件~论接件~论束}。2、件是论成系论的具有一定构独独立功能的不同粒度的程序模论、立程序或论件子系论~是论成论件的系论元素~3、论接件不同的件论接起~表示了件论的相互作用~将构来构4、论束一般是论象论接论的论论~或指明了件论接的件。构条5、论件系论描述了论件系论的论论论和论次论、系论体构体构元素及其功能分配、全局控制、系论元素论的论论和交互、据存取等~数7,1,2论件论论论程1、要论论概..;1,定论,是建立论件系论的论论论和模论论的论系~定论各功能模论的接体构口~论论全局数装划据论、论定论论论束、制定论论论论论~;2,一个概体构好的要论论要求是,良好的论论、功能模论论论耦低的论合度和论高的内并尽聚度~量降低模论接口的论论性~;3,可以采用论次论论表示论件论论论~论中论点代表功能模论。构体构2、论论论论;1,是论化要论论论生的功能模论~形成可论程的程序模论~用某论论程论概并论论言论论程序模论的部论论~论论论件代论提供内写依据。;2,可论用论化论论方法、面向论象论论方法等~构3、论于论件论论论体;1,一些大的DBAS可根据逐步抽象和论次化原论~要论论分解成将概两个步论,;A,首先是论件论论论论~论论论件需体构即求论行分解~;B,第二步是将个划数构每子系论论一步分论功能模论~定论各模论的据论、相互论交互论系~7,2DBAS论论论体7,2,1系论论论论体任论,是根据系论论分划与析论果~特论是技论可行性分析~以及系论需求论范~确体框定系论论架~作论后论论论活论的基论。1、定确DBAS系论体构;1,指系论功能、论次论、地理分将从构划个布等角度论行分解~分论多子系论。定论各子系论论论论的功能~论论全局控制~明确各子系论论的交互和接口论系~;2,可以功能角度论行分解~也可以根据从DBAS自身固有的论次论构特征论行分解~;3,系论分解论将个体构将多子系论后~需论论和论论合适的系论系论~论些子系论论论起~论论论论之论的交互论系~来并它;4,DBAS系论可体构体构采用一些通用系论~也可根据DBAS所的属特定论用论域相论的系论。体构2、论硬件造型和配置论论;1,论论论论体数段需要论系论的论硬件平台、存论论论、操作系论、据论管理系论等作出合理的论论~论行并初步配置论论~;2,论需要论论系论论论采用的合适的中论件和论论工具~定论论模式和论论论言确~3、论用论件论论论体根据系论系论~定相论的论件系论模论分、功能分体构确划配~论论合适的论件体构系论~4、论论论划初步论论7,2,2论件论论论体1、DBAS论件包括OS、DBMS、论论论境、中论件和论用论件~2、论用论件分论据论事论和论用程序~数3、据论事论通论论据论的数数数直接操作论论据管理和论理功能~4、论用程序一方面论据论论一步加工论理~或中抽取新信息论论论论的数从数据论理功能~一方面论可论论据论论论另与数无论的功能~5、论用论件论论论,体;1,据流论、事论论范和论论论论需从数将求分析论果出论~系论分解论一系列子..系论~分配相论功能~定论系论论论论交互机制~;2,论一步论行子系论论论论~各构将从划数子系论功能上分论,据论事论模论和论用程序模论~;3,定确数并体子系论、论用程序模论、据论事论论的全局控制和论用论系~按系论架论论起。构框来6、论论论得到的系论论论和分论模论论~可以用模论论论论表示~体体构构构6、模论论论~是论化程序论论中描述系论论的一论论形化工具~定论了构构构它模论的名字、功能和接口~在模论论论中反映出论化论论并构构它思想。只论心模论的外部特性~模论部流程与内它数无论~由模论、论用、据、控制和论接等于论基本符论成~号7,2,3客论/服论器系论体构1、基于C/S系论的体构DBAS将DBMS据管理功能据论论用相分数与数离将~DBMS据论管理功能在客论数端和服论器之论论行合理的分布和配置~2、据论论论器完成数DBMS的核心功能~而客论端论论完成用论交互功能~接收用论据~生成向据论论论器论出据操作论数并数数数并求~接收据论论论果通论客论端反论论用论~3、论两C/S论的特点是,构;1,DBAS的据管理和论理功能~数并被分解分布在客论端和服论器上~;2,服论器楞论多个数客论端论用提供共享的据管理功能~;3,客论端论用可通论论论论网个数多不同据源~;4,客论端除了完成人机交互功能外~论需要完成面向论用的据论理功数能~论荷重~于属胖典型的“客论端”~4、三论论论器/服论器;B/S,论是一论互论论构网数境下的新型据论论用系论论构它将数并数~据论理功能分解分布在表示论、功能论和据论三论次上~分论由WEB论论器、WEB服论器和据论数来服论器论论~其特点是,;1,表示论位于客论端~由WEB论论器论论~其功能论一~有其没他论用程序~于属典型的“瘦客论端”~;2,功能论位于WEB服论器~论论面向具论用论域的论论论论~体;3,据论位于据论数数服论器~通论DBMS完成具的据存论和存取等体数数据管理功能~7,3要论论概7,3,1据论事论要论论数概1、如据论理需数数将求分析的论果是据流论~论可待论论的事论看作是程序~采用论件工程中面向据流的程序

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论