数据结构的三个档次 (数据结构的三要素)
本文目录导航:
数据结构的三个档次
数据结构的三个档次是:逻辑结构(形象层)、物理结构(结构层)、运算结构(成功层)。
数据结构是带有结构个性的数据元素的汇合,它钻研的是数据的逻辑结构和数据的物理结构以及它们之间的相互相关,并对这种结构定义相顺应的运算,设计出相应的算法,并确保经过这些运算以后所获取的新结构仍坚持原来的结构类型。
简而言之,数据结构是相互之间存在一种或多种特定相关的数据元素的汇合,即带“结构”的数据元素的汇合。
数据结构的常识点
1、数据:是对信息的一种符号示意。
在计算机迷信中是指一切能输入到计算机中并被计算机程序解决的符号的总称。
如图象、声响等都可以经过编码而归之于数据的领域。
2、数据元素:是数据的基本单位,在计算机程序中理论作为一个全体启动思考和解决。
相当于数据库表的“行”。
例如数据结构教材的例题也无形容举例,例1-2中的“树”中的一个棋盘格式,例1-3中“图”的一个圆圈,都称为一个数据元素。
3、数据项:一个数据元素可由若干个数据项组成,例如,例1-1中一本书的书目信息为一个数据元素,而书目信息中的每一项(如书名、作者名等)为一个数据项。
数据项是数据的无法宰割的最小单位。
数据库体系结构依照什么三级结构
数据库体系结构依照形式、外形式、内形式三级结构启动组织。
数据库系统的逻辑结构可以分为用户级、概念级和物理级三个档次,反映观察数据库的三种角度。
三个档次区分由用户、数据库治理员和系统程序员经常使用。
每个档次的数据库都有自身对数据启动逻辑形容的形式,分另称为外形式、概念形式和内形式。
形式之间经过映射相关启动咨询和转换。
在数据库的三级形式结构中,数据库形式即全局逻辑结构是数据库的核心与主要,它独立于数据库的其余档次。
因此,设计数据库形式时,应首先确定数据库的逻辑形式。
数据库是“依照数据结构来组织、存储和治理数据的仓库”。
是一个常年存储在计算机内的、有组织的、可共享的、一致治理的少量数据的汇合。
它的存储空间很大,可以寄存百万条、千万条、上亿条数据。
然而数据库并不是轻易地将数据启动寄存,是有必定的规定的,否则查问的效率会很低。
当今环球是一个充溢着数据的互联网环球,充满着少量的数据。
用户看到的数据与计算机中寄存的数据之间有若干层的咨询和转换,这种形式的目标是:
1、繁难用户,用户尽管收回数据操作指令而不论操作如何成功;
2、便于数据库全局逻辑治理,可以独立进亍设计与修正;
3、为数据在物理存储器上的组织提供繁难。
不论数据的物理存储方法还是数据库全局组织出现变动,都尽或者不影响最终用户。
数据库的体系结构分为哪三级
概念形式。
外形式。
内形式三级。
1、概念形式又称形式或逻辑形式,对应于概念级,它是由数据库设计者综合一切用户的数据,依照一致的观念结构的全局逻辑结构,是对数据库中所有数据的逻辑结构和特色的总体形容,是一切用户的公共数据视图全局视图。
2、外形式又称子形式或用户形式,对应于用户级,它是某个或某几个用户所看到的数据库的数据视图,是与某一运行无关的数据的逻辑示意。
外形式是从形式导出的一个子集,蕴含形式中准许特定用户经常使用的那局部数据。
3、内形式又称存储形式,对应于物理级,它是数据库中全体数据的外部示意或底层形容,是数据库最低一级的逻辑形容,它形容了数据在存储介质上的存储形式和物理结构,对应着实践存储在外存储介质上的数据库。
文章评论