用于快速而随机地访问以分区格式存储的可变尺寸记录的方法和设备

摘要

一种用于存储和访问由可变尺寸的系统记录形成的优选漫游清单的方法和设备,每个上述记录包括系统识别字段、网络识别内含字段、优选－无用字段、地址区域指示符字段以及采集参数信息字段。每个系统记录任选地包括网络识别字段、优先级字段和漫游指示符字段。

说明书

技术领域

本发明直接涉及移动电话系统。尤其是，本发明涉及允许移动电话用户在用户的本地服务区以外漫游的系统和方法。更具体来说，本发明涉及用于存储和快速地访问移动电话的存储器的优选漫游清单(PRL)中的记录。

背景技术

在典型的移动电话系统中，当移动电话用户移到用户的本地区域以外(也叫做漫游)时，用户的电话通常将从本地系统切换到(alternate)的系统供应商，从而可继续对用户的服务。为了使用户切换到替换系统供应商，移动电话通常将访问存储在移动电话的存储器中的PRL中的系统记录。根据存储在PRL中的系统记录，移动电话通常将选择被用来继续对用户的服务的替换系统服务供应商，并且根据此选择和PRL系统记录中所存储的有关信息，移动电话将代表用户自动地访问选中的服务供应商。

电话行业协会/电子行业协会(也叫做TIA/EIA)近来已公布了一种描述用于PRL中的系统表记录的数据格式的新标准。见题为“扩展频谱系统中的移动站的无线电(over-the-air)服务编程”的临时标准(以下，叫做“IS-683-A标准”)，这里引用其全部内容作为参考。IS-683-A标准规定，PRL中的每个系统记录将具有以下的八个字段：1.SID字段：         一个15位的字段，它包括与该系统记录有关的系统的系

                统识别号的数值；2.NID_INCL字段：    一个2位的字段，该字段的最低有效位指示是否存在与

                该系统记录有关并存储在以下所述的NID字段中的网络

                识别(NID)号；如果以下所述的NID字段中未存储值，则

                该记录的最高有效位被用来指定NID的假定值；值11是

                保留值；3.NID字段           一个16位的字段，它包含与该系统记录有关的系统的网

                络识别号的数值；4.PREF_NEG字段：    一个1位的字段，指示与该系统记录有关的系统是优选

                的系统还是无用的系统。5.GEO字段：         一个1位的字段，它指示与该系统记录有关的系统是在

                PRL中的先前系统记录的地理区域内(如果GEO＝1)，还

                是该系统在一个新的地理区域内(如果GEO＝0)；6.PRI字段：         一个1位的字段，它指示当前系统记录是否具有比PRL

                中的下一系统记录的优先级更高的优先级。如果

                PREF_NEG字段指示与该系统记录有关的系统是一个无用

                的系统，则把该字段从系统记录中略去；7.ACQ_INDEX字段：   一个9位的字段，它包含移动电话访问与该系统记录有

                关的系统所需的采集参数的索引；8.ROAM_IND字段：    一个8位的字段，它指示有关系统记录的漫游状态；如

                果PREF_NEG字段指示与该系统记录有关的系统是一个无

                用的系统，则把该字段从系统记录中略去；

在当前的移动电话中，把PRL存储在移动电话的非易失性存储器中，在系统初始化时，移动整个PRL并以单个位压缩(bit-packed)阵列存储在单元的RAM中，以便今后在系统选择和优选漫游操作期间访问。使用位压缩形式的一个目的是节约存储器的空间。遗憾的是，由于PRL中的每个记录都是尺寸可变的(这是因为如上所述，NID、PRI和ROAM_IND字段中的一些或全部字段可能从一给定的系统记录中略去)，所以PRL中的每个系统记录在RAM中的起始位置是不确定的。此不确定性使得在当前系统中访问一给定的系统记录变得困难而且费时。尤其是，由于PRL中的每个系统记录在RAM中的起始位置的不确定性，因此，当前的记录访问软件必须从存储在RAM中的系统表的第一个记录开始，依次遍历(step through)该表中的每个系统记录，以便访问位于该表中某处的记录。当前的记录访问系统的另一个缺陷还在于，它们不允许“退回(backtracking)”存储在RAM中的PRL内的记录。例如，如果系统先前访问了存储在RAM中的PRL内的第164个记录，其后，该系统希望访问第161个记录，则该访问软件不能简单地返回该表中的三个记录，而是不得不再一次以存储在RAM中的系统表的第一个记录开始依次遍历该表中的每个系统记录，以便访问第161个记录。

