GIS空间数据库（24）网格文件

网格文件的基本思想是根据一个正交的网格（orthogonal grid）划分k维的数据空间，如图所示。

网格是用k（数据的维数）个一维的数组来表示的，这些数组称为刻度（scales）。刻度的每一边界（boundary）构成一个（k-1）维的超平面（hyper plane），对于二维空间为平行于x或y轴的直线，这一超平面将数据空间划分为两个子空间。所有的边界一起将整个数据空间划分成许多k维的矩形子空间，这些矩形子空间称为网格目录（grid directory），由一个k维的数组表示。

目录项（即网格目录数组的元素）和网格单元（grid cells）之间具有一对一的关系。网格目录的每一网格单元包含一个外存页的地址，对应着一个数据桶，一般一个数据桶为硬盘上一个磁盘页，这一外存页存储了包含了网格单元的数据目标，称为数据页（data page）。数据页所对应的一个或多个网格单元称之为存储区域（storage region），存储区域两两不相交。每个数据桶往往可以包含着几个相邻的单元，存储多个网格单元的目标，只要这几个网格单元一起形成一矩形的区域。