一种高效的空间索引结构

一种高效的空间索引结构

李萍

【期刊名称】《盐城工学院学报（自然科学版）》

【年(卷),期】2002(015)002

【摘要】为高效地处理空间数据,必须对数据库建立索引机制以快速存取数据.然而,由于空间数据的特殊性使得传统索引方法不能很好地适应空间数据的存取.介绍了一种目前较流行的索引结构--R树及其主要算法.在所研究的空间分析数据库系统SADBS中实现了R树索引.

【总页数】5页(27-31)

【关键词】空间数据;R树;最小边界矩形;索引;算法

【作者】李萍

【作者单位】盐城工学院,计算机工程系,江苏,盐城,224003

【正文语种】中文

【中图分类】TP311.12

【相关文献】

1.随机跳跃索引:一种支持随机插入的可信赖索引 [J], 刘凤晨; 黄河; 刘庆文; 丁永生

2.一种用于空间数据多尺度表达的R树索引结构 [J], 邓红艳; 武芳; 翟仁健; 赵倩

3.一种新的空间数据库索引结构 [J], 江崇礼; 刘天建; 董明

4.一种极小化交叠空间数据索引结构 [J], 刘润涛; 郝忠孝

5.一种基于XML的CMS元数据索引算法 [J], 肖晨; 武东英; 郭绍忠; 陈新