本发明已认识到这些问题和缺陷，并以如下所述的方式加以解决。

发明内容

本发明使用一种新的分区(partitioned)的存储格式来存储RAM中的PRL，这有助于快速地存储和访问来自PRL的系统记录。此分区的存储格式使用五个分开的阵列来存储PRL中的系统记录的各个字段。通过把一索引值应用于这些阵列，访问软件可快速地访问PRL中的一个特定系统记录的一个或多个字段，而不必以第一记录开始依次遍历每个系统记录中的所有字段直到到达想要的记录。本发明的这一方面不仅允许移动电话快速地访问一给定系统记录的所有字段，而且在移动电话希望仅访问一系统记录中的单个字段(例如，SID字段)的情况下，本发明允许以不需要依次访问PRL中的其它信息的方式快速地访问该信息。此外，本发明的访问系统还允许退回PRL中的记录，这在如上所述的当前系统中是不可能的。

本发明还使用一种新的系统从非易失性存储器中读取PRL并在系统初始化期间把此PRL存储在RAM中。通过在最初把PRL从非易失性存储器移至RAM后把系统记录在RAM中组织“就位”，这一新的系统基本上不需要把PRL从非易失性存储器移至RAM所需的对非易失性存储器的额外访问。由于访问非易失性存储器很慢，所以本发明的这一方面起到了把系统初始化(以便在RAM中重新排列PRL并以分区格式存储数据)所需的时间最少化的作用。

依据一个特定的方面，本发明旨在一种用于存储和访问由可变尺寸的系统记录形成的优选漫游清单的方法和设备，每个所述系统记录包括系统识别字段、网络识别内含字段、优选_无用字段、地理区域指示符字段以及采集参数信息字段。每个系统记录任选地包括网络识别字段、优先级字段和漫游指示符字段。把记录中的网络识别、优先级和漫游指示符字段存储在第一阵列中；把系统识别和地理区域指示符字段存储在第二阵列中；把网络识别内含字段的第一位以及优选_无用字段存储在第三阵列中；把记录中的网络识别内含字段的第二位存储在第四阵列中；以及把采集参数信息字段存储在第五阵列中。接收对应于待访问的选中记录的第一索引值，响应于此第一索引值来估计第三阵列中的项目(entry)，以便访问与选中记录有关的网络识别内含字段的第一位以及优选_无用字段，并确定与选中记录有关的任何网络识别、优先级或漫游指示符字段在第一阵列中的定位的第二索引值。然后，使用此第二索引值访问第一阵列中的任何网络识别、优先级或漫游指示符字段，并使用第一索引值在第二阵列中访问与选中记录有关的系统识别字段和地理区域指示符字段。还使用此第一索引值在其余的阵列中访问与选中记录有关的其它字段。

依据另一个方面，本发明旨在一种从优选漫游清单中快速地检索系统识别字段信息的方法和设备。在此实施例中，使用在以上段落中所述的这五个阵列把可变尺寸系统记录存储在存储器中。然而，在此进一步实施例中，接收对应于待访问的多个系统记录中选中的一个系统记录的第一索引值，响应于此第一索引值，快速地访问与此选中的系统记录有关并存储在第二阵列中的系统识别字段。

附图概述

从以下的详细描述并结合附图，将使本发明的特征、目的和优点变得更加明显起来，图中，相同的编号指相应的项，其中：

图1是依据本发明的一个较佳实施例，用于把PRL的系统记录中的网络识别内含字段的第一位和优选_无用字段存储在一阵列中的数据格式的方框图。

图2是依据本发明的一个较佳实施例，用于把PRL的系统记录中的网络识别内含字段的第二位存储在一阵列中的数据格式的方框图。

