CN101291508B - 移动通信***路测数据的存储和调用方法 - Google Patents

Abstract

为解决现有技术路测数据的存储和调用方法所存在的效率和效果均较差的问题，本发明提出一种移动通信***路测数据的存储和调用方法。本发明移动通信***路测数据的存储和调用方法采用内存索引对双向列表存储的数据进行管理，根据数据信息列表框中被选定的数据信息调整双向列表所存储的路测数据。采用本发明移动通信***路测数据的存储和调用方法可以先在局部较小的且速度较快的范围内检索和调用路测数据，再在全部范围内检索和调用路测数据。再有，本发明方法根据数据信息列表框中被选择的数据信息调整双向列表中所存储的路测数据，提高了路测数据检索和调用的效率和效果。

Description

移动通信***路测数据的存储和调用方法

技术领域

本发明涉及到移动通信***路测数据的存取方法，特别涉及移动通信***路测数据在计算机硬盘或内存中的存储和调用方法。

背景技术

移动通信***的路测是指无线网络建立后或者在运营过程中对网络的通信质量进行检测，无线终端接收来自网络的各种数据，通过路测软件和后台分析软件可以直观的发现网络存在的问题，并根据测试结果对网络进行优化，最终提高网络的通信质量。移动通信***的路测***通常包括无线终端、路测软件和后台分析软件三个部分。其中，路测软件主要功能之一是对路测过程中采集到的路测数据在计算机硬盘和内存中的存储和调用进行管理。由于在路测过程中不仅需要存储或调用大量的路测数据，而且，存储或调用频率较高。因此，路测数据存储或调用的速率直接影响到路测的速度和效果。

为了保证路测过程中能够方便、准确地存储和调用路测数据，在内存中定义了一个硬盘索引，采用硬盘索引对路测数据的存储和调用进行管理。硬盘索引包含有数据存储单元的相关信息，如：序号、终端号、数据类型和文件存储在硬盘中的地址等。此外，内存中还定义了一个具有一定存储容量的双向列表。所谓双向列表实质上是根据终端号和数据类型分别存储的路测数据列表，相同类型、相同终端号的路测数据按照序号从小到大排列、存储在双向列表中。由于双向列表是定义在内存中，因此，双向列表中的数据存储和读取速率大于硬盘。通常，将内存或硬盘中的数据存储单元称之为存储节点。由于双向列表的存储容量受内存容量的限制，所以，双向列表的存储节点数量是有限的，双向列表只是与硬盘索引所标识的一部分节点相对应，而硬盘索引所标识的全部节点均能与硬盘上的所有存储节点相对应。在路测过程中，无线终端从网络侧获取数据包并对数据包进行重组和拆分，使之成为一个表示独立意义的消息(例如：连接请求消息)，在通过有效性检查之后(即检测是否为有效数据)，将该路测数据保存在硬盘节点上，然后根据该路测数据的类型和终端号存储到内存中的相应的双向列表节点中，并在硬盘索引尾部增加一项相应的记录。由于双向列表的存储节点数是有限的，当双向列表的存储节点存储满后，再有新的路测数据需要存入时，双向列表将会把最早存储的路测数据(即序号最小的那个存储节点)从双向列表中删除，新的路测数据将会根据自己的终端号和类型存储到相应的双向列表尾部，同样，在硬盘索引尾部增加一项相应的记录。由此可见，一个路测数据可能同时存储在硬盘节点上和双向列表中，并在硬盘索引中建立一项相应的记录；也可能只存储在硬盘节点上，并在硬盘索引中建立一项相应的记录。当用户需要调用存储的数据时，先通过硬盘索引搜索该数据所在的存储节点位置，如果在双向列表中则直接从内存中调用，如果没有在双向列表中则从硬盘中调用。

