对移动层次型数据库的改进及其更新并发问题的解决

摘要

在移动通信和移动计算中,为了维持移动目标的当前位置,人们配置了分布式位置数据库或目录数据库.这些数据库通常都是层次结构的,以存储由于寻址移动目标而造成的流量增加.在本文中,我们提出了对层次型数据库的改进,即通过在其中添加转向指针来进行目标寻址.在这种方法中,每个数据库站点覆盖一个特定的地理区域并含有所有位于该区域中的移动目标信息.为了降低位置更新引起的费用增加,并不是每一次都更新全部数据库,只有上行到树的某一特定层的数据库被更新,并在某个低层数据库上适当地建立转向指针.另外,我们还提出了采用计数器方法来解决层次型数据库完全更新与呼叫同时到达的并发问题.