图3是依据本发明的一个较佳实施例，响应于一索引值来访问PRL中的系统记录的系统的流程图。

图4、4A、4B和4C是依据本发明的一个较佳实施例，以分区的格式把从非易失性存储器中读取的PRL系统记录存储在一RAM中的流程图。

图5是依据本发明的一个较佳实施例，示出响应于一索引值存储和访问PRL中的系统记录的系统的部件的方框图。

本发明的优选实施方式

本发明使用一分区的存储格式把PRL存储在RAM中。尤其是，在本发明中使用五个分开的阵列把PRL中的系统记录的各个字段存储在移动电话的RAM中。使用第一阵列(叫做SID_GEO阵列)来存储PRL中的系统记录的SID和GEO字段。SID_GEO阵列中的每个项目由两个八位的字形成(或总共16位)。该阵列中的每个项目的15个最低有效位用来存储与一给定的系统记录有关的SID字段，该项目中的最高有效位用来存储与该系统记录有关的GEO字段。存储对应于PRL中的第一个系统记录的SID和GEO字段的16位项目作为SID_GEO阵列中的第一记录来存储，存储对应于PRL中的第二个系统记录的SID和GEO字段的16位项目作为SID_GEO阵列中的第二记录来存储，依此类推。于是，完整的SID_GEO阵列将包含N个16位项目，每个项目保存了对应于PRL中的一个特定系统记录的SID和GEO字段。

第二阵列(叫做NI_PR阵列)用来存储PRL中的系统记录的NID_INCL字段的第一位以及PREF_NEG字段。在图1中示出NI_PR阵列的一部分的示意图。NI_PR阵列中的每个项目由一个两位的记录形成(这些记录可一次四个地组成八位的字)。该阵列中每个项目的第一位用来存储与一给定系统记录有关的NID_INCL字段的第一位(这一位也叫做NI1_bit)，该项目中的第二位用来存储与该系统记录有关的PREF_NEG字段。这两位的相对排序不重要，可任意选择。存储对应于PRL中的第一个系统记录的NI1_bit和PREF_NEG字段的2位项目作为NI_PR阵列中的第一记录来存储，存储对应于PRL中的第二个系统记录的NI1_bit和PREF_NEG字段的2位项目作为NI_PR阵列中的第二记录来存储，依此类推。于是，完整的NI_PR阵列将包含N个2位项目，每个项目保存了对应于PRL中的一个特定系统记录的NI1_bit和PREF_NEG字段。

第三阵列(叫做NI2_BIT阵列)用来存储PRL中的系统记录的NID_INCL字段的第二位。在图2中示出NI2_BIT阵列的一部分的示意图。NI2_BIT阵列中的每个项目由一个一位的记录形成(这些记录可一次八个地组成八位的字)。该阵列中每个项目的单个位用来存储与一给定系统记录有关的NID_INCL字段的第二位(这一位也叫做NI2_bit)。存储对应于PRL中的第一个系统记录的NI2_bit的1位项目作为NI2_bit阵列中的第一记录来存储，存储存储有对应于PRL中的第二个系统记录的NI2_bit的1位项目作为NI_PR阵列中的第二记录来存储，依此类推。于是，完整的NI2_BIT阵列将包含N个1位项目，每个项目保存了对应于PRL中的一个特定系统记录的NI2_bit。

第四阵列(叫做ACQ_INDEX阵列)用来存储中的系统记录的ACQ_INDEX字段。ACQ_INDEX阵列中的每个项目由一个9位的记录形成，它可以位压缩的形式存储在RAM中。该阵列中的每个9位项目用来存储与一给定系统记录有关的ACQ_INDEX字段。存储对应于PRL中的第一个系统记录的ACQ_INDEX的一个9位项目作为ACQ_INDEX阵列中的第一个记录来存储，存储对应于PRL中的第二个系统记录的ACQ_INDEX的9位项目作为位压缩形式的ACQ_INDEX阵列中紧靠第一9位项目的第二记录来存储，依此类推。于是，完整的ACQ_INDEX阵列将包含N个9位项目，每个项目保存了对应于PRL中的一个特定系统记录的ACQ_INDEX字段。

