Generalized B-trees are Applied in GIS
类属B树方法在GIS系统中的应用

1 引言自80年代以来,数据库新的应用领域不断出现。这些新兴的应用领域如:计算机集成制造系统CIMS、多媒体系统、地理信息系统(GIS)等,要求支撑的数据库管理系统(DBMS)能存储和处理各种复杂对象;支持新的数据类型和操作;支持动态模式修改;存储和处理四维环境下的信息{x,y,z,t};并能提供基于四维关系上的查询功能。实现这种系统的关键是:DBMS的存储机制及索引机制必须能适用于任意的数据类型。而传统的关系型DBMS只为数字和字符串两种数据类型内置了B树索引代码。文1]在1986年提出了用户自定义数据类型的思想。这个思想为开发对象关系型商用数据库奠定了技术基础,如Postgres的索引系统、扩展的DB2系统、支持可扩充的B~ 树和R树。