另外，在路测软件的用户界面上有一个数据信息列表框，该列表框记录了从测试开始到当前时刻终端收到的所有路测数据的信息，包括：序号和消息名称等。显然，数据信息列表框显示的数据信息的数量是有限的，随着数据信息不断增加，列表框中列出的数据信息将滚动显示，最新存入的数量有限的路测数据信息将显示在列表框中，而稍前存入的路测数据信息将不会显示在列表框中。为此，路测软件设置了锁屏功能，用户选中锁屏功能后，列表框会停止滚动，用户可以通过拉动列表框上的滑动条查看所有的数据信息。当用户选定数据信息列表框中的某一项数据信息时(通常，将用户选定的数据信息列表框中的某一项数据信息称为当前观察点。将用户在数据信息列表框中任意选择观察点的操作称为取点观察)，该观察点所标识的数据内容会被显示到一个消息解析框中，据此，用户可以查看该路测数据的内容。

不难看出，现有技术路测数据的存储和调用方法存在以下不足：

1. 在测试过程中或是在测试结束后，需要调用路测数据时，必须通过硬盘索引调用。显然，当数据存储较多时，硬盘索引将会较长，检索硬盘索引将会耗费大量时间，从而影响测试效率和效果。

2. 当用户在取点观察时，如果新选择的观察点与原观察点在信息列表框中所处的位置跨度不大，但依然需要检索硬盘索引并显示路测数据内容。显然，这种检索方式将对路测***的效率和效果产生不利的影响。

发明内容

为解决现有技术路测数据的存储和调用方法所存在的效率和效果均较差的问题，本发明提出一种移动通信***路测数据的存储和调用方法。本发明移动通信***路测数据的存储和调用方法采用内存索引对双向列表存储的数据进行管理，根据数据信息列表框中被选定的数据信息调整双向列表所存储的路测数据。采用本发明移动通信***路测数据的存储和调用方法可以先在局部较小的且速度较快的范围内检索和调用路测数据，再在全部范围内检索和调用路测数据。再有，本发明方法根据数据信息列表框中被选择的数据信息调整双向列表中所存储的路测数据，提高了路测数据检索和调用的效率和效果。

本发明移动通信***路测数据的存储和调用方法采用内存索引对双向列表存储的路测数据进行管理，根据数据信息列表框中被选定的数据信息调整双向列表所存储的路测数据。

本发明移动通信***路测数据的存储和调用方法采用内存索引对双向列表存储的路测数据进行管理，包括：内存索引的项与双向列表存储节点相对应，每一个索引项对应双向列表的一个存储节点，并随着双向列表中存储的路测数据的增加和删除做相应的改变。

本发明移动通信***路测数据的存储和调用方法内存索引的内容除包括与硬盘索引相同的序号、终端号和数据类型外，还包括存储节点在双向列表中的位置以及该存储节点在硬盘索引列表中的位置值。

本发明移动通信***路测数据的存储和调用方法根据数据信息列表框中被选定的数据信息调整双向列表所存储的路测数据，包括：以数据信息列表框中被选择的数据信息为中心，以±P为边界调整双向列表所存储的路测数据，其中：P＝m×a％，式中，m为双向列表最大数据存储节点数量，a％为内存调整比例，取值为10％-50％。

本发明移动通信***路测数据的存储和调用方法以数据信息列表框中被选定的数据信息为中心，以±P为边界调整双向列表所存储的路测数据，包括：锁屏功能被选定后，内存索引和双向列表就不再增加索引项和存储数据，并以此时位于内存索引正中的那个索引项所对应的存储节点序号为初始中心点，递增和递减P个存储节点序号，形成数量为2P的存储节点范围；当从数据信息列表框选定新观察点后，如果该存储节点序号在前述2P范围内，则直接从内存索引中检索这个新观察点所对应的存储节点，从双向列表中将该存储节点读出，并将新观察点所对应的存储节点的路测数据内容显示到消息解析框中，内存索引和双向列表不进行调整；如果该存储节点序号不在前述2P范围内，则先在内存索引中检索新观察点所对应的存储节点，如未检索到，再在硬盘索引中检索，并将新观察点所对应的存储节点的路测数据内容显示到消息解析框中；再以检索到的新观察点所对应的存储节点序号为中心点，以±m/2个节点序号为边界形成新内存索引范围，将不存在于新内存索引范围而存在于原内存索引范围的索引项及其对应的双向列表中存储的路测数据删除，将存在于新内存索引范围而不存在于原内存索引范围的索引项所对应的路测数据从硬盘中读出并存入双向列表中并在内存索引的尾部增加这部分路测数据的索引项；当数据信息列表框再次选定新观察点后，依照前述步骤依次进行操作；其中：P＝m×a％，m为双向列表最大数据存储节点数量，a％为内存调整比例，取值为10％-50％。