第五阵列(叫做MISC阵列)用来存储PRL中的系统记录的NID、PRI和ROAM_IND字段。如上所述，每个系统记录中可能不包含NID、PRI和ROAM_IND字段。因而，对于PRL中的某些系统记录，可能不存在对应于MISC阵列中的NID、PRI和ROAM_IND字段的信息。MISC阵列中的每个项目由尺寸可变的记录形成，所述记录的尺寸仅用来存储与一特定系统记录有关的NID、PRI和ROAM_IND字段。相应地，如果，对于一特定系统记录，包括PRI和ROAM_IND字段，但略去了NID字段，则该特定系统记录的MISC阵列中将分配9位(即，PRI和ROAM_IND字段的集合尺寸)。类似地，如果，对于一特定系统记录，包含NID字段，但PRI和ROAM_IND字段被略去，则在该特定系统记录的MISC阵列中分配16位(即，NID字段的尺寸)。类似地，如果，对于一特定系统记录，NID、PRI和ROAM_IND字段都包括，则在该系统记录的MISC阵列中分配25位(即，NID、PRI和ROAM_IND字段的集合尺寸)。如果一给定系统记录的NID、PRI和ROAM_IND字段都略去，则在该系统记录的MISC阵列中不分配空间。在MISC阵列中以位压缩的形式依次存储与PRL清单中的每个记录有关的NID、PRI和ROAM_IND字段(如果有的话)。存储对应于PRL中的第一个系统记录的任何NID、PRI和ROAM_IND字段的可变尺寸项目(0位、9位、16位或25位)作为MISC阵列中的第一记录来存储，存储对应于PRL中的第二个系统记录的任何NID、PRI和ROAM_IND字段的一个可变尺寸项目(0位、9位、16位或25位)作为位压缩形式的MISC阵列中紧靠第一个可变尺寸项目的第二记录来存储，依此类推。

现在参考图3，示出使用上述的SID_GEO、NI_PR、NI2_BIT、ACQ_INDEX和MISC阵列，响应于一索引值(M)快速地访问PRL中的系统记录的系统的流程图。该索引值代表在待访问的系统记录的PRL中的位置。因而，例如，PRL上的第一系统记录将对应于M＝1的索引值，PRL上的第二系统记录将对应于M＝2的索引值，依此类推。该程序在步骤302处开始，这里，把来自电话中的非易失性存储器的PRL移至移动电话的RAM，然后以分区的格式重新格式化成为上述的SID_GEO、NI_PR、NI2_BIT、ACQ_INDEX和MISC阵列。如上所述，该步骤最好在系统初始化期间进行。在图4、4A、4B和4C中示出步骤302的优选实施的详细描述，并在以下进行描述。

再参考图3，在步骤304中，通过访问软件来接收对应于待访问的系统记录的PRL内的位置的索引值(M)。在步骤306中，把此索引值M应用于NI_PR阵列，以确定与被访问的系统记录有关的NI1_bit和PREF_NEG位。在步骤306中，首先把值(M-1)乘以NI_PR阵列中每个记录的尺寸(即，两位)，然后把此乘积加到RAM中的NI_PR阵列的起始地址(ni_pr_startp)，以找到对应于第M个记录的NI_PR阵列中的项目的起始地址。根据此起始地址，容易访问对应于想要的系统记录的NI1_bit和PREF_NEG位。

