【摘要】：物理数据模型是数据抽象的最低层，是描述数据在计算机中的物理组织、存储路径和数据库结构。由于计算机处理的是二进制数据，必须将逻辑数据模型转换为物理数据模型，即要设计空间数据的物理组织、空间存取方法、数据库总体存储结构等。物理数据模型不但由DBMS的设计决定，而且与操作系统、计算机硬件密切相关。网络数据模型的物理表示方法主要有变长指针表、位图法、目录法等。关系数据模型的物理表示是用关系表进行的。
2.2.3 物理数据模型
物理数据模型是数据抽象的最低层，是描述数据在计算机中的物理组织、存储路径和数据库结构。由于计算机处理的是二进制数据，必须将逻辑数据模型转换为物理数据模型，即要设计空间数据的物理组织、空间存取方法、数据库总体存储结构等。物理数据模型不但由DBMS的设计决定，而且与操作系统、计算机硬件密切相关。
1.物理表示与组织
层次逻辑数据模型的物理表示方法主要有物理邻接法、表结构法、目录法。网络数据模型的物理表示方法主要有变长指针表、位图法、目录法等。关系数据模型的物理表示是用关系表进行的。物理组织主要是考虑如何在外存储器上以最优的形式存放数据，通常要考虑操作效率、响应时间、空间利用和总的开销。
2.空间数据存取
数据库的“存”是指从内存写一块到外存，“取”指从外存写一段到内存。常用的存取方法有:
(1)文件结构法:包括顺序结构(如二分查找、插值查找)、表结构(线性表、倒排表)和随机结构。
(2)索引文件法:它是提高数据存取效率的基本方法。对索引的插入、删除等只涉及索引记录本身，而对数据记录的操作要看具体的数据组织策略。如果索引本身很大的话，就要对索引文件再索引，建立多级索引，如B树、B+树等。B树是基于主关键字的索引，若要根据次关键字进行索引，则必须建立倒排索引表。但是，如果这种基于次关键字的搜索是主要操作的话，这类索引就不适合了。
(3)点索引结构法:由于B树在进行基于次关键字的搜索时是不适合的，为此，将空间定位数据及其属性看成多维空间中的点，采用栅格索引、KD树、四叉树、R树等多维点索引结构进行索引。目前空间存取方法及查询优化仍是GIS研究中的一个重要课题。
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