本发明移动通信***路测数据的存储和调用方法根据数据信息列表框中被选定的数据信息对双向列表所存储的路测数据进行的调整被设置为最低优先级，即只有在***空闲的时候才进行调整并不断监测***是否有新的操作，如有出现新的操作，调整立即暂停，待***空闲之后又重新开始调整。

本发明移动通信***路测数据的存储和调用方法根据数据信息列表框中被选定的数据信息对双向列表所存储的路测数据进行的调整只是在锁屏功能被选定的情况下进行，如果没有选定锁屏功能，则只将被选定的数据信息所标识的路测数据内容显示在消息解析框中，而不对双向列表所存储的路测数据进行调整。

附图说明：

附图1是现有技术移动通信***路测数据存储和调用方法硬盘索引、双向列表和硬盘数据节点的示意图；

附图2是现有技术移动通信***路测数据的存储方法步骤示意图；

附图3是本发明移动通信***路测数据存储和调用方法硬盘索引、内存索引、双向列表和硬盘数据节点的示意图；

附图4是本发明移动通信***路测数据的存储方法的步骤示意图；

附图5是本发明移动通信***路测数据存储和调用方法硬盘索引和内存索引的对应关系示意图；

附图6是本发明移动通信***路测数据存储和调用方法的硬盘索引和内存索引的内容示意图；

附图7是本发明移动通信***路测数据存储和调用方法新观察点在2P范围内内存索引及双向列表存储的路测数据不进行调整的示意图；

附图8是本发明移动通信***路测数据存储和调用方法新观察点不在2P范围但在内存索引范围内内存索引及双向列表存储的路测数据进行调整的示意图；

附图9是本发明移动通信***路测数据存储和调用方法新观察点不在2P范围也不在内存索引范围内内存索引及双向列表存储的路测数据进行调整的示意图。

下面结合附图及具体实施例对本发明移动通信***路测数据的存储和调用方法作进一步的说明。

附图1是现有技术移动通信***路测数据存储和调用方法硬盘索引、双向列表和硬盘数据节点的示意图。由图可知，管理路测数据的存储和调用的硬盘索引被定义在内存中，硬盘索引包含有数据存储单元的相关信息，如：序号、终端号、数据类型和文件存储在硬盘中的地址等。此外，内存中还定义了一个双向列表，所谓双向列表实质上是根据终端号和数据类型分别存储的路测数据列表，相同类型、相同终端号的路测数据按照序号从小到大排列、存储在双向列表中。通常，将内存或硬盘中的数据存储单元称之为存储节点。

附图2是现有技术移动通信***路测数据的存储方法步骤示意图。由图可知，在路测过程中，无线终端从网络侧获取数据包并对数据包进行重组和拆分，使之成为一个表示独立意义的消息(例如：连接请求消息)，在通过有效性检查之后(即检测是否为有效数据)，将该路测数据保存在硬盘存储节点上，然后根据该路测数据的类型和终端号存储到内存中的相应的双向列表的存储节点中，并在硬盘索引尾部增加一项相应的记录。由此可见，一个路测数据可能既存储在硬盘上，又存储在双向列表中，并在硬盘索引中建立一项相应的记录。由于双向列表的存储容量受内存容量的限制，所以，双向列表的存储节点数量是有限的，当双向列表的存储节点存储满后，再有新的路测数据需要存入时，双向列表将会把早期存储的路测数据(即序号最小的那个存储节点)从双向列表中删除，新的路测数据将会根据自己的终端号和类型存储到相应的双向列表尾部，同时，在硬盘索引尾部增加一项相应的记录。当用户需要调用存储的数据时，先通过硬盘索引搜索该数据所在的存储节点位置，如果在双向列表中则直接从内存中调用，如果没有在双向列表中则从硬盘中调用。随着路测数据的不断增加，硬盘索引将会不断增大，用户需要调用数据时***将会在较长的硬盘索引中检索，将会耗费大量时间，从而影响测试效率和效果。另外，当用户在取点观察时，如果新选择的观察点与原观察点在信息列表框中所处的位置跨度不大，但依然需要检索硬盘索引并显示路测数据内容。显然，这种检索方式将对路测试验的效率和效果产生不利的影响。

