找考题网-背景图
问答题

简答题 在深度为k的分层定位服务中,当移动实体改变它的位置时,最多需要更新多少条位置记录?

【参考答案】

移动实体改变位置会产生删除操作和插入操作,删除操作至少需要更新k条位置记录。同样,插入操作也需要更新k条位置记录。最后,删除与插入更新移动实体位置的记录共需要2k+1条。