论文部分内容阅读
时空数据库管理系统(Spatio-Temporal DBMS)是能够同时处理时态数据和空间数据的数据库管理系统。如何将时态属性和空间属性有机的结合起来是实现时空数据库技术的关键问题。随着GPS、GIS等技术的应用和发展,时空数据库管理系统逐渐成为数据库技术的一个重要分支。SAILII系统是在关系数据库管理系统PostgreSQL的基础上经过扩展得到的一个时空数据库原型系统,它支持双时态二维空间模型。SAILII系统的存储管理对SAILII数据模型提供了良好的支持,这包括支持各种时空数据类型,支持定长和变长的时空记录,以及合理有效地组织磁盘物理块的结构等等。SAILII采用将变长字段与记录分开的策略保持记录定长。SAILII采用偏移量表从块的前端向后增长而记录从块的后端向前端放置的策略使得记录在块中可以方便的滑动。SAILII采用自动混写指针的策略来解决块在主存储器和第二级存储器之间移动时的指针管理问题。SAILII系统的索引结构TDLRTree(Temporal Double Level RTree)为双时态二维空间数据提供了较好的存储路径和较高的查询效率,它先利用HRTree索引双时态数据,然后用一个两级RTree索引此时刻系统里的静止对象和运动对象的空间状态。TDLRtree利用静止对象作为运动对象的容器,并使用双向链表链接对象不同时刻的时空状态。相比现有的时空数据库索引结构,TDLRTree能支持更多的查询方法和较好的查询速度。