第六章物流数据库技术与数据挖掘2优秀文档.ppt

国家级十二五规划教材配套资源,第六章,物流数据库技术与数据挖掘,*,1,建立概念模型涉及以下几个术语。,1,）实体,客观存在并可相互区别的事物称为实体（,Entity,）。实体可以是实际事物，也可以是抽象事件。例如，一个职工、一个部门属于实际事物；一次订货、借阅若干本图书、一场演出是比较抽象的事件。,同一类实体的集合称为实体集。例如，全体学生的集合、全馆图书等。用命名的实体型表示抽象的实体集，实体型,“,学生,”,表示全体学生的概念，并不具体指职工甲或学生乙。,2,）属性,描述实体的特性称为属性（,Attribute,）。例如，学生实体用若干个属性（学号、姓名、性别、出生日期、籍贯等）来描述。属性的具体取值称为属性值，用以刻画一个具体实体。,3,）关键字,如果某个属性或属性组合能够唯一地标识出实体集中的各个实体，可以选作关键字，也称为码。,4,）联系,实体集之间的对应关系称为联系（,Relationship,），它反映现实世界事物之间的相互关联。联系分为两种，一种是实体内部各属性之间的联系，另一种是实体之间的联系。,5,）,E-R,图,概念模型的表示方法有很多，常用实体,-,联系方法（,E-R,方法或,E-R,图）来描述现实世界的概念模型，,E-R,方法也称为,E-R,模型。,1,数据库基础知识,（,4,）数据模型,2,1,数据库基础知识,（,4,）数据模型,E-R,图有,3,个要素。,实体,用矩形并在框内标注实体名称来表示。,属性,用椭圆形表示，并用连线将其与相应的实体连接起来。,联系,用菱形表示，菱形框内写明联系名，并用连线分别与有关实体连接起来，同时在连线上标上联系的类型（,11,、,1,n,或,m,n,）。图,6-2,为,E-R,图的示例。,E-R,图示例,3,联系有,3,种类型。,1,）一对一联系,。如果对于实体集,A,中的每一个实体，实体集,B,中至多有一个实体与之联系，反之亦然，则称实体集,A,与实体集,B,具有一对一联系，记为,11,。,2,）一对多联系,。如果对于实体集,A,中的每一个实体，实体集,B,中有,n,个实体（,n,0,）与之联系，反之，对于实体集,B,中的每一个实体，实体集,A,中至多只有一个实体与之联系，则称实体集,A,与实体集,B,有一对多联系，记为,1,n,。,3,）多对多的联系（,m,n,）。如果对于实体集,A,中的每一个实体，实体集,B,中有,n,个实体（,n,0,）与之联系，反之，对于实体集,B,中的每一个实体，实体集,A,中也有,m,个实体（,m,0,）与之联系，则称实体集,A,与实体集,B,具有多对多联系，记为,m,n,。,1,数据库基础知识,（,4,）数据模型,同一类实体的集合称为实体集。,目前的GIS还较少考虑到空间数据的时间特征，只考虑其属性特征与空间特征的结合。,空间数据分析的任务就是要从大量的空间数据中发现与空间对象之间的相互关系及反映其演化规律的知识。,如果某个属性或属性组合能够唯一地标识出实体集中的各个实体，可以选作关键字，也称为码。,如果对于实体集A中的每一个实体，实体集B中有n个实体（n0）与之联系，反之，对于实体集B中的每一个实体，实体集A中也有m个实体（m0）与之联系，则称实体集A与实体集B具有多对多联系，记为mn。,在面向对象的数据模型中对象是封装的，对对象的操作通过调用其方法来实现。,3）多对多的联系（mn）。,空间数据库管理系统：是指能够对物理介质上存储的地理空间数据进行语义和逻辑上的定义，提供必需的空间数据查询检索和存取功能，以及能够对空间数据进行有效的维护和更新的一套软件。,目前的GIS还较少考虑到空间数据的时间特征，只考虑其属性特征与空间特征的结合。,2）空间特征用以描述事物或现象的地理位置，又称几何特征、定位特征，如界桩的经纬度等。,一般说来，空间数据具有以下特点:,2）模块化的结构，便于管理和维护。,联系用菱形表示，菱形框内写明联系名，并用连线分别与有关实体连接起来，同时在连线上标上联系的类型（11、1n或mn）。,2）模块化的结构，便于管理和维护。,属性用椭圆形表示，并用连线将其与相应的实体连接起来。,实体可以是实际事物，也可以是抽象事件。,4,1,数据库基础知识,（,5,）,常用的数据模型,每个数据库管理系统都是基于某种数据模型的。在目前数据库领域中，常用的数据模型有,4,种：,层次模型、网状模型、关系模型和面向对象模型。,层次模型示例,网状模型示例,描述实体的特性称为属性（Attribute）。,在面向对象的数据模型中对象是封装的，对对象的操作通过调用其方法来实现。,2）模块化的结构，便于管理和维护。,属性用椭圆形表示，并用连线将其与相应的实体连接起来。,2）空间特征用以描述事物或现象的地理位置，又称几何特征、定位特征，如界桩的经纬度等。,属性用椭圆形表示，并用连线将其与相应的实体连接起来。,如果对于实体集A中的每一个实体，实体集B中有n个实体（n0）与之联系，反之，对于实体集B中的每一个实体，实体集A中至多只有一个实体与之联系，则称实体集A与实体集B有一对多联系，记为1n。,联系分为两种，一种是实体内部各属性之间的联系，另一种是实体之间的联系。,通过实体变化过程来反映。,空间数据库（系统）组成：包括3部分：,面向对象的数据模型中的基本数据结构是对象，一个对象由一组属性和一组方法组成，属性用来描述对象的特征，方法用来描述对象的操作。,如果对于实体集A中的每一个实体，实体集B中有n个实体（n0）与之联系，反之，对于实体集B中的每一个实体，实体集A中也有m个实体（m0）与之联系，则称实体集A与实体集B具有多对多联系，记为mn。,2）建立在严格的数学概念基础上，具有坚实的理论基础。,2）模块化的结构，便于管理和维护。,如果某个属性或属性组合能够唯一地标识出实体集中的各个实体，可以选作关键字，也称为码。,关系模型的数据结构是二维表，由行和列组成。,关系模型中的主要概念有关系、属性、元组、域和关键字等。,5,1,数据库基础知识,（,5,）,常用的数据模型,关系模型,:,关系模型的数据结构是二维表，由行和列组成。一张二维表称为一个关系。,关系模型中的主要概念有关系、属性、元组、域和关键字等。,与层次和网状模型相比，关系模型有下列优点。,1,）数据结构单一，不管实体还是实体间的联系都用关系来表示。,2,）建立在严格的数学概念基础上，具有坚实的理论基础。,3,）将数据定义和数据操纵统一在一种语言中，使用方便，易学易用。,用命名的实体型表示抽象的实体集，实体型“学生”表示全体学生的概念，并不具体指职工甲或学生乙。,描述实体的特性称为属性（Attribute）。,的从属关系、聚类关系和相关关系,属性用椭圆形表示，并用连线将其与相应的实体连接起来。,2）模块化的结构，便于管理和维护。,根据系统科学和复杂性科学的观点，在大多数情况下，人们所研究的客观对象是复杂系统组成部分之一。,实体可以是实际事物，也可以是抽象事件。,2）模块化的结构，便于管理和维护。,2）模块化的结构，便于管理和维护。,的从属关系、聚类关系和相关关系,2）空间特征用以描述事物或现象的地理位置，又称几何特征、定位特征，如界桩的经纬度等。,数据非正态分布并具有不确定和时变特征。,面向对象数据模型中的主要概念有对象、类、方法、消息、封装、继承和多态等。,6,1,数据库基础知识,（,5,）,常用的数据模型,面向对象模型,:,面向对象的数据模型中的基本数据结构是对象，一个对象由一组属性和一组方法组成,，属性用来描述对象的特征，方法用来描述对象的操作。一个对象的属性可以是另一个对象，另一个对象的属性还可以用其他对象描述，以此来模拟现实世界中的复杂实体。,在面向对象的数据模型中对象是封装的，对对象的操作通过调用其方法来实现。面向对象数据模型中的主要概念有对象、类、方法、消息、封装、继承和多态等。,面向对象的数据模型有许多优点，主要有以下几种。,1,）可以表示复杂对象，精确模拟现实世界中的实体。,2,）模块化的结构，便于管理和维护。,3,）具有定义抽象数据类型的能力。,面向对象的数据模型是新一代数据库系统的基础，是数据库技术发展的方向。,空间数据库：,是地理信息系统在计算机物理存储介质存储的与应用相关的地理空间数据的总合，以一系列特定结构的文件形式组织后存储在介质上。,空间数据库（系统）组成：,包括,3,部分：,空间数据库：,是地理信息系统在计算机物理存储介质存储的与应用相关的地理空间数据的总合，一般是以一系列特定结构的文件形式组织后存储在介质上。,空间数据库管理系统：,是指能够对物理介质上存储的地理空间数据进行语义和逻辑上的定义，提供必需的空间数据查询检索和存取功能，以及能够对空间数据进行有效的维护和更新的,一套软件,。,数据库应用系统：,应用模块。,2,空间数据库基础知识,（,1,）空间数据库的相关概念,2,空间数据库基础知识,（,1,）空间数据库的相关概念,一般说来，,空间数据具有以下特点,:,具有空间结构，观察不独立，数据不确定而且有较大的冗余；,数据项之间的关系是区域性的空间关系；,数据非正态分布并具有不确定和时变特征。根据系统科学和复杂性科学的观点，在大多数情况下，人们所研究的客观对象是复杂系统组成部分之一。,空间数据描述了复杂系统的状态、系统的性质、系统的空间分布和系统的发展演化。空间数据分析的任务就是要从大量的空间数据中发现与空间对象之间的相互关系及反映其演化规律的知识。由于空间数据的复杂性以及它们所表征的系统的复杂性，目前还没有有效的方法来进行空间数据的分析处理。,2,空间数据库基础知识,（,2,）,空间数据的特征,根据空间数据的特点，空间数据主要具有以下,3,个基本特征：,1,）属性特征,用以描述事物或现象的特征，即用来说明,“,是什么,”,，如事物或现象的类别、等级、数量、名称等。,2,）空间特征,用以描述事物或现象的地理位置，又称几何特征、定位特征，如界桩的经纬度等。,3,）时间特征,用以描述事物或现象随时间的变化，例如人口数的逐年变化。由于空间数据具有上述特征，所以在,GIS,中的表示是非常复杂的。目前的,GIS,还较少考虑到空间数据的时间特征，只考虑其属性特征与空间特征的结合。实际上，由于空间数据具有时间维，过时的信息虽不具有现势性，但却可以作为历史性数据保存。,空间联系,属性联系,时间联系,空间位置，空间分布，空间形态、空间相关等,空间信息反映了空间分析所能揭示的信息，彼,此互有联系,通过实体变化过程来反映。,实体间的属性主要体现为属性多级分类体系中,的从属关系、聚类关系和相关关系,2,空间数据库基础知识,（,2,）,空间数据的特征,