具体实施例1：

附图3是本发明移动通信***路测数据存储和调用方法硬盘索引、内存索引、双向列表和硬盘数据节点的示意图。由图可知，本发明移动通信***路测数据存储和调用方法在硬盘索引之外增加了一个定义在内存中的内存索引，并以此对双向列表中存储的路测数据进行管理。在本实施例中，双向列表的存储节点数量为m。附图4是本发明移动通信***路测数据的存储和调用方法的步骤示意图。由图可知，在路测开始初期，路测数据既保存在硬盘存储节点上，又存储在双向列表节点中，并在硬盘索引和内存索引中均增加一项相应的记录。当双向列表存储满后，再有新的路测数据需要存入时，首先将数据保存到硬盘存储节点上，在硬盘索引尾部增加一项相应的记录，然后双向列表将会把早期存储的路测数据(即序号最小的那个存储节点)从双向列表中删除，新的路测数据将会根据自己的终端号和类型存储到相应的双向列表尾部。同时，内存索引也将把被删除的早期存储的路测数据的索引项删去，并将新的路测数据的索引项增加到内存索引尾部。显然，内存索引与双向列表的存储节点一一对应，双向列表与硬盘索引所标识的一部分硬盘存储节点相对应，而硬盘索引均能与硬盘上的存储节点相对应。附图5是本发明移动通信***路测数据的存储和调用方法硬盘索引和内存索引的对应关系示意图。由图可知，为了保持内存索引与硬盘索引之间的衔接，内存索引的内容除包括与硬盘索引相同的序号、终端号和数据类型外，还包括存储节点在双向列表中的位置以及该存储节点在硬盘索引列表中的位置值。附图6是本发明移动通信***路测数据的存储和调用方法的硬盘索引和内存索引的内容示意图。

在实际路测试验中用户需要频繁的选择观察点进行观察。本发明移动通信***路测数据的存储和调用方法在用户频繁选择观察点时，先在内存索引中进行检索，如果新观察点所标识的路测数据的索引项在内存索引中，***将从双向列表中直接调用；如果新观察点所标识的路测数据的索引项不在内存索引中，***将在硬盘索引中检索并从相应的硬盘存储节点调用。由于内存索引比硬盘索引的长度要小得多，故在内存索引中检索的时间比在硬盘索引中检索的时间少很多。根据前述内存索引和双向列表存储的过程可知，内存索引和双向列表中所存储的路测数据都是实际路测试验中最新接收到的数据。而在实际路测试验中最新接收到的数据被调用的频率是最高的，因此，新观察点所标识的路测数据的索引项在内存索引中的可能性是较高的。与现有技术每次调用数据均需要从硬盘索引中检索，再到硬盘存储节点或双向列表中调用相比，本发明移动通信***路测数据的存储和调用方法可以有效提高路测试验的效果和效率。

具体实施例2：

附图7是本发明移动通信***路测数据的存储和调用方法新观察点在2P范围内内存索引及双向列表存储的数据不进行调整的示意图。本实施例中内存调整比例a％的取值为20％，以内存索引正中心点序号为中心以±P个序号为边界，其中：P＝m×a％，m为双向列表最大数据存储节点数量，形成数量为2P的存储节点范围，即数量为40％的存储节点范围。本实施例新观察点在2P范围内，可以从内存索引中检索到新观察点所标识的存储节点，可直接从双向列表中读出存储节点内容并显示到消息解析框中，而内存索引和双向列表不需要进行调整。显然，内存调整比例a％的取值可以为10％-50％。

具体实施例3：

