- 浏览: 1026469 次
- 性别:
- 来自: 北京
文章分类
- 全部博客 (538)
- 奇文共赏 (36)
- spring (13)
- hibernate (10)
- AOP/Aspectj (9)
- spring security (7)
- lucence (5)
- compass (3)
- jbmp (2)
- jboss rule(drools) (0)
- birt (1)
- jasper (1)
- cxf (3)
- flex (98)
- webgis (6)
- 设计模式 (1)
- 代码重构 (2)
- log4j (1)
- tomcat (9)
- 神品音乐 (1)
- 工作计划 (2)
- appfuse (1)
- svn (4)
- 寻章摘句 (3)
- eclipse (10)
- arcgis api for flex (1)
- 算法 (5)
- opengis-cs (1)
- bug心得 (13)
- 图标 (1)
- software&key (14)
- java (17)
- 搞笑视频 (13)
- sqlserver (9)
- postgresql (1)
- postgis (0)
- geoserver (5)
- 日子 (50)
- 水晶报表 (1)
- 绝对电影 (3)
- Alternativa3D (1)
- 酷站大全 (10)
- c++ (5)
- oracle (17)
- oracle spatial (25)
- flashbuilder4 (3)
- TweenLite (1)
- DailyBuild (6)
- 华山论贱 (5)
- 系统性能 (5)
- 经典古文 (6)
- SOA/SCA/OSGI (6)
- jira (2)
- Hadoop生态圈(hadoop/hbase/pig/hive/zookeeper) (37)
- 风水 (1)
- linux操作基础 (17)
- 经济 (4)
- 茶 (3)
- JUnit (1)
- C# dotNet (1)
- netbeans (1)
- Java2D (1)
- QT4 (1)
- google Test/Mock/AutoTest (3)
- maven (1)
- 3d/OSG (1)
- Eclipse RCP (3)
- CUDA (1)
- Access control (0)
- http://linux.chinaunix.net/techdoc/beginner/2008/01/29/977725.shtml (1)
- redis (1)
最新评论
-
dove19900520:
朋友,你确定你的标题跟文章内容对应???
tomcat控制浏览器不缓存 -
wussrc:
我只想说牛逼,就我接触过的那点云计算的东西,仔细想想还真是这么 ...
别样解释云计算,太TM天才跨界了 -
hw_imxy:
endpoint="/Hello/messagebr ...
flex+java代码分两个工程 -
gaohejie:
rsrsdgrfdh坎坎坷坷
Flex 与 Spring 集成 -
李涤尘:
谢谢。不过说得有点太罗嗦了。
Oracle数据库数据的导入及导出(转)
http://blog.csdn.net/sjzwl/archive/2008/10/06/3020266.aspx
在介绍空间索引之前,先谈谈什么叫“索引“。对一个数据集做”索引“,是为了提高对这个数据集检索的效率。书的”目录“就是这本书内容的”索引“,当我们拿到一本新书,想查看感兴趣内容的时候,我们会先查看目录,确定感兴趣的内容会在哪些页里,直接翻到那些页,就OK了,而不是从第一章节开始翻,一个字一个字地找我们感兴趣的内容,直到找到为止,这种检索内容的效率也太低了,如果一本书没有目录,可以想象有多么不方便…可见书的目录有多重要,索引有多重要啊!
现在大家对索引有了感性认识,那什么是“空间索引“呢?”空间索引“也是”索引“,是对空间图形集合做的一个”目录“,提高在这个图形集合中查找某个图形对象的效率。比如说,我们在一个地图图层上进行矩形选择,确定这个图层上哪些图元被这个矩形所完全包含呢,在没有”空间索引“的情况下,我们会把这个图层上的所有图元,一一拿来与这个矩形进行几何上的包含判断,以确定到底哪些图元被完全包含在这个矩形内。您是不是觉得这样做很合理呢?其实不然,我们先看一个网格索引的例子:
我们对这个点图层作了网格索引,判断哪些点在这个矩形选择框内,是不需要把这个图层里所有的点都要与矩形进行几何包含运算的,只对a,b,c,d,e,f,g这七个点做了运算。可以推想一下,如果一个点图层有十万个点,不建立空间索引,任何地图操作都将对整个图层的所有图元遍历一次,也就是要For循环10万次;建立索引将使得For循环的次数下降很多很多,效率自然提高很多!
呵呵…想必大家都知道空间索引的好处了,也不知不觉向大家介绍了点图层的网格索引,还有哪些常用的空间索引呢?这些空间索引又该如何实现呢?带着这样的问题,下面介绍几种常用的空间索引。
在介绍空间索引之前,先谈谈什么叫“索引“。对一个数据集做”索引“,是为了提高对这个数据集检索的效率。书的”目录“就是这本书内容的”索引“,当我们拿到一本新书,想查看感兴趣内容的时候,我们会先查看目录,确定感兴趣的内容会在哪些页里,直接翻到那些页,就OK了,而不是从第一章节开始翻,一个字一个字地找我们感兴趣的内容,直到找到为止,这种检索内容的效率也太低了,如果一本书没有目录,可以想象有多么不方便…可见书的目录有多重要,索引有多重要啊!
现在大家对索引有了感性认识,那什么是“空间索引“呢?”空间索引“也是”索引“,是对空间图形集合做的一个”目录“,提高在这个图形集合中查找某个图形对象的效率。比如说,我们在一个地图图层上进行矩形选择,确定这个图层上哪些图元被这个矩形所完全包含呢,在没有”空间索引“的情况下,我们会把这个图层上的所有图元,一一拿来与这个矩形进行几何上的包含判断,以确定到底哪些图元被完全包含在这个矩形内。您是不是觉得这样做很合理呢?其实不然,我们先看一个网格索引的例子:
我们对这个点图层作了网格索引,判断哪些点在这个矩形选择框内,是不需要把这个图层里所有的点都要与矩形进行几何包含运算的,只对a,b,c,d,e,f,g这七个点做了运算。可以推想一下,如果一个点图层有十万个点,不建立空间索引,任何地图操作都将对整个图层的所有图元遍历一次,也就是要For循环10万次;建立索引将使得For循环的次数下降很多很多,效率自然提高很多!
呵呵…想必大家都知道空间索引的好处了,也不知不觉向大家介绍了点图层的网格索引,还有哪些常用的空间索引呢?这些空间索引又该如何实现呢?带着这样的问题,下面介绍几种常用的空间索引。
发表评论
-
利用Oracle Spatial求几何对象的长度和面积
2010-04-28 16:38 2335http://www.cnblogs.com/clarkzhe ... -
ogr2ogr 参数大全
2010-03-31 08:15 5467http://www.gdal.org/ogr2ogr.htm ... -
数据转换系列二--shp格式数据导入PostGIS数据库之ogr2ogr命令
2010-03-31 08:12 5838http://andrewzhuyl.spaces.live. ... -
数据转换系列一--e00格式向shp(shapefile)转换
2010-03-31 08:11 4913数据转换系列一--e00格式向shp(shapefile)转换 ... -
基于Oracle Spatial的空间分析性能优化研究
2010-03-29 08:13 1294http://www.lw23.com/pdf_5c5f0e6 ... -
Oracle Spatial 和 ArcSDE区别与联系
2010-03-29 08:09 7288一、ORACLE SPATIAL概述 ORAC ... -
浅谈Oracle Spatial几何结构
2010-03-29 08:06 1260http://database.51cto.com/art/2 ... -
Oracle Spatial创建空间索引时遇到的ORA-29855问题
2009-09-16 10:18 3846过程描述: 执行的SQL语句:CREATE INDEX G ... -
Oracle Spatial 空间分析操作函数——SDO_WITHIN_DISTANCE
2009-09-16 10:16 7696SDO_GEOM.SDO_WITHIN_DISTANCE(sd ... -
Oracle Spatial 空间分析操作函数——SDO_GEOM.SDO_NN
2009-09-16 10:16 5547SDO_NN( sdo_Geometry1, sdo_Geom ... -
Oracle Spatial 空间分析操作函数——SDO_GEOM.RELATE
2009-09-16 10:15 9010http://gis8.blog.sohu.com/78072 ... -
Oracle Spatial: Spatial Concepts
2009-09-15 11:13 1422http://www.cnblogs.com/mjgforev ... -
选择矩形框内的空间对象
2009-04-16 15:25 1215select * from well t WHERE ... -
GIS中的坐标
2009-04-16 13:36 2291地图是用坐标来描述的,而坐标又是如何确定的呢?地球是一个形状不 ... -
网格索引
2009-04-16 13:34 1733http://blog.csdn.net/sjzwl/arch ... -
四叉树索引
2009-04-16 13:32 2054http://blog.csdn.net/sjzwl/arch ... -
空间分析的基础--数据
2009-04-16 11:25 1074数据是信息化的基础,空间分析是GIS核心技术之一,深层次的数据 ... -
将 Oracle Spatial 与geoserver, Google Earth 集成
2009-04-16 11:08 3933将 Oracle Spatial 与 Google Earth ... -
执行基于位置的分析
2009-04-16 11:00 1183http://www.oracle.com/technolog ... -
Oracle Spatial User's Guide and Reference
2009-04-16 10:44 932http://download.oracle.com/docs ...
相关推荐
空间索引总体介绍
简单示例实现如何为Oracle中sdo_geometry字段创建空间索引
关于空间索引的一个ppt,对gis中的各种索引都有介绍,可以看看
R树空间索引,R树是建立在B树的基础上的。
为了提高数据集的查询效率,经常需要对数据集创建空间索引,本范例将示范如何对数据集创建空间索引,并且当数据集在地图中打开时,判断是否关闭数据集创建空间索引。
通过Arcpy使用python程序,来创建一个批量创建索引的工具。这样可以大大降低我们创建空间索引的工作量。
这是关于常用空间索引技术的分析的电子书,希望对各位有用
JavaScript中地球上最快的位置空间索引
JavaScript中2D点和矩形的非常快的静态空间索引
基于Z曲线的瓦片地图服务空间索引。GIS开发中会用到。
主要是实现GIs中的空间数据索引功能,有界面,需要2005版本以上的VC来运行
H3是一个使用六边形网格的地理空间索引系统
第二者用于空间索引的定义和存储,决定数据查询 分析的效率;第三者以前两者为基础,提供相应的查询和分析算 子函数,第四者主要负责数据的管理,以前三者为基础,其中数据 库的效率由前两者决定。 Oracle Spatial将...
地理信息科学专业课程 利用MFC进行空间索引的建立 基本文件为中国数据
R-Tree: Spatial Representation on a Dynamic-Index Structure
案首先将矩形地理空间进行粗网格划分建立一级索引。然后针对每个小网格建立基于R树的二级索 理溢出R树结点的分裂。论文还对HSIBGR索引机制进行了理论分析和实验验证,结果表明HSIBGR索 减少存储开销,提高检索效率....
NULL 博文链接:https://guoranaccp.iteye.com/blog/2093673
总结、归纳和分析当前主要应用的三维空间数据索引技术进,并对比分析了不同三维空间数据索引的适用性和优缺点。在对三维索引技术进行了详细的研究的基础上,结合现实应用方面的需求,建立了符合海量点数据方面应用的...
基于boost的空间索引示例
#资源达人分享计划#