如果NI1_bit和PREF_NEG位指示存在与想要的系统记录有关的NID字段和/或PRI和ROAM_IND字段(步骤308)，那么，在步骤309中，系统在第一项目处开始并继续依次估计NI_PR阵列中的每个项目，直到该阵列中的第M-1个项目。在此过程中，首先把计数器初始化到零，其后，从NI_PR阵列中的每个项目(它们将具有以下值中的一个值：00、01、10或11)起直到第M-1个项目依次应用于一查找表，该表使用计数器来保存与NI_PR阵列中的前M-1个项目有关的MISC阵列中的位数的运行(running)计数。尤其是，对于具有值00(指示不包括该记录的NID、PRI和ROAM_IND字段)的NI_PR阵列中的每个项目，运行计数器将递增0位；对于具有值01(指示包括该记录的PRI和ROAM_IND字段但不包括NID字段)的NI_PR阵列中的每个项目，运行计数器将递增9位；对于具有值10(指示不包括该记录的PRI和ROAM_IND字段但包括NID字段)的NI_PR阵列中的每个项目，运行计数器将递增16位；对于具有值11(指示包括该记录的NID、PRI和ROAM_IND字段)的NI_PR阵列中的每个项目，运行计数器将递增25位。在如此估计了NI_PR中的全部M-1个记录后，运行计数器的最终值将对应于上述的第二索引值。在步骤310中，把第二索引值加到RAM中的MISC阵列的起始地址(misc_startp)，以找到对应于第M个记录的MISC阵列中的项目的起始地址。根据此起始地址，容易访问对应于想要的系统记录的任何NID、PRI或ROAM_IND字段中的信息。

虽然在上述步骤的309实施例中，把NI_PR阵列中的每个记录依次单独地应用于查找表来确定运行计数器的最终值，但本领域内的技术人员将理解，可组合NI_PR阵列的多个项目并集中地应用于一查找表，以加快计算第二索引值的过程。例如，可以4位的组把NI_PR阵列中相邻的项目对应用于具有16个项目的查找表(而不是上述的4项目表)，以加快计算第二索引值的过程。

在步骤312中，把索引值M应用于SID_GEO阵列，以确定与被访问的系统记录有关的SID和GEO字段的值。在步骤312中，首先把值(M-1)乘以SID_GEO阵列中的每个记录的尺寸(即，16位)，然后，把此乘积加到RAM中SID_GEO阵列的起始地址(sid_geo_startp)，以找到对应于第M个记录的SID_GEO阵列中的项目的起始地址。根据此起始地址，容易访问对应于想要的系统记录的SID和GEO字段。

在步骤314中，把索引值M应用于ACQ_INDEX阵列，以确定与被访问的系统记录有关的ACQ_INDEX字段的值。在步骤314中，首先把值(M-1)乘以ACQ_INDEX阵列中的每个记录的尺寸(即，9位)，然后，把此乘积加到RAM中ACQ_INDEX阵列的起始地址(acq_index_startp)，以找到对应于第M个记录的ACQ_INDEX阵列中的项目的起始地址。根据此起始地址，容易访问对应于想要的系统记录的ACQ_INDEX字段。

最后，在步骤316中，把索引值M应用于NI2_BIT阵列，以确定与被访问的系统记录有关的NI2_bit的值。在步骤316，首先把值(M-1)乘以NI2_bit阵列中的每个记录的尺寸(即，1位)，然后，把此乘积加到RAM中NI2_BIT阵列的起始地址(ni2_bit_startp)，以找到对应于第M个记录的NI2_BIT阵列中的项目的起始地址。根据此起始地址，容易访问对应于想要的系统记录的NI2_bit。

在本发明的一个较佳实施例中，在只想要对应于一特定系统记录的SID字段时，可从图3所示的方法中跳过步骤306、308-310、314和316。在本实施例中，在步骤302中存储阵列并在步骤304接收到索引值(M)后，程序直接进到步骤312，在这里，如上所述使用索引值M来访问与此想要的系统记录有关的SID字段。

在可在已使用图3所示的系统来访问PRL中的第M个记录后使用的进一步实施例中，本发明可用来退回PRL，以快速地访问PRL中第M个记录以前的记录。例如，如果系统想要访问第(M-2)个记录，则它将只使用在访问第M个记录期间计算得到的阵列起始地址，然后相应地递减这些值，以找到对应于以上所讨论的五个阵列中第(M-2)个记录的字段的位置。