附图8是本发明移动通信***路测数据的存储和调用方法新观察点不在2P范围但在内存索引范围内内存索引及双向列表存储的路测数据进行调整的示意图。由图可知，本实施例中内存调整比例a％的取值为20％，以内存索引正中心点序号为中心以±P个序号为边界，其中：P＝m×a％，m为双向列表最大数据存储节点数量，形成数量为2P的存储节点范围，即数量为40％的存储节点范围。新观察点不在2P范围但在内存索引范围内，也即该数据节点保存在双向列表中。***在未能在2P范围检索到新观察点所标识的数据存储节点后，将继续在内存索引中检索。在检索到新观察点所标识的数据存储节点后，直接从双向列表中读出存储节点内容并显示到消息解析框中。但是，由于新观察点不在2P范围内，故需要对内存索引及双向列表存储的路测数据进行调整，即以新观测点的节点序号为中心以±m/2个序号为边界确定新内存索引范围，将不存在于新内存索引范围而存在于原内存索引范围的索引项及其对应的双向列表中存储的路测数据删除，将存在于新内存索引范围而不存在于原内存索引范围的索引项所对应的路测数据从硬盘中读出并存入双向列表中并在内存索引的尾部增加这部分路测数据的索引项；其中：P＝m×a％，m为双向列表最大数据存储节点数量，a％为内存调整比例，取值为10％-50％。当数据信息列表框再次选定新观察点后，依照前述步骤依次进行操作。

需要说明的是，前述对内存索引及双向列表存储的数据进行的调整被设置为最低优先级，即只有在***空闲的时候才进行调整并不断监测***是否有新的操作，如有出现新的操作，调整立即暂停，待***空闲之后又重新开始调整，直到新的内存索引范围内的索引项和相应路测数据均被分别存储到内存索引和双向列表中为止。

具体实施例4：

附图9是本发明移动通信***路测数据的存储和调用方法新观察点不在2P范围也不在内存索引范围内内存索引及双向列表存储的数据进行调整的示意图。由图可知，本实施例中内存调整比例a％的取值为20％，以内存索引正中心点序号为中心以±P个序号为边界，其中：P＝m×a％，m为双向列表最大数据存储节点数量，形成数量为2P的存储节点范围，即数量为40％的存储节点范围。新选择的观察点不在2P范围也不在内存索引范围内。此时，只能通过硬盘索引找到此观察点所标识的数据存储节点在硬盘中保存的位置，从硬盘中读出该存储节点内容并显示到消息解析框中。但是，由于新观察点不在2P范围内，故需要对内存索引及双向列表存储的路测数据进行调整，即以新观测点的节点序号为中心以±m/2个序号为边界确定新内存索引范围，将不存在于新内存索引范围而存在于原内存索引范围的索引项及其对应的双向列表中存储的路测数据删除，将存在于新内存索引范围而不存在于原内存索引范围的索引项所对应的路测数据从硬盘中读出并存入双向列表中并在内存索引的尾部增加这部分路测数据的索引项；其中：P＝m×a％，m为双向列表最大数据存储节点数量，a％为内存调整比例，取值为10％-50％。在此实施例中，原内存索引中的索引项均不在新内存索引中，因此，对内存索引及双向列表存储的路测数据进行的调整实际上是将原内存索引中的索引项及其所对应的路测数据分别从内存索引和双向列表中删去，根据新内存索引范围从硬盘中将所对应的路测数据读出并存入双向列表中，并在新内存索引中增加相应的索引项。当数据信息列表框再次选定新观察点后，依照前述步骤依次进行操作。

需要说明的是，前述对内存索引及双向列表存储的数据进行的调整被设置为最低优先级，即只有在***空闲的时候才进行调整并不断监测***是否有新的操作，如有出现新的操作，调整立即暂停，待***空闲之后又重新开始调整，直到新的内存索引范围内的索引项和相应路测数据均被分别存储到内存索引和双向列表中为止。

