基于Realms的主存R树索引的实现  

Implementation of Main-memory R-tree Index Based on Realms

作　　者：李萍[1] 

机构地区：[1]盐城工学院计算机工程系,江苏盐城224003

出　　处：《计算机应用》2003年第5期94-97,共4页journal of Computer Applications

摘　　要：为了充分发挥主存数据库技术的优越性,提高系统性能,需要使用空间索引,并将索引也放在主存中。R树类是目前空间数据索引的研究热点,具有动态性及构造和维护的简单性,在基本R树索引的基础上便于作各种算法改进,文中开发的基于Realms的空间分析数据库管理系统SADBS中实现了主存R树索引的创建及插入、删除、更新、查询等操作。Spatial index is needed and ought to be saved in main memory in order to exert t he advantage of Mainmemory Data Base technology and improve the performance of the system. The Rtree is the topic of spatial data index at present which is dynamic and is easy to be created and maintained. Since it can improve the algor ithm based on basic Rtree, this paper implements the operation of creation, insertion, deletion, u pdate and search of mainmemory Rtree in SADBS which is based on Realms.

关 键 词：主存R树 索引 REALMS SADBS 

分 类 号：TP311.11[自动化与计算机技术—计算机软件与理论]