现在参考图4、4A、4B和4C，其中示出在RAM中以分区的格式对从非易失性存储器读取的PRL系统记录重新格式化的系统的流程图。首先，从非易失性存储器中把PRL完整地读入RAM，并找到RAM中第一个记录的起始位置。接着，在步骤402，从RAM读取第一组系统记录(例如，128个记录或存在的记录少于128个时记录的总数)。在步骤128中读取的记录组的尺寸可大于或小于128，但优选的是8的倍数。在步骤404，把与第一组系统记录有关的SID和GEO字段存储在第一局部缓冲器中；把与第一组系统记录有关的NI1_bit和PREF_NEG字段存储在第二局部缓冲器中；把与第一组系统记录有关的NI2_bit存储在第三缓冲器中；把与第一组系统记录有关的ACQ_INDEX字段存储在第四局部缓冲器中。

在步骤406，把与第一组系统记录有关的NID、PRI和ROAM_IND字段(即，MISC阵列信息字段)以位压缩的形式存储在RAM中的第一区域中。把用于存储位压缩的MISC阵列信息字段的此第一区域在RAM中的起始位置存储为misc_startp地址。接着，在步骤408，把步骤406中所存储的NID、PRI和ROAM_IND字段在RAM中的结尾位置标记为MISC_END位置(即，MISC阵列在RAM中的当前结尾点)。接着，在步骤410，把非易失性存储器中剩余的所有未读的系统记录(即，与在第一组中读入RAM的那些系统记录不同的所有系统记录)从其在RAM中的当前位置移走，在MISC_END位置后立即开始存储在RAM中。

在步骤412，标记步骤410中所存储的未处理的系统记录在RAM中的结尾位置，把此位置以后的前16位字的地址存储为值sid_geo_startp(该值将用来存储数据分区过程期间SID_GEO阵列在RAM中的起始位置)。在步骤414，接着通过在sid_geo_startp位置开始把第一局部缓冲器的内容拷贝到RAM中，来把SID_GEO阵列的一部分存储在RAM中。

在步骤416，标记步骤414中所存储的SID_GEO信息在RAM的结尾位置后的位，并存储为值ni_pr_startp(该值将用来存储数据分区过程期间NI_PR阵列在RAM中的起始位置)。在步骤418，接着，通过在ni_pr_startp位置开始把第二局部缓冲器的内容拷贝到RAM中，把NI_PR阵列的一部分存储在RAM中。

在步骤420，标记步骤418中所存储的NI_PR信息在RAM的结尾位置后的位，并存储为值ni2_bit_startp(该值将用来存储数据分区过程期间NI2_BIT阵列在RAM中的起始位置)。在步骤422，接着，通过在ni2_bit_startp位置开始把第三局部缓冲器的内容拷贝到RAM中，把NI2_BIT阵列的一部分存储在RAM中。

在步骤424，标记步骤422中所存储的NI2_BIT信息在RAM的结尾位置后的位，并存储为值acq_index_startp(该值将用来存储数据分区过程期间ACQ＝INDEX阵列在RAM中的起始位置)。在步骤426，接着，通过在acq_index_startp位置开始把第四局部缓冲器的内容拷贝到RAM中，把ACQ_INDEX阵列的一部分存储在RAM中。

如果记录的总数大于第一组系统记录中记录的数目，则在如上所述对第一组系统记录的处理后，处理进到步骤428，在这里，在MISC_END位置处开始(即，MISC阵列在RAM中的当前结尾点)从RAM中读取另一组未处理的系统记录(例如，128个记录或存在的记录少于128个时记录的总数)。在步骤430，把与另一组系统记录有关的SID和GEO字段存储在第一局部缓冲器中；把与另一组系统记录有关的NI1_bit和PREF_NEG字段存储在第二局部缓冲器中；把与另一组系统记录有关的NI2_bit存储在第三缓冲器中；把与另一组系统记录有关的ACQ_INDEX字段存储在第四局部缓冲器中。

在步骤432，在MISC_END位置处开始，把与另一组系统记录有关的NID、PRI和ROAM_IND字段(即，MISC阵列信息字段)以位压缩的形式存储在RAM中。接着，在步骤434，把步骤432中所存储的NID、PRI和ROAM_IND字段在RAM中的结尾位置标记和存储为MISC_END位置(即，MISC阵列在RAM中的当前结尾点)的新值。接着，在步骤436，从RAM读取RAM中剩余的所有未处理的系统记录(即，与在第一组中读取的那些系统记录不同或步骤428的任何重复期间的所有系统记录)，并移至RAM中在MISC_END位置新值后立即开始的一个位置。

