论文部分内容阅读
该文对DHR<+>树做了详尽了理论分析和数据测试. 通过引入一个成熟的响应时间分析模型,本文为DHR<+>树建构了一个理论分析体系,给出了DHR<+>树的算法复杂度,并从理论上比较了它与R<+>树和R<*>树在结构、算法与性能上的不同.另外,本文从人工设计数据和机器产生数据两个方面来设计测试用例,对这三种树做了查询性能等方面的比较,并给出了测试结论.