一种在移动通信系统内存储和维护用户设备信息的方法技术方案

技术编号:3648600 阅读:265 留言:0更新日期:2012-04-11 18:40
一种在移动通信系统中存储和维护用户设备信息的方法,应用于该移动通信系统的网络控制设备(1)中的用户设备信息维护控制单元(11)中,其将一个用户设备(3)信息存储在数据服务器(2)中的过程包括:使用一哈希函数对用户设备信息的关键字进行映射,确定其在哈希表中的第一存储位置的步骤;若第一存储位置与哈希表内数据不发生冲突,则进行有限次探索以探索下一个存储位置的步骤;以上述存储位置中的一个存储位置作为根节点建立二叉树,并将所述用户设备信息存储到二叉树的步骤。本发明专利技术提供的方法可以应用于宽带码分多址系统等移动通信系统中,可以大大节省存储空间并提供查找用户设备的效率。

【技术实现步骤摘要】

【技术保护点】
一种在移动通信系统中存储和维护用户设备信息的方法,应用于该移动通信系统的网络控制设备(1)中的用户设备信息维护控制单元(11)中,其特征在于,该方法通过如下步骤完成将一个用户设备(3)信息存储至数据服务器(2)内的过程:步骤一,使用 一哈希函数对用户设备信息的关键字进行映射,确定其在哈希表中的第一存储位置;步骤二,若所述第一存储位置与哈希表内数据不发生冲突,则按照所述第一存储位置存储所述用户设备信息,否则重复步骤一、二进行有限次数的探索以探索下一个存储位置,若在 有限次内完成存储操作则存储过程完毕,否则转步骤三;步骤三,以上述存储位置中的一个存储位置作为根节点建立二叉树,并按照二叉树存储规则将所述用户设备信息存储到二叉树相应的位置。

【技术特征摘要】

【专利技术属性】
技术研发人员:李勇杭月
申请(专利权)人:上海宇梦通信科技有限公司
类型:发明
国别省市:31[中国|上海]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1