TPR^＊树索引构建及其动态维护方法

提出一种新的TPR*树索引构建方法,在根节点层利用速度矢量对移动对象集进行划分,根据速度矢量的大小将移动对象聚集到不同子节点中,并逐层构建TPR*树。在根节点层用溢出桶存储插入的移动对象记录,同时对TPR*树索引进行批量插入更新,以减少其插入更新维护的代价。实验结果表明,该方法是可行的。

一种复合式索引结构及其性能比较研究

一般Hash算法中溢出桶与常规桶是通过指针连接的。对于海量数据的等值查询来说,通过指针查询是低效的。本文提出一种类似二次Hash的算法,在常规桶与桶地址表之间建立一个二叉排序树的结构,使得我们能够通过折半查找直接找到对应的桶。实验表明,该算法能够显著提高查询效率。

有垃圾可倒是幸福

到婆婆家不过半天的时间,她家厨房和客厅刚换的两只垃圾桶就都装满了,里面装的除了婆婆为我们做饭择下的菜叶和菜根等,更多的则是我们吃剩下的一些瓜果皮核和零食袋,眼看着垃圾就要溢出桶外边了,我赶紧拎起两个垃圾桶,准备去倒掉。