精华内容
下载资源
问答
  • 二维表

    2011-01-18 11:02:38
    在关系模型中,数据结构表示为一个二维表,一个关系就是一个二维表(但不是任意一个二维表都能表示一个关系),二维表名就是关系名。表中的第一行通常称为属性名,表中的每一个元组和属性都是不可再分的,且元组的...

    关系模型中,数据结构表示为一个二维表,一个关系就是一个二维表(但不是任意一个二维表都能表示一个关系),二维表名就是关系名。表中的第一行通常称为属性名,表中的每一个元组和属性都是不可再分的,且元组的次序是无关紧要的。  常用的关系术语如下:  记录 二维表中每一行称为一个记录,或称为一个元组。  字段 二维表中每一列称为一个字段,或称为一个属性。  域 即属性的取值范围。  关键字 在一个关系中有这样一个或几个字段,它(们)的值可以唯一地标识一条记录,称之为关键字(Key)。例如,在学生关系中,学号就是关键字。  关系模式 对关系的描述称为关系模式,其格式为:  关系名(属性名1,属性名2,…,属性名n)  一个关系模式对应一个关系的结构,它是命名的属性集合。  \  二维表在生活的应用很多,像工资表、课程表这些都是二维表,  excel就是一个二维表,但是功能强大!!!  二维表就是有行列组成的,知道行号列号就可以确定一个表中的数据,这是二维表的特点。在关系数据库中,存放在数据库中的数据的逻辑结构以二维表为主.  在二维表中惟一标识元组的最小属性值称为该表的键或码。二维表中可能有若干个健,它们称为表的侯选码或侯选健。从二维表的所有侯选键选取一个作为用户使用的键称为主键或主码。表A中的某属性集是某表B的键,则称该属性值为A的外键或外码。  关系模型采用二维表来表示,二维表一般满足下面7个性质:  (1)二维表中元组个数是有限的——元组个数有限性;  (2)二维表中元组均不相同——元组的唯一性;  (3)二维表中元组的次序可以任意交换——元组的次序无关性;  (4)二维表中元组的分量是不可分割的基本数据项——元组分量的原子性;  (5)二维表中属性名各不相同——属性名唯一性;  (6)二维表中属性与次序无关,可任意交换——属性的次序无关性;  (7)二维表属性的分量具有与该属性相同的值域——分量值域的统一性。

    展开全文
  • 数据建模中的二维表和一维表!

    千次阅读 2012-05-04 22:19:36
    什么是表/一维表/二维表,哪位给个准确的定义 [复制链接] <!-- .pcb {margin-right:0} --> 透视表要求是一维表, 那什么是表、一维表、二维表呢?查了一下午也没有找到准确的定义, 把找到...

    [讨论] 什么是表/一维表/二维表,哪位给个准确的定义 [复制链接]

    透视表要求是一维表,
    那什么是表、一维表、二维表呢?查了一下午也没有找到准确的定义,
    把找到的内容罗列如下:
    ++++++++++++++++++++++++++++++++++++
    13.在关系数据模型中,一维表的列称为属性,二维表的行称为    。
    ++++++++++++++++++++++++++++++++++++
    ++++++++++++++++++++++++++++++++++++
    系统将表定义为有关联的元素组成的一个整体。可以表示数学中的集合、向量、矩阵,也可以表示数据库中的一组记录。
    一维表的表示形式是用花括号括起来的且中间用逗号分开的若干元素。例如:
                          {1,2,100,x,y}
    表示由1,2,100,x,y这5个元素组成的一维表。
    二维表的表示形式是用花括号括起来的且中间用逗号分开的若干个一维表。例如:
    {{1,2,5},{2,4,4},{3,5,8,a,b},{1,2,1,x,y}}
    均是二维表,二维表就是“表中表”。
    ++++++++++++++++++++++++++++++++++++

    二维表由行和列组成,一列对应于一个字段,称为属性
    ++++++++++++++++++++++++++++++++++++

    Q:经常看到关于一维表转为二维表、二维表转为一维列表等说法,那么,什么是“一维表”、“二维表”呢?
    A:从数据库的观点来说,一维表是最合适于透视和数据分析的数据存储结构。
    很多人容易将它与一维数组、二维数组、三维引用等等联系在一起,把“一维表”想象为只有一行或一列的表,这个想法是错误的。
    实际上,这里的“维”指的是分析数据的角度,因此,
           
    比如一个简单人事数据表如下:
    序号        姓名        年龄        博士        硕士        本科        大专及以下
    1        张三        36        √                           
    2        李四        11                 √                  
    3        王老五        50                                   √
    4        肖萍儿        11                          √         
    5        李仨儿        45                          √         
    6        黄蓉        12                 √                  
    7        严翠翠        33                                   √


    表中的“博士、硕士、本科、大专及以下”从数据的角度来说,应该都是“学历”范畴,是人事档案中描述的一个因素,应该使用同一个字段,因此上面的表格可以称为一个“二维表”。而下面这个形式则为一维表:
    序号        姓名        年龄        学历
    1        张三        36        博士
    2        李四        11        硕士
    3        王老五        50        大专及以下
    4        肖萍儿        11        本科
    5        李仨儿        45        本科
    6        黄蓉        12        硕士
    7        严翠翠        33        大专及以下


    ++++++++++++++++++++++++++++++++++++
    ++++++++++++++++++++++++++++++++++++
    系统将报表的数据、规则以及报表的描述相分离,提供了功能强大的报表设计工具,它可以绘制一维表、二维表、定长表、不定长表以及混合表;对大表可以折行处理,可以加多个时点值,可以绘制类似“刀形”的表格等。绘制报表时只需定义好各指标间的关系,然后用鼠标简单拖拽即可画出想要的报表。另外在报表引擎处提供了调用规则引擎来设置审核关系的功能;
    ++++++++++++++++++++++++++++++++++++
    ++++++++++++++++++++++++++++++++++++
    这里有一个一维表,如下所示:
    T1    W1    0
    T1    W2    0
    T1    W3    0
    T2    W1    1
    T2    W2    1
    T3    W1    2
    ...  ...  ...
    这个表是动态生成的,需要转换成如下二维表:
          T1    T2    T3    ...
    W1    0    1    2    ...
    W2    0    1    -1    ...
    W3    0    -1    -1    ...
    ...  ...  ...  ...  ...
    主要难点是T和W的个数不确定,并且有些是没有数据的,例如T3-W2等,当没有数据时需要用-1来进行填充,求各位大虾,把这个一维表转成二维表的sql语句怎么写?谢谢!!!
    ++++++++++++++++++++++++++++++++++++
    ++++++++++++++++++++++++++++++++++++
      二维表(一维是科目,二维是数据行)

        1.二维表:是关系数据库中“表达关系”记录数据的基本形式。

        2.二维表栏目不能嵌套,(表中不能再套表了)
    ++++++++++++++++++++++++++++++++++++


    各位,给个定义吧。准确
    展开全文
  • 空间数据模型结构

    千次阅读 2015-03-21 15:18:32
    2.6 三空间数据模型结构 近几年,很多人都在致力于三维数据模型的研究,虽然有三GIS系统问世,但其功能远远不能满足人们分析问题的需要。原因主要是三GIS理论不成熟,其拓扑关系模型一直没有解决,另外...

    2.6 三维空间数据模型及结构

    近几年,很多人都在致力于三维数据模型的研究,虽然有三维GIS系统问世,但其功能远远不能满足人们分析问题的需要。原因主要是三维GIS理论不成熟,其拓扑关系模型一直没有解决,另外三维基础上的数据量很大,很难建立一个有效的,易于编程实现的三维数据模型。尽管如此,本节仍将介绍当前在三维GIS上所采用的几种数据模型。

    3D空间构模方法研究是目前3D GIS领域以及3D GMS领域研究的热点问题。许多专家学者在此领域做了有益的探索。地质、矿山领域的一些专家学者,围绕矿床地质、工程地质和矿山工程问题,对3D GMS的空间构建问题进行了卓有成效的理论与技术研究,加拿大、澳大利亚、英国、南非等国还相继推出了一批在矿山和工程地质领域得到推广应用的3D GMS软件。

    过去十来年中,研究提出了20余种空间构模方法。若不区分准-3D和真-3D,则可以将现有空间构模方法归纳为基于面模型(facial model)、基于体模型(volumetric model)和基于混合模型(nixed model)的3大类构模体系,如表2-6所示(吴立新,2003)。

    表2-6 3D空间构模法分类

    面模型(facial model)

    体模型(volumetric model)

    混合模型

    (mixed model)

    规则体元

    非规则体元

    不规则三角网(TIN)

    结构实体几何(CSG)

    四面体格网(TEN)

    TIN-CSG混合

    格网(Grid)

    体素(Voxel)

    金字塔(Pyramid)

    TIN-Octree混合或Hybrid模型

    边界表示模型(B-Rep)

    八叉树(Octree)

    三棱柱(TP)

    Wire Frame-Block混合

    线框(Wire Frame)或相连切片(Linked slices

    针体(Needle)

    地质细胞(Geocellular)

    Octree-TEN混合

    断面序列(Series Sections)

    规则块体(Regular Block)

    非规则块体(Irregular Block)

     

    断面-三角网混合(Section-TIN mixed)

     

    实体(Solid)

     

    多层DEMs

     

    3D Voronoi图

     

     

     

    广义三棱柱(GTP)

     

    2.6.1 三维矢量模型及结构

    三维矢量模型是二维中点、线、面矢量模型在三维中的推广。它将三维空间中的实体抽象为三维空间中的点、线、面、体四种基本元素,然后以这四种基本几何元素的集合来构造更复杂的对象。以起点、终点来限定其边界,以一组型值点来限定其形状;以一个外边界环和若干内边界环来限定其边界,以一组型值曲线来限定其形状;以一组曲面来限定其边界和形状。矢量模型能精确表达三维的线状实体、面状实体和体状实体的不规则边界,数据存储格式紧凑、数据量小,并能直观地表达空间几何元素间的拓扑关系,空间查询、拓扑查询、邻接性分析、网络分析的能力较强,而且图形输出美观,容易实现几何变换等空间操作,不足之处是操作算法较为复杂,表达体内的不均一性的能力较差,叠加分析实现较为困难,不便于空间索引。

    1.3D FDS模型

    Molennar(1992)在原二维拓扑数据结构的基础上,定义了结点(Node)、弧(Arc)、边(Edge)和面(Face)四种几何元素之间的拓扑关系及其与点(Point)、线(Line)、面(Surface)和体(Solid)四种几何目标之间的拓扑关系,并显式地表达点和体、线和体、点和面、线和面间的is-in,is-on等拓扑关系,提出了—种基于3D矢量图的形式化数据结构(Formal Data Structure,FDS)(Pilout,Tempfli, Molenaar,1994),如图2-27所示。其特点是显式地表达目标几何组成和矢量元素之间的拓扑关系,有点类似于CAD中的BR表达与CSG表达的集成。

     


    图2-27 3DFDS数据结构(据Molenar,1992)

     

    这一模型的主要问题有三个:j仅考虑空间目标表面的划分和边界表达,没有考虑目标的内部结构,因此只适合于形状规则的简单空间目标,难以表达地质环境领域,和的没有规则边界的复杂目标;k没有对空间实体间的拓扑关系进行严格的定义和形式化描述;l由于显示地存贮几何元素间的拓扑关系,使得操作不便。

        2. 三维边界(B-Rep)表示法

    在形形色色的三维物体中,平面多面体在表示与处理上均比较简单,而且又可以用它来逼近其它各种物体。平面多面体的每一个表面都可以看成是一个平面多边形。为了有效地表示它们,总要指定它的顶点位置以及有哪些点构成边,哪些边围成一个面这样一些几何与拓扑的信息。这种通过指定顶点位置、构成边的顶点以及构成面的边来表示三维物体的方法被称为三维边界表示法。

    即三维边界(B-Rep)模型是通过面、环、边、点来定义形体的位置和形状,边界线可以是曲线,也可以是空间曲线。例如一个长方体由6个面围成,对应有6个环,每个环由4条边界定,每条边又由两个端点定义。

    比较常用的三维边界表示法是采用三张表来提供点、边、面的信息,这三张表就是:顶点表,用来表示多面体各顶点的坐标;边表,指出构成多面体某边的两个顶点;面表,给出围成多面体某个面的各条边。对于后两个表,一般使用指针的方法来指出有关的边、点存放的位置。

    三维边界模型的特点是:详细记录了构成物体形体的所有几何元素的几何信息及其相互连接关系,以便直接存取构成形体的各个面、面的边界以及各个顶点的定义参数,有利于以面、边、点为基础的各种几何运算和操作。边界表示构模在描述结构简单的3D物体时十分有效,但对于不规则3D地物则很不方便,且效率低下。

    2.6.2 三维体元模型及结构

    真3D地学模拟、地面与地下空间的统一表达、陆地海洋的统一建模、3D拓扑描述、3D空间分析、3D动态地学过程模拟等问题,已成为地学与信息科学的交叉技术前沿和攻关热点。

    体模型基于3D空间的体元分割和真3D实体表达,体元的属性可以独立描述和存储,因而可以进行3D空间操作和分析。体元模型可以按体元的面数分为四面体(Tetrahedral)、六面体(Hexahedral)、棱柱体(Prismatic)和多面体(Polyhedral)共四种类型,也可以根据体元的规整性分为规则体元和非规则体元两个大类。规则体元包括CSG-tree、Voxel、Octree、Needle和Regular Block共5种模型。规则体元通常用于水体、污染和环境问题构模,其中Voxel、Octree模型是一种无采样约束的面向场物质(如重力场、磁场)的连续空间的标准分割方法,Needle和Rugular Block可用于简单地质构模。非规则体元包括TEN、Pyramid、TP、Geocelluar、Irregular Block、Solid、3D-Voronoi和GTP共8种模型。非规则体元均是有采样约束的、基于地质地层界面和地质构造的面向实体的3D模型。

        1. 八叉树(Octree)数据结构

        八叉树数据结构可以看成是二维栅格数据中的四叉树在三维空间的推广。该数据结构是将所要表示的三维空间V按X、Y、Z三个方向从中间进行分割,把V分割成八个立方

    体;然后根据每个立方体中所含的目标来决定是否对各立方体继续进行八等分的划分,一直划分到每个立方体被一个目标所充满,或没有目标,或其大小已成为预先定义的不可再分的体素为止。

    例如,图2-28所示的空间物体,其八叉树的逻辑结构可按图2-29表示。图中,小圆圈表示该立方体未被某目标填满,或者说,它含有多个目标在其中,需要继续划分。有阴影线的小矩形表示该立方体被某个目标填满,空白的小矩形表示该立方体中没有目标,这两种情况都不需继续划分。

     

    (a) 三维空间V中的物体 (b) 三维空间V及划分编码

    图2-28 三维空间物体实例

        

    图 2-29 八叉树数据结构举例

    八叉树的主要优点在于可以非常方便地实现有广泛用途的集合运算(例如,可以求两个物体的并、交、差等运算),而这些恰是其它表示方法比较难以处理或者需要耗费许多计算资源的地方。不仅如此,由于这种方法的有序性及分层性,因而对显示精度和速度的平衡、隐线和隐面的消除等,带来了很大的方便,特别有用。

         2. 四面体格网(TEN)

    从理论上讲,对任意的三维物体,只要它满足一定的条件,我们总可以找到一个合适的平面多面体来近似地表示这个三维物体,且使误差保持在一定的范围内。一般地讲,如果要表示某个三维物体,我们就须知道从这个物体表面S0上测得的一组点P1,P2,…PN的坐标。其次,就是要为这些点建立起某种关系,这种关系有时被称为这些点代表的物体的结构。

    通常这种近似(或叫逼近)有两种形式,一种是以确定的平面多面体的表面作为原三维物体的表面S0的逼近;另一种则是给出一系列的四面体,这些四面体的集合(又称为四面体格网)就是对原三维物体的逼近。前者着眼于物体的边界表示(类似于三维曲面的表示),而后一类着眼于三维物体的分解,就象一个三维物体可以用体素来表示一样。

    四面体格网(Tetrahedral Network-TEN)是将目标空间用紧密排列但不重叠的不规则四面体形成的格网来表示,其实质是2D TIN结构在3D空间上的扩展。在概念上首先将2D Voronoi格网扩展到3D,形成3D Vornonoi多面体,然后将TIN结构扩展到3D形成四面体格网。

    1)四面体格网数据的组织

    四面体格网由点、线、面和体四类基本元素组合而成。整个格网的几何变换可以变为每个四面体变换后的组合,这一特性便于许多复杂的空间数据分析。同时,四面体格网既具有体结构的优点,如:快速几何变换,快速显示,又可以看成是一种特殊的边界表示,具有一些边界表示的优点,如:拓扑关系的快速处理。

     

    图2-30 四面体格网表示三维空间物体的例子

    四面体                             三角形

    体号    面号    属性

     

    面号   线段号   属性

     

        …

    1   A,B,C,D

     

    A    a,b,c

    B    b,d,e

    C    c,e,f

    D    a,d,f

        …

    线                                 结点

    线号  起点  终点  属性

     

    点号   X   Y   Z  属性

    a     1    2

    b     1    3

    c     3    2

    d     1    4

          …

    1    10   3   2

    2    4    3   2

    3    8   1.5   3

    4   10.5  -1   0

         …

            图2-31 四面体格网表示三维空间物体例子的数据结构

    用四面体格网表示三维空间物体的例子及其数据结构见图2-30和2-31。

    四面体网格数据结构是网格生成程序实现上一个非常重要的问题。网格数据结构的选择和建立,特别是能够满足各种各样网格生成算法要求的数据结构尤其显得重要。

    2)四面体格网数据的生成算法

    四面体格网(TEN)数据模型实质是二维三角形网(Triangulation Irregular Nework-TIN)数据结构在三维上的扩展。目前,主要有三种三角网生成的算法,即三角网生成算法[64],逐点插入法,以及分治算法。下面在分析三角网生成算法的基础上,给出了三个建立四面体格网的算法思想及步骤。

    (1)四面体格网生成算法

    该算法的思想是:在数据场中先构成第一个四面体,然后以四面体的某个面向外扩展生成新的四面体,直至全部离散点均已连成网为止。其步骤如下:

    ① 在数据场中选择最近两个点连线,作为第一个三角形的一条边。

    ② 选择第三个点构成第一个三角形。

    ③ 选择第四个点构成第一个四面体。

    ④ i=1, j=1(i为已构成的四面体个数,j为正扩展的四面体个数)。

    ⑤ 扩展第j个四面体生成新的四面体0~4个。

    ⑥ i=i+k(k=0,1,2,4),j=j+1。

    ⑦ i≥j则转向⑤。

    ⑧ 结束。

    上述算法实现过程中,在步骤②中,选择第三个点的依据是Delauny的两个性质。其一是所选点与原两点一起所构成圆的圆心到原两点连线的“距离”最小;其二是所选点与原两点连线的夹角最大。在步骤③中,选择第四个点的依据是所选点与已产生的三角形的三个点一起所构成球面的球心到三角形所构成的面的“距离”最小。

    (2)逐次插入算法

    该算法思想是:将未处理的点加入到已经存在的四面体格网中,每次插入一个点,然后将四面体格网进行优化。其步骤如下:

    ① 生成包含所有数据点的立方体(即建立超四面体顶点)。

    ② 生成初始四面体格网。

    ③ 从数据中取出一点P加入到三角网中。

    ④ 搜寻包含点P的四面体,将P与此四面体的四个点相连,形成四个四面体。

    ⑤ 用LOP算法从里到外优化所有生成的四面体。

    ⑥ 重复③~⑤直至所有点处理完毕。

    ⑦ 删除所有包含一个或多个超四面体顶点的四面体。

     

     

     

     

     


                    优化前                                  优化后

    图2-32 四面体优化示意图

    上述步骤⑤中的LOP(Local Optimization Procedure)是生成四面体格网的优化过程,其思

    想是运用四面体格网的性质,对由两个公共面的四面体组成的六面体进行判断,如果其中

    一个四面体的外接球面包含第五个顶点,则将这个六面体的公共面交换,如图2-32所示。

    (3)分治算法

    该算法的思想是:首先将数据排序,即将点集V按升序排列使(xi,yi,zi) <(xi+1,yi+1,zi+1),不等式成立的条件是xi ≦xi+1且yi ≦yi+1 且zi <zi+1.然后递归地分割数据点集,直至子集中只包含四个点而形成四面体,然后自下而上地逐级合并生成最终的四面体格网。分治函数lee(V)内容如下:

    lee(V)

    ① 把点集V分为近似相等的两个子集VL和VR

    ② 分别在VL和VR中生成四面体格网。

    l  如果VL中包含4~7个点,则建立VL的四面体格网;否则调用lee(VL)。

    l  如果VR中包含4~7个点,则建立VR的四面体格网;否则调用lee(VR)。

    ③ 用局部优化算法LOP优化所产生的四面体格网。

    ④ 合并VL和VR中两个四面体格网。

    l  分别生成VL和VR的凸多面体。

     

     

     

     

     

     

     

     

     

     


                               VL四面体格网                         VR四面体格网

    图2-33 合并VL和VR示意图

     

    l  在两多面体的Z方向底线寻找一三角形,然后建立一四面体。

    l  从该四面体逐步扩展直至整个四面体格网建立完毕。

    在合并VL和VR中两个四面体格网的过程中,在建立第一个四面体,以及逐步扩展四面体时,均是在与已有数据点相连的顶点中寻找。举例见图2-33,在合并VL和VR时,先找到第一个三角形⊿P1P2P3,然后从与P1,P2,P3相连的顶点中找到点P4,即生成由P1P2P3P4这四个点所组成的四面体。然后分别从⊿P1P2P4和⊿P1P3P4向外扩展,对于⊿P1P2P4是在与点P1,P2,P4相连的点中寻找第四个点,而⊿P1P3P4是在与点P1,P3,P4相连的点中寻找第四个点。每找到一个点,必须确认四面体之间无交叉重叠,若出现这种情况,则放弃这个点,认为该三角形不能再扩展。

    在算法实现过程中,数据结构的组织形式是有效建立四面体格网的关键,需要深一步的研究和探讨。

    2.6.3 三维混合数据模型及结构

    基于面模型的构模方法侧重于3D空间实体的表面表示,如地形表面、地质层面等,通过表面表示形成3D目标的空间轮廓,其优点是便于显示和数据更新,不足之处是难以进行空间分析。基于体模型的构模方法侧重于3D空间实体的边界与内部的整体表示,如地层、矿体、水体、建筑物等,通过对体的描述实现3D目标的空间表示,优点是易于进行空间操作和分析,但存储空间大,计算速度慢。混合模型的目的则是综合面模型和体模型的优点,以及综合规则体元与非规则体元的优点,取长补短。

    1.TIN-CSG混合构模

    这是当前城市3D GIS和3DCM构模的主要方式,即以TIN模型表示地形表面,以CSG模型表示城市建筑物,两种模型的数据是分开存储的。为了实现TIN与CSG的集成,在TIN模型的形成过程中将建筑物的地面轮廓作为内部约束,同时把CSG模型中建筑物的编号作为TIN模型中建筑物的地面轮廓多边形的属性,并且将两种模型集成在一个用户界面(李清泉,1998;孙敏等,2000)。这种集成是一种表面上的集成方式,一个目标只由一种模型来表示,然后通过公共边界来连接,因此其操作与显示都是分开进行。

    2.TIN-Octree混合构模(Hybrid构模)

    即以TIN表达3D空间物体的表面,以Octree表达内部结构。用指针建立TIN和Octree之间的联系,其中TIN主要用于可视化与拓扑关系表达。这种模型集中了TIN和Octree的优点,使拓扑关系搜索很有效,而且可以充分利用映射和光线跟踪等可视化技术。缺点是Octree模型数据必须随TIN数据的变化而改变,否则会引起指针混乱,导致数据维护困难。

    3.Wire Frame-Block混合构模

    即以Wire Frame模型来表达目标轮廓、地质或开挖边界,以Block模型来填充其内部(惠勒 A.J.等,1989)。为提高边界区域的模拟精度,可按某种规则对Block进行细分,如以Wire Frame的三角面与Block体的截割角度为准则来确定Block的细分次数(每次可沿一个方向或多个方向将尺寸减半)。该模型实用效率不高,即每一次开挖或地质边界的变化都需进一步分割块体,即修改一次模型。

    4.Octree-TEN混合构模

    李德仁等曾提出过八又树(Octree)和不规则四面体(TEN)相结合的混合数据结构(李德仁等,1997)。在这个结构中,用八叉树作全局描述,而在八叉树的部分栅格内嵌入不规则四面体作局部描述。这种结构特别适合于表达内部破碎、表面规整的二维对象,但对

     

          图2-34传统八叉树与TEN的结合                 图2-35 面八叉树与TEN的结合

    于表面也不规整的对象则不合适。

        考虑将适合于表达实体内部破碎复杂结构的不规则四面体网和适合于表达表面不规整的八叉树层次结构有机结合起来,形成统一的三维集成数据结构。这种结构用八叉树结构

    表达对象表面及其内部完整部分,并在八叉树的特殊标识结点内嵌入不规则四面体网表达对象内部的破碎部分,整个结构用一棵经过有机集成的八叉树表达。不规则四面体网和三级矢量化八叉树有机结合的统一三维集成数据结构,可用如图2-33、图2-34表示。   

        5. 矢量与栅格集成模型

     

    图2-36 矢量栅格集成的三维空间数据模型(李清泉等,1998)

    一个三维空间数据模型应具有目标的几何、语义和拓扑描述;具有矢量和栅格数据结构;能够从已有的二维GIS获取数据以及三维显示和表示复杂目标的能力。矢量栅格集成的三维空间数据模型,如图2-36所示。

    在这个模型中,空间目标分为四大类,即点(0D)、线(1D)、面(2D)和体(3D)。目标的位置、形状大小和拓扑信息都可以得到描述。其中目标的位置信息包含在空间坐标;目标的形状和大小信息包含在线、面和体目标;目标的拓扑信息包含在目标的几何要素和几何要素之间的联系中,而且模型中包含矢量和栅格结构。模型中包含的各种目标及其数

    据模型全面,但对具体的系统用什么样的数据模型可视需要而定。

     

     

     

    习题

    1.什么叫像元、灰度值、栅格数据?

    2.举例说明栅格数据层的概念。

    3.栅格数据如何以数组的形式进行存储?

    4.栅格数据有哪几种组织方法?各自有何优缺点?

    5.栅格数据如何进行取值?

    6.栅格数据存储压缩编码方法主要有哪几种?每种方法是如何进行压缩的?

    7.什么叫矢量数据?点、线、面实体数据编码的基本内容是什么?

    8.什么叫拓扑关系?举例说明拓扑关系有哪几种类型?

    9.举例说明实体式数据结构。它有何缺点?

    10.举例说明索引式数据结构、DIME数据结构、链状双重独立式数据结构。

    11.地理数据的显式和隐式表示有何区别?

    12.在实际工作中应如何对矢量和栅格数据结构进行有效的选择?

    13.三维空间数据模型有哪些?其对应空间数据结构有什么特点?


    展开全文
  •  关系模型二维表结构来表示实体与实体之间的联系,它是以关系数学理论为基础的,每个二维表又可称为关系。  在关系模型中,操作的对象和结果都是二维表,关系模型是目前最流行的数据库模型。支持关系模型的...

      已经讲了数据结构的层次模型和网状模型,最后再看下第三种模型,关系模型。

      关系模型以二维表结构来表示实体与实体之间的联系,它是以关系数学理论为基础的,每个二维表又可称为关系。

      在关系模型中,操作的对象和结果都是二维表,关系模型是目前最流行的数据库模型。支持关系模型的数据库管理系统称为关系数据库管理系统,Access就是一种关系数据库管理系统。

      1、基本术语

      (1)关系(Relation):一个关系对应着一个二维表,二维表就是关系名。

      (2)元组(Tuple):在二维表中的一行,称为一个元组。

      (3)属性(Attribute):在二维表中的列,称为属性。属性的个数称为关系的元或度。列的值称为属性值;

      (4)(值)域(Domain):属性值的取值范围为值域。

      北京整容http://www.bj-swjtu.com

      (5)分量:每一行对应的列的属性值,即元组中的一个属性值。[2]

      (6)关系模式:在二维表中的行定义,即对关系的描述称为关系模式。一般表示为(属性1,属性2,......,属性n),如老师的关系模型可以表示为教师(教师号,姓名,性别,年龄,职称,所在系)。

      (7)键(码):如果在一个关系中存在唯一标识一个实体的一个属性或属性集称为实体的键,即使得在该关系的任何一个关系状态中的两个元组,在该属性上的值的组合都不同。

      (8)候选键(候选码):若关系中的某一属性的值能唯一标识一个元组如果在关系的一个键中不能移去任何一个属性,否则它就不是这个关系的键,则称这个被指定的候选键为该关系的候选键或者候选码。

      例如下列学生表中“学号”或“图书证号”都能唯一标识一个元组,则“学号”和“图书证号”都能唯一地标识一个元组,则“学号”和“图书证号”都可作为学生关系的候选键。

      

      而在选课表中,只有属性组“学号”和“课程号”才能唯一地标识一个元组,则候选键为(学号,课程号)。

      

      2、关系模型的数据操作与完整性约束

      关系数据模型的操作主要包括查询、插入、删除和修改数据;这些操作必须满足关系的完整性约束条件。

      关系模型中数据操作的特点是集合操作方式,即操作对象和操作结果都是集合,这种操作方式也称为一次一集合的方式。

      相应地,非关系数据模型的操作方式是一次一记录的方式。

      关系的完整性约束条件包括三大类:

      实体完整性、参照完整性和用户定义的完整性。

      实体完整性定义数据库中每一个基本关系的主码应满足的条件,能够保证元组的唯一性。参照完整性定义表之间的引用关系,即参照与被参照关系。用户定义完整性是用户针对具体的应用环境制定的数据规则,反映某一具体应用所涉及的数据必须满足的语义要求。

      3、关系模型的优缺点

      关系数据模型的优点主要体现在以下几点:

      (1) 关系模型与非关系模型不同,它是建立在严格的数学理论基础上的。

      (2) 关系模型的概念单一,实体与实体间的联系都用关系表示,对数据的检索结果也是关系(即表),所以其数据结构简单、清晰,用户易懂易用。

      (3) 关系模型的物理存储和存取路径对用户透明,从而具有更高的数据独立性、更好的安全保密性,简化了程序员的数据库开发工作。

      关系数据模型的缺点有以下几点:

      (1) 由于存取路径对用户透明,查询效率往往不如非关系数据模型高。因此,为了提高性能,必须对用户的查询请求进行优化,这就增加了开发数据库管理系统的难度和负担。

      (2) 关系数据模型不能以自然的方式表示实体集间的联系,存在语义信息不足、数据类型过少等弱点。

      以上,简单了解~

    展开全文
  • 关系数据库里,关系模式(模型)是型,关系是值,关系模式...关系实质上是一个二维表,表中每一条记录(行)在关系模式中被称为元组,每个字段(列)被称为属性。 前者是描述结构,后者是具体数据。严格上不能划等号。
  • 二维空间对象数据模型,通过几何对象:点、线、面,进行数据的组织。对现实世界地理目标进行数据库构建时,通常将地物分为:点状地物、线状地物、面状地物以及组合形成的复杂地物。
  • 结构数据和非结构数据、半结构数据的区别

    万次阅读 多人点赞 2019-03-05 22:10:06
    结构化数据,是指由二维表结构来逻辑表达和实现的数据,严格地遵循数据格式与长度规范,主要通过关系型数据库进行存储和管理。 也称作行数据,一般特点是:数据以行为单位,一行数据表示一个实体的信息,每一行数据...
  • 数据模型与数据库结构 数据模型:概念模型、关系模型、面向对象等的构造形式及特点; 数据库系统结构:三级结构、两级映像。 数据模型  数据库中用数据模型来抽象、表示和处理现实世界中的数据的和信息。 ...
  • 一、概述 星型模型设计,经常遇到的问题便是,此业务过程之维度,恰恰是另外一个业务过程的事实。最简单的例子如,产品销售业务活动,以订单为事实,以客户、产品、销售人员等为维度;而产品维度,在产品生产业务...
  • 数据模型(Data Model)是2113数据特征的5261抽象。数据(Data)是描述事物的符号记录,模型(4102Model)是...1、数据结构:数据模型中的数据结构主要描述数据的类型、内容、性质以及数据间的联系等。数据结构数据模型
  • 1数据模型与数据库系统结构

    千次阅读 2018-03-12 20:47:18
    今天在网上买了一套计算机专业的书,但还没到,就学了一下数据库系统概论,数据模型与数据库系统结构。感觉路上会挺辛苦的,希望自己能坚持下来,给自己加油打气。写的比较乱。还不愿意画图。特别懒的一个人儿。数据...
  • 其实吧,我们可以自己从网上的三维模型中提取密集点云作为三点云数据,所以很多大家看这篇教程就好了,就不要再问我要三点云数据了,为了达到这个目的我们使用了Meshlab这个开源的软件,需要次开发的去Github...
  • 文章目录半结构数据模型(Semi-structured Data Model)1. 半结构数据几种数据模型2. 半结构模型特征3. XML和JSON4. 树状数据结构(Tree Data Structure) (写在前面:由于之前学习过数据库相关知识,这里不再...
  • 地理信息系统中数字表面模型,描述的是地球表面地形的数据模型,被称为数字地形模型(DTM,digital terrain model)或者数字高程模型(DEM,digital elevation model)
  • 前面说到过,维模型的典型结构就是维表+事实表。一个事实表+关联的多个维表,组成一个星型模型。多个事实表+多个可能共享的维表组成星系模型
  •  相对于结构化数据(即行数据,存储在数据库里,可以用二维表结构来逻辑表达实现的数据)而言,不方便用数据库二维逻辑表来表现的数据即称为非结构化数据,包括所有格式的办公文档、文本、图片、XML、HTML、各类...
  • 结构数据、半结构数据和非结构数据

    万次阅读 多人点赞 2017-02-04 18:23:03
    结构数据、半结构数据和非结构数据结构数据结构化的数据是指可以使用关系型数据库表示和存储,表现为二维形式的数据。一般特点是:数据以行为单位,一行数据表示一个实体的信息,每一行数据的属性是相同的。...
  • 上一篇文章简单介绍了概念数据模型、逻辑数据模型、物理数据模型的基本概念、特性以及三者所对应的数据库...结构来表示实体类型和实体间联系的数据模型。(来自百度百科) 其实层次数据模型就是的图形表示就是一个倒...
  • 在数据库技术中,用数据模型的概念描述数据库的结构和语义,是对现实世界的数据抽象。数据模型是研究数据库技术的核心和基础。 文章目录1.概念数据模型(CDM)2.逻辑数据模型(LDM)3.物理数据模型(PDM) 1.概念...
  • 八叉树三维数据结构

    千次阅读 2013-11-24 13:15:41
    (一)基本原理  用八叉树来表示三形体,并研究在这种表示下的... 八叉树的逻辑结构如下:  假设要表示的形体V可以放在一个充分大的正方体C内,C的边长为2n,形体VC,它的八叉树可以用以下的递归方法来定义:
  • 数据模型是指数据库的组织形式,它决定了数据库中数据之间联系的表达方式,即把在计算机中表示客观事物及其联系的数据结构称为数据模型。本文详细讲述传统三大数据模型和空间数据模型。 一、数据模型概述 数据模型...
  • 是指由二维表结构来逻辑表达和实现的数据,严格地遵循数据格式与长度规范,主要通过关系型数据库进行存储和管理。也称作行数据,一般特点是:数据以行为单位,一行数据表示一个实体的信息,每一行数据的属性是相同的...
  • 参照leetcode 695题 给定一个二维数组,a[i][j] == 1 (无向图)即为顶点,该顶点的坐标为 (i,j...2.可将该矩阵转换为邻接,邻接作为遍历时的数据结构我们比较熟悉。 下面介绍如何将这个矩阵转化为邻接。 在C...
  • vtk基本数据结构模型构建实例讲解
  • 数据结构化和半结构化的区别

    千次阅读 2018-09-14 23:09:53
    相对于结构化数据(即行数据,存储在数据库里,可以用二维表结构来逻辑表达实现的数据)而言,不方便用数据库二维逻辑表来表现的数据即称为非结构化数据,包括所有格式的办公文档、文本、图片、XML、HTML、各类报表...
  • 维模型体素化

    千次阅读 2012-11-05 12:22:42
    表示模型的空间体素跟表示图像的二维像素比较相似,只不过从二维的点扩展到三维的立方体单元,而且基于体素的三维模型有诸多应用。 由于使用的需要,需对模型进行体素化操作,这里采用了一种简单但却有效的操作方法...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 90,893
精华内容 36,357
关键字:

二维表结构是什么数据模型