MySQL引擎特性GIS-R-TREE

MySQL引擎特性GIS-R-TREE

    Geohash用于代表位置的经纬度编码成一个字符串，支持WGS 84 Coordinate System 

    MySQL支持的空间数据类型包括GEOMETRY,POINT,LINESTRING,POLYGON.其中GEOMETRY可以表示任意一种空间类型，其他几种则需要固定有效的存储格式如(MULTIPOINT， MULTILINESTRING， MULTIPOLYGON， GEOMETRYCOLLECTION)

    两种标准插入数据:

    1、WTK文本格式，在插入数据时直接用文本插入，如point(1,2)、LINESTRING(0 0, 10 10, 20 25, 50 60)，内部会转换成特定的格式存储，通过ASTEXT()转换成WKT的结果格式

    2、WKB标准的数据,通过函数GeomFromWKB进行插入转换，如point(1 2)包含21字节，在从表中查取数据时，通过ASBINARY()将结果转换成WKB各式

    #在INNODB存储引擎中使用的存储为BLOB类型，存储的数据格式为WKB格式，再加上4字节的SRID(Spatial Reference Identifier.空间关系标示)

MBR介绍

    R-TREE专门用来表示空间数据类型，存储的记录类型是该空间数据所能表示的最小边界的矩形，简称MBR(最小边框矩形minimum bounding rectangle)

    MBR记录能包围这些空间的最小矩形，对于水平或垂直的直线，MBR实际上记录的是直线，POINT话MBR表示的是一个退化成点的矩形

R-TREE部分特点:

       1、叶子节点记录包含了MBR以及指向的聚集索引记录，非叶子节点记录包含了指向叶子节点的指针，及对应叶子节点记录所组成的MBR，目前只支持二维数据的索引

   2、SPATIAL INDEX的键值的列必须显示定义为NOT NULL，只支持定义一个空间数据类型的列

   3、R-TREE采用一种和B-TREE截然不同的数据检索方式，检索过程中主要通过SSN(SPLIT SEQ NUM)来判断是否有数据页发生了分裂

   4、RTREE中存储的并不是真正的数据，而是基于键值列的数据构建的MBR，因此在插入数据前需要计算根据传递过来的WKB格式计算出MBR，所以必须通过聚集索引获取真正的地理数据

   5、目前不支持缓存R-TREE的数据变更操作，也不支持自适应哈希，无法使用NEXT-KEY来防止幻读，因此引入Predicate Lock来防止幻读

关于空间数据类型的分析计算函数(可以从官方文档上获得全部信息):

    1、ST_GEOMFROMTEXT用于将空间数据从可读的文本类型转换成内部存储的二进制类型

    2、ST_ASTEXT将空间数据转换成可读的文本类型

    3、POINT(arg1,arg2)函数用户代表地理空间上某个点的位置，arg1为经度，arg2为维度

    4、ST_DISTANCE_SPHERE:计算两个地点的球面距离，单位为米

    5、MBRWITHIN:该函数为求出你周围的目的地目标，MBRWITHIN(g1,g2)意义:如果g1在g2的范围内则返回1否则返回0

    6、MBRCONTAINS:表示某个多变形内是否包含某个点，或某距离内包含某点

    7、MBRINTERSECTS:用户判断两个空间类型是否存在重叠或者交叉

    8、MBRDISJOINT:判断是否相交，不相交返回1

    9、MBROVERLAPS:当g1和g2存在重叠时返回1，重叠指的是两个空间类型的交叉部分产生相同维度的几何图形，但不等于g1或g2

    10、MBREQUAL:是否相等

    11、MBRTOUCHES:存在重合但不相交时返回1，如某个点在一条直线上返回1

本文转自 DBAspace 51CTO博客，原文链接:http://blog.51cto.com/dbaspace/1981227