移动网络用户的信息存储是在移动环境下对用户进行快速定位的关键。在移动环境下,对于一次通信过程,系统需要查找并定位相应的接受方的信息,而这个过程往往是要求低延迟和快速响应的。同时早期移动网络模型的固定选点方式所展现出的延迟性高、响应速度慢等固有缺点也对进一步开发出新的、高效的、低延迟的移动用户信息存储策略提出了要求。　　 现有的移动网络用户信息存储策略总的来说包括两种,一种是采用固定选点的方式,即在移动网络中选定特定的节点对用户信息进行存储,这种方式的优点是实现比较简单,但缺点也很明显,如高存储量、高延迟等。另一种有效的方式是采用动态选点的方式,这种方式根据一定的条件进行选点,可以有效的利用用户个人信息进行信息存储策略的设计,更有效的反映用户的个人特点,也更贴近现实。　　 目前,对于序列模式算法的研究已经出现了大量的成果。而对于移动序列模式这一特殊的序列模式挖掘方向也出现了很多的算法,这对于掌握在移动环境下用户的行为方式非常有益。将移动环境下的移动用户序列模式信息用于指导移动环境下用户信息存储策略的思想也被提出。有很多新算法、新策略用于对移动环境下用户信息存储研究工作的两个方面:获取移动序列模式；基于移动序列模式构建用户信息存储策略。同时如何将用户移动序列模式挖掘和基于移动序列模式对移动用户信息存储进行有机的结合,形成一个有效的移动用户存储策略成为一个非常有意义的问题。　　 本文简要介绍了移动环境下用户的序列模式挖掘新算法以及基于此算法构造的移动用户信息存储策略,重点研究了在移动环境下如何有效的寻找用户序列模式,包括引入新的数据结构表示、使用新的修剪方法等等。同时基于这种新的移动序列模式挖掘算法,我们提出了一个基于此算法的有效的数据分配存储策略。