在步骤438，标记步骤436中所移动的未处理系统记录的最后一位在RAM中的结尾位置后前16位字的地址，并存储为sid_geo_startp的新值(即，SID_GEO阵列在RAM中的当前起始位置)。接着，在步骤440，把先前存储在RAM中的先前sid_geo_startp位置(即，在步骤438的地址更新前sid_geo_startp的值)处的SID_GEO记录移至RAM，在对应于sid_geo_startp的新值的位置开始。在步骤444，通过在步骤440中移动的记录的结尾后立即开始把第一局部缓冲器的内容移入RAM，把SID_GEO阵列的另一部分存储在RAM中。

在步骤444，标记步骤442中所存储的SID_GE0信息在RAM的结尾位置后的位，并存储为ni_pr_startp的新值(NI_PR阵列在RAM中的当前起始位置)。接着，在步骤446，把先前存储在RAM中的先前ni_pr_startp位置(即，在步骤444的地址更新前ni_pr_startp的值)处的NI_PR记录移至RAM，在对应于ni_rp_startp的新值的位置开始。在步骤448，通过在步骤446中移动的记录的结尾后立即开始把第二局部缓冲器的内容拷贝入RAM，把NI_PR阵列的另一部分存储在RAM中。

在步骤450，标记步骤448中所存储的NI_PR信息在RAM的结尾位置后的位，并存储为ni2_bit_startp的新值(NI2_BIT阵列在RAM中的当前起始位置)。接着，在步骤452，把先前存储在RAM中的先前ni2_bit_startp位置(即，在步骤450中的这个地址更新前ni2_bit_startp的值)处的NI2_BIT记录移至RAM，在对应于ni2_bit_startp的新值的位置开始。在步骤452，通过在步骤452中移动的记录的结尾后立即开始把第三局部缓冲器的内容拷贝入RAM，把NI2_BIT阵列的一部分存储在RAM中。

在步骤456，标记步骤中454所存储的NI2_BIT信息在RAM的结尾位置后的位，并存储为acq_index_startp的新值(ACQ_INDEX阵列在RAM中的当前起始位置)。接着，在步骤458，把先前存储在RAM中的先前acq_index_startp位置(即，在步骤456中的这个地址更新前acq_index_startp的值)处的ACQ_INDEX记录移至RAM，在对应于acq_index_startp的新值的位置开始。在步骤460，通过在步骤458中移动的记录的结尾后立即开始把第四局部缓冲器的内容拷贝入RAM，把ACQ_INDEX阵列的另一部分存储在RAM中。

在步骤462中，系统进行测试来确定是否已依据以上方法处理了PRL中的所有系统记录；如果不是，则系统进到步骤428，在这里，重复该方法，直到已处理所有的系统记录。在此过程结束后，将以所述的五个阵列的分区格式把PRL存储在RAM中。

以上结合图4、4A、4B和4C所述的方法尤其有利，因为在PRL所占据RAM中发生所有的数据重新格式化。需要极少的附加存储器来进行重新格式化操作，而非存储geo_sid_startp、ni_pr_startp、ni2_bit_startp和acq_index_startp值所需的存储器。

最好，在通常用于访问移动电话中的RAM 520和非易失性存储器530的微处理器控制器510(图5所示)上以软件来实施上述数据访问和存储的方法。图5中的RAM 520的示意图示出图4、4A、4B和4C所示数据分区过程结束后RAM的格式。

以上提供了对较佳实施例的描述，以使本领域内的任何技术人员可执行和使用本发明。对这些实施例的各种修改将对本领域内的技术人员变得明显起来，可把这里所定义的普遍原理应用于其它实施例，而不使用创造性。因而，本发明将不限于这里所示的方法和设备，而依据与以下提出的权利要求书一致的最宽范围。