附图8和附图9所示的本发明移动通信***路测数据的存储和调用方法对双向列表所存储的路测数据进行调整的目的在于，在锁屏情况下如果用户选择相邻的一系列观测点，由于在第一次选择观察点之后进行了内存调整，之后的观测点可以很快的从内存中读出并进行显示，而不需要每次都通过硬盘索引去检索数据存储位置，再从硬盘或内存中调用路测数据并显示在消息解析框中，从而提高了***的运行效果和效率。

本发明移动通信***路测数据的存储和调用方法根据数据信息列表框中被选定的数据信息对内存索引以及双向列表所存储的路测数据进行的调整只是在锁屏功能被选定的情况下进行，如果没有选定锁屏功能，则只将被选定的数据信息所标识的数据内容显示在消息解析框中，而不对内存索引以及双向列表所存储的路测数据进行调整。

Claims (4)

1.一种移动通信***路测数据的存储和调用方法，其特征在于：采用内存索引对双向列表存储的路测数据进行管理，根据数据信息列表框中被选定的数据信息调整双向列表所存储的路测数据；其中：

所述采用内存索引对双向列表存储的路测数据进行管理，包括：内存索引的项与双向列表存储节点相对应，每一个索引项对应双向列表的一个存储节点，并随着双向列表中存储的路测数据的增加和删除做相应的改变；其内存索引的内容除包括与硬盘索引相同的序号、终端号和数据类型外，还包括存储节点在双向列表中的位置以及该存储节点在硬盘索引列表中的位置值；

所述根据数据信息列表框中被选定的数据信息调整双向列表所存储的路测数据，包括：以数据信息列表框中被选择的数据信息为中心，以±P为边界调整双向列表所存储的路测数据，其中：P＝m×a％，式中，m为双向列表最大数据存储节点数量，a％为内存调整比例，取值为10％-50％。

2.根据权利要求1所述移动通信***路测数据的存储和调用方法，其特征在于：以数据信息列表框中被选定的数据信息为中心，以±P为边界调整双向列表所存储的路测数据，包括：锁屏功能被选定后，内存索引和双向列表就不再增加索引项和存储数据，并以此时位于内存索引正中的那个索引项所对应的存储节点序号为初始中心点，递增和递减P个存储节点序号，形成数量为2P的存储节点范围；当从数据信息列表框选定新观察点后，如果该存储节点序号在前述2P范围内，则直接从内存索引中检索这个新观察点所对应的存储节点，从双向列表中将该存储节点读出，并将新观察点所对应的存储节点的路测数据内容显示到消息解析框中，内存索引和双向列表不进行调整；如果该存储节点序号不在前述2P范围内，则先在内存索引中检索新观察点所对应的存储节点，如未检索到，再在硬盘索引中检索，并将新观察点所对应的存储节点的路测数据内容显示到消息解析框中；再以检索到的新观察点所对应的存储节点序号为中心点，以±m/2个节点序号为边界形成新内存索引范围，将不存在于新内存索引范围而存在于原内存索引范围的索引项及其对应的双向列表中存储的路测数据删除，将存在于新内存索引范围而不存在于原内存索引范围的索引项所对应的路测数据从硬盘中读出并存入双向列表中并在内存索引的尾部增加这部分路测数据的索引项；当数据信息列表框再次选定新观察点后，依照前述步骤依次进行操作；其中：P＝m×a％，m为双向列表最大数据存储节点数量，a％为内存调整比例，取值为10％-50％。

3.根据权利要求1所述移动通信***路测数据的存储和调用方法，其特征在于：根据数据信息列表框中被选定的数据信息对双向列表所存储的路测数据进行的调整被设置为最低优先级，即只有在***空闲的时候才进行调整并不断监测***是否有新的操作，如有出现新的操作，调整立即暂停，待***空闲之后又重新开始调整。

4.根据权利要求1所述移动通信***路测数据的存储和调用方法，其特征在于：根据数据信息列表框中被选定的数据信息对双向列表所存储的路测数据进行的调整只是在锁屏功能被选定的情况下进行，如果没有选定锁屏功能，则只将被选定的数据信息所标识的路测数据内容显示在消息解析框中，而不对双向列表所存储的路测数据进行调整。

Images