存档

文章标签 ‘sqlite Rtree’

初探SQLite的R-Tree

2012年9月11日 阅读1,521次

R-Tree简介:

R-Tree是一种为空间查询而生的数据结构。只要给出一个空间对象的范围,使用R-Tree就可以快速而精确的查询出你所需要的空间对象(一个精确对象或是与之叠加的一组对象)。

让你的SQLite支持R-Tree

如果你使用的SQLite是从SQLite官网上直接下载的DLL文件,那么它应该已经包含了R-Tree功能模块。如果你使用的是自己定制的SQLite库,那么你在编译的时候,就需要打开R-Tree开关了(R-Tree模块默认是禁用的)。在C模式下编译的时候,添加 SQLITE_ENABLE_RTREE 宏开关,就可以获取R-Tree模块支持了。

在SQLite中使用R-Tree

构建R-Tree结构

SQLite中的R-Tree以虚表(Virtual Table)实现,最多支持5维空间索引。在N维R-Tree中,需要给出一个64位有符号整型作为索引(同时也是主键),然后给出N维的32位浮点数的空间范围值对。例如,一维的R-Tree,需要给出三个字段:索引、最小值、最大值,二维的R-Tree,需要给出五个字段:索引、X最小值、X最大值、Y最小值、Y最值…以此类推,五维的R-Tree,有11个字段。

在SQLite中创建一个R-Tree很简单,只需要一条Sql语句就可以搞定:

格式:CREATE VIRTUAL TABLE <name> USING rtree(<column-names>);

例如:CREATE VIRTUAL TABLE demo_index USING rtree(

id,              — Integer primary key

minX, maxX,      — Minimum and maximum X coordinate

minY, maxY       — Minimum and maximum Y coordinate

);

 

阅读全文…

分类: Coding 标签: ,