2013年5月20日

空间索引

摘要: 在MongoDB中用到空间索引,这里对空间索引做一个知识回顾。什么是索引呢?索引的目的是便于快速检索到需要的要素。图书目录是最常见的索引,我想看《三国演义》里面诸葛亮舌战群儒的桥段,只需要翻看目录,找到相应的章节和页码。如果没有索引,就要一页一页的翻了,可想效率之低。索引本身是空间数据与网格或其他载体的对应关系。构建索引必然会增加数据量,构建索引时,要根据具体情况做相应处理。空间索引,顾名思义就是对空间物体建立索引,提高空间物体的查询效率。比较常见的空间索引包括网格索引和四叉树索引。点的索引比较简单,线和面的索引主要是首先构建最小外包矩形,对最小外包矩形构建索引,检索到外包矩形之后,在进行复杂 阅读全文

posted @ 2013-05-20 10:56 _Deron_ 阅读(246) 评论(0) 推荐(0) 编辑

导航