CN101980325B - 地图图幅的读取方法及装置 - Google Patents

Abstract

本发明实施例提供一种地图图幅的读取方法及装置，方法包括：判断访问顺序链表中是否存在需要读取的图幅的标识号，访问顺序链表中包括图幅的标识号，用于记录图幅的访问顺序，访问顺序链表中的图幅容量和/或图幅数目不超过设定值；如果访问顺序链表中存在需要读取的图幅的标识号，则根据访问顺序链表中的图幅标识号，从图幅数据表中读取对应的图幅数据，图幅数据表中包括访问顺序链表中各图幅的标识号及其对应的图幅数据；如果访问顺序链表中不存在需要读取的图幅的标识号，则根据需要读取的图幅的标识号从存储介质中读取相应的图幅数据。本发明实施例提供的地图图幅的读取方法及装置，根据访问顺序链表查找地图图幅，提高了图幅的打开速度。

Description

地图图幅的读取方法及装置

技术领域

本发明涉及电子地图技术，特别涉及一种地图图幅的读取方法及装置。 

背景技术

目前，电子地图已广泛地在手机或嵌入式终端等设备上使用。一份电子地图上包括数个图幅，图幅是指一份电子地图上，某一矩形区域内所有地物数据的集合，因此，一个图幅上通常包括大量数据。 

由于手机或嵌入式终端等不同的设备，或者相同设备上的不同操作系统，所允许的文件最大打开数据是不同的，而以全国电子各城市电子地图为例，其中包括的图幅数量以万计算，而每对一个图幅进行查找、打开、删除或存储等操作均要占用设备的缓存。 

现有的一种地图图幅数据读取方法，将每个图幅在存储介质中存储成一个文件，利用操作系统中的文件系统进行文件定位、查找。但这种方法每次读取时都需要从存储介质上对图幅文件进行定位、查找，并加载图幅数据到内存，读取速度慢。 

现有的另一种地图图幅数据读取方法，在缓存中依次查找是否有待读取的图幅数据，如没有则重新从存储介质读入相应的图幅数据，如有则直接从缓存中读取图幅数据。但在缓存中依次查找待读取的图幅数据，使得图幅数据的读取速度慢。 

发明内容

本发明实施例提供一种地图图幅的读取方法及装置，以实现快速读取地图图幅数据，进而实现快速打开地图图幅。 

本发明提供一种地图图幅的读取方法，包括： 

判断访问顺序链表中是否存在需要读取的图幅的标识号，所述访问顺序链表中包括图幅的标识号，用于记录图幅的访问顺序，所述访问顺序链表中的图幅容量和/或图幅数目不超过设定值； 

如果访问顺序链表中存在需要读取的图幅的标识号，则根据所述访问顺序链表中的图幅标识号，从图幅数据表中读取对应的图幅数据，所述图幅数据表中包括所述访问顺序链表中各图幅的标识号及其对应的图幅数据； 

如果访问顺序链表中不存在需要读取的图幅的标识号，则根据需要读取的图幅的标识号从存储介质中读取相应的图幅数据。 

本发明实施例还提供一种地图图幅的读取装置，包括： 

判断模块，用于判断访问顺序链表中是否存在需要读取的图幅的标识号，所述访问顺序链表中包括图幅的标识号，用于记录图幅的访问顺序，所述访问顺序链表中的图幅容量和/或图幅数目不超过设定值； 

查找模块，用于如果访问顺序链表中存在需要读取的图幅的标识号，则根据所述访问顺序链表中的图幅标识号，从图幅数据表中读取对应的图幅数据，所述图幅数据表中包括所述访问顺序链表中各图幅的标识号及其对应的图幅数据； 

插入模块，用于如果访问顺序链表中不存在需要读取的图幅的标识号，则根据需要读取的图幅的标识号从存储介质中读取相应的图幅数据。 

本发明提供的地图图幅的读取方法及装置，通过在缓存中图幅的访问顺序链表，访问顺序链表中的图幅容量和/或图幅数目不超过设定值。根据访问顺序链表查找地图图幅，提高了图幅数据的读取速度，进而实现快速打开地图图幅。 

附图说明

图1为本发明提供的地图图幅的读取方法第一实施例的流程图； 

图2为本发明提供的在设备缓存中查找地图图幅的实施例的流程图； 

图3为本发明提供的在设备缓存中插入地图图幅的实施例的流程图； 

图4为本发明提供的一个根据访问顺序链表释放缓存的存储空间实施例的流程图； 

图5为本发明提供的另一个根据访问顺序链表释放缓存的存储空间实施例的流程图； 

图6为本发明提供的地图图幅的读取装置第一实施例的结构示意图； 

图7为本发明提供的地图图幅的读取装置第二实施例的结构示意图。 

具体实施方式

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。 

图1为本发明提供的地图图幅的读取方法第一实施例的流程图，如图1所示，该方法包括： 

S101、判断访问顺序链表中是否存在需要读取的图幅的标识号，如果存在，则执行S102，否则执行S103； 

其中，访问顺序链表LIST<ID>listCalledMs，此表中包括数个图幅的标识号(Identity；ID)，用于记录这些图幅的访问顺序，位于该表表头的ID对应的图幅，为用户最近一次读取的图幅。而访问顺序链表中包括的所有图幅的容量总和，以及所有图幅的数目总和均不超过设定值，该设定值为手机或嵌入式终端等设备缓存中设定的图幅容量和图幅数目的上限值。 

电子地图中的图幅数据量非常庞大，每幅图幅具有唯一的ID，每幅图幅的ID及其图幅数据都一一对应地存储在存储介质，例如：终端的硬盘或外接的光盘中。访问顺序链表中记录了电子地图中各个图幅的访问顺序，访问顺序链表中的元素为各个图幅对应的ID，位置靠前的ID表示用户最近读取过的图幅，相对的，位置靠后的ID表示最近没有访问过的图幅。 

用户在浏览电子地图时，从地图的一个区域到另一个区域，通常是连续 浏览，即连续的从缓存中读取图幅数据，实现显示、放大或缩小当前及邻接图幅数据，因此，如果访问顺序链表中的某一元素近期被访问，即位置靠前，那么，它很有可能在短时间内还有可能被访问；而访问顺序链表中位置靠后的元素，很可能短时间内都不会被访问。因此，根据访问顺序链表查找需要读取的数据，会加快地图图幅的读取速度。而根据某一元素近期被访问，它很有可能在短时间内还有可能被访问，可以从访问顺序链表的表头开始查找需要读取的数据，可以实现地图图幅的快速读取。 

S102、根据访问顺序链表中的图幅标识号，从图幅数据表中读取对应的图幅数据，图幅数据表中包括访问顺序链表中各图幅的标识号及其对应的图幅数据； 

图幅数据表MAP<ID，MS>mapMapsheets，其中的元素为访问顺序链表中各个图幅的ID及其对应图幅数据，其中包括了每幅图幅中包括的具体数据，可以根据图幅的ID读取其对应的数据，及打开对应的地图中对应的图幅。 

S103、根据需要读取的图幅的标识号从存储介质中读取相应的图幅数据。 

如果访问顺序链表中不存在需要读取的图幅的标识号，则说明目前缓存中并不存在该图幅及其对应的图幅数据，因此，需要从存储地图图幅数据的介质中，根据图幅的ID重新读取图幅数据。而从存储介质中读取图幅数据的过程即为在缓存中插入新的图幅的过程。 

本实施例提供的地图图幅的读取方法，通过在缓存中图幅的访问顺序链表，访问顺序链表中的图幅容量和/或图幅数目不超过设定值。根据访问顺序链表查找地图图幅，提高了图幅数据的读取速度，实现快速打开地图图幅。 

图2为本发明提供的在设备缓存中查找地图图幅的实施例的流程图，如图2所示，在第一实施例中给出了地图图幅数据的读取方法，当访问顺序链表中存在需要读取的图幅的标识号时，则需要根据访问顺序链表中的图幅标识号，从图幅数据表中读取对应的图幅数据，该过程即为在设备缓存中查找地图图幅的过程，具体可以包括： 

S201、判断需要读取的图幅的标识号是否位于访问顺序链表的表头，是则执行S207，否则执行S202； 

S202、在图幅地址表中查找需要读取的图幅的标识号对应的地址； 

图幅地址表MAP<ID，POS>mapMsPosition，其中的元素为：图幅的ID及其在访问顺序链表中的地址，通过图幅的ID号对应的地址，可以直接在访问顺序链表中找到某一地址对应的图幅的ID，并且可以直接根据某一图幅的ID，找到该图幅在访问顺序链表中的位置，进而获知该图幅最近的访问情况。 

S203、判断是否找到读取的图幅的标识号对应的地址，是则执行S204，否则执行S207； 

S204、在访问顺序链表中删除该地址； 

S205、将需要读取的图幅的标识号加入到访问顺序链表的表头； 

S206、在图幅地址表中，将需要读取的图幅的标识号对应的地址替换成访问顺序链表的表头地址； 

S207、在图幅数据表中查找需要读取的图幅的标识号对应的图幅数据。 

查找到图幅数据后，进行读取图幅数据，即打开图幅的过程。 

本实施例给出了在设备缓存中查找地图图幅的方法，该方法具体是根据访问顺序链表查找地图图幅，如果需要读取的地图图幅位于访问顺序链表的表头，则可直接从图幅地址表中读取该图幅对应的图幅数据；如果需要读取的地图图幅不位于访问顺序链表的表头，则由于本次的访问，使得该图幅变为最近一次被访问的图幅，则需要对访问顺序链表进行更新，将该图幅对应的标识号加入访问顺序链表的表头，以便下次访问时快速读取该图幅对应的图幅数据。因此，本实施例通过对访问顺序链表和图幅地址表的动态更新，实现了从缓存中快速查找地图图幅，从而提高了地图图幅的打开速度。 

图3为本发明提供的在设备缓存中插入地图图幅的实施例的流程图，如图3所示，在第一实施例中给出了地图图幅数据的读取方法，当访问顺序链表中不存在需要读取的图幅的标识号时，则需要读取的图幅的标识号从存储 介质中读取相应的图幅数据，该过程即为在设备缓存中插入地图图幅的过程，具体可以包括： 

S301、判断需要读取的图幅数据加入缓存后，缓存中的图幅容量和/或图幅数目是否超出设定值； 

S302、如果缓存中的图幅容量和/或图幅数目超出设定值，则根据访问顺序链表释放缓存的存储空间。 

具体的，在缓存中插入图幅的操作，通常为用户使用电子地图时，需要显示打开一图幅，而该图幅近期内并没有被访问，即缓存中并不存在该图幅的图幅数据，访问顺序链表中并不存在该图幅对应的标识号，则根据该图幅对应的ID，从存储介质中重新读取该图幅对应的图幅数据，而读取的过程涉及到在缓存中插入该图幅的操作。 

当需要读取的图幅数据加入缓存后，缓存中的图幅容量和/或图幅数目超出设定值时，可以根据访问顺序链表释放缓存的存储空间。其中，设定值可以根据手机或嵌入式终端等设备的具体容量或规格做限定。 

由于，访问顺序链表反应了图幅的访问顺序及访问时间，而根据访问顺序链表中的某一元素近期被访问，即位置靠前，那么，它很有可能在短时间内还有可能被访问；访问顺序链表中位置靠后的元素，很可能短时间内都不会被访问的元素，可以从访问顺序链表中的表尾开始，删除对应元素所占的缓存空间，直到当前缓存容量和/或位于设定值之内，从而节省了系统内存空间，从而提高图幅的打开速度。 

本实施例提供的缓存中插入地图图幅的方法，通过在缓存中设定图幅容量和图幅数目的最大值，并根据地图中各图幅的访问顺序，实现在插入图幅后图幅容量和图幅数目超限的情况下，根据地图中各图幅的访问顺序释放存储空间，以实现在缓存中快速插入图幅，从而提高了图幅的打开速度，在多幅图幅同时打开的情况下，仍然能够保证图幅的打开速度。 

在前一实施例的基础上，由于待插入图幅为最近访问的图幅，因此，进 一步的，可以对访问顺序链表进行更新，以便后续进行插入图幅的操作，具体可以为： 

将待插入图幅的图幅号加入访问顺序链表的表头，将图幅地址表中待插入图幅的地址替换成访问顺序链表的表头地址，图幅地址表用于存储图幅在访问顺序链表中的地址。 

图4为本发明提供的一个根据访问顺序链表释放缓存的存储空间实施例的流程图，如图4所示，该操作对应缓存中图幅数据容量超限时，释放缓存中最近未使用的图幅的流程。该流程包括： 

S401、当前缓存容量是否超过缓存中的最大数据容量，是则执行S402，否则重新执行S401； 

S402、获取访问顺序链表中表尾元素的标识号； 

S403、从访问顺序链表中删除该表尾元素； 

S404、从图幅地址表中删除该表尾元素对应的地址； 

S405、在图幅数据表中将该元素对应的图幅数据删除； 

S406、在图幅容量表中查找到该元素对应的图幅容量值； 

其中，图幅容量表MAP<ID，INT>mapCap，元素为图幅号ID及其对应的图幅容量。 

S407、在当前缓存中去除该元素对应的图幅容量。 

其中，S405中在图幅数据表中删除该元素对应的图幅数据，是删除访问顺序链表中表尾元素(对应的图幅)中包括的图幅数据，而S407中在当前缓存中去除该元素对应的图幅容量为释放该图幅占用的存储容量。 

图5为本发明提供的另一个根据访问顺序链表释放缓存的存储空间实施例的流程图，如图5所示，该操作对应缓存中图幅数目超限时，释放缓存中最近未使用的图幅的流程，包括： 

S501、获取访问顺序链表中的元素数目； 

该元素数目即为当前缓存中的图幅数目。 

S502、计算当前缓存中的图幅数目与待加入的图幅数目之和，与缓存中能够存储的图幅数目之间的差值；如果差值大于当前缓存中的图幅数目，即差值大于0，则执行S503，如果差值小于0，则重新执行S501； 

S503、将差值设置为当前缓存中的图幅数目； 

S504、获取访问顺序链表中表尾元素的标识号； 

S505、从访问顺序链表中删除表尾元素； 

S506、从图幅地址表中删除表尾元素对应的地址； 

S507、查找到图幅数据表中对应的图幅数据； 

S508、在图幅容量表中查找到该元素对应的图幅容量值； 

S509、在当前缓存中去除该元素对应的图幅容量； 

S510、将差值减1，返回执行S503。 

在释放缓存中的存储空间的基础上，还可以进一步将图幅地址表中需要读取的图幅的地址替换成访问顺序链表的表头地址，即对访问顺序链表进行动态的更新，以便后续快速读取图幅数据。 

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。 

图6为本发明提供的地图图幅的读取装置第一实施例的结构示意图，如图6所示，该装置包括：判断模块11、查找模块12和插入模块13； 

其中，判断模块11，用于判断访问顺序链表中是否存在需要读取的图幅的标识号，访问顺序链表中包括图幅的标识号，用于记录图幅的访问顺序，访问顺序链表中的图幅容量和/或图幅数目不超过设定值； 

查找模块12，用于如果访问顺序链表中存在需要读取的图幅的标识号，则根据访问顺序链表中的图幅标识号，从图幅数据表中读取对应的图幅数据， 图幅数据表中包括访问顺序链表中各图幅的标识号及其对应的图幅数据； 

插入模块13，用于如果访问顺序链表中不存在需要读取的图幅的标识号，则根据需要读取的图幅的标识号从存储介质中读取相应的图幅数据。 

图7为本发明提供的地图图幅的读取装置第二实施例的结构示意图，如图7所示，该装置包括：判断模块11、查找模块12和插入模块13； 

其中，判断模块11，用于判断访问顺序链表中是否存在需要读取的图幅的标识号，访问顺序链表中包括图幅的标识号，用于记录图幅的访问顺序，访问顺序链表中的图幅容量和/或图幅数目不超过设定值； 

查找模块12，用于如果访问顺序链表中存在需要读取的图幅的标识号，则根据访问顺序链表中的图幅标识号，从图幅数据表中读取对应的图幅数据，图幅数据表中包括访问顺序链表中各图幅的标识号及其对应的图幅数据； 

插入模块13，用于如果访问顺序链表中不存在需要读取的图幅的标识号，则根据需要读取的图幅的标识号从存储介质中读取相应的图幅数据。 

进一步的，查找模块12可以包括：第一判断单元121和处理单元122； 

第一判断单元121，用于判断需要读取的图幅的标识号是否位于访问顺序链表的表头； 

处理单元122，用于如果第一判断单元121的判断结果为是，则在图幅数据表中读取对应的图幅数据；否则将需要读取的图幅的标识号加入访问顺序链表的表头，在图幅数据表中读取对应的图幅数据。 

另外，插入模块13可以进一步包括： 

第二判断单元131，用于判断需要读取的图幅数据加入缓存后，缓存中的图幅容量和/或图幅数目是否超出设定值； 

释放单元132，用于若第二判断单元131的判断结果为是，则根据访问顺序链表释放缓存的存储空间。 

本实施例提供的地图图幅的读取装置，与本发明提供的地图图幅的读取方法相对应，适用于手机或嵌入式终端等设备，可以为这些设备中，实现地 图图幅读取的功能模块，具体可参见前述相应的方法实施例的描述，在此不再赘述。 

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。所述方法适用于其它各种无线通信网络中的路由节点的信息路由转发。 

Claims (11)

1.一种地图图幅的读取方法，其特征在于，包括：

判断访问顺序链表中是否存在需要读取的图幅的标识号，所述访问顺序链表中包括图幅的标识号，用于记录图幅的访问顺序，所述访问顺序链表中的图幅容量和/或图幅数目不超过设定值；

如果访问顺序链表中存在需要读取的图幅的标识号，则根据所述访问顺序链表中的图幅标识号，从图幅数据表中读取对应的图幅数据，所述图幅数据表中包括所述访问顺序链表中各图幅的标识号及其对应的图幅数据；

如果访问顺序链表中不存在需要读取的图幅的标识号，则根据需要读取的图幅的标识号从存储介质中读取相应的图幅数据；

其中，所述根据所述访问顺序链表中的图幅标识号，从图幅数据表中读取对应的图幅数据，包括：

判断需要读取的图幅的标识号是否位于所述访问顺序链表的表头；

如果是，则在所述图幅数据表中读取对应的图幅数据；否则将需要读取的图幅的标识号加入所述访问顺序链表的表头，在所述图幅数据表中读取对应的图幅数据；

所述根据需要读取的图幅的标识号从存储介质中读取相应的图幅数据，包括：

判断需要读取的图幅数据加入缓存后，所述缓存中的图幅容量和/或图幅数目是否超出设定值；

如果所述缓存中的图幅容量和/或图幅数目超出设定值，则根据所述访问顺序链表释放所述缓存的存储空间。

2.根据权利要求1所述的地图图幅的读取方法，其特征在于，还包括：

将图幅地址表中需要读取的图幅的标识号对应的地址替换成所述访问顺序链表的表头地址，所述图幅地址表用于存储图幅的标识号及其在所述访问顺序链表中的地址。

3.根据权利要求1所述的地图图幅的读取方法，其特征在于，还包括：

将需要读取的图幅的标识号加入所述访问顺序链表的表头。

4.根据权利要求1或3所述的地图图幅的读取方法，其特征在于，还包括：

将图幅地址表中需要读取的图幅的标识号对应的地址替换成所述访问顺序链表的表头地址。

5.根据权利要求1所述的地图图幅的读取方法，其特征在于，所述如果所述缓存中的图幅容量超出设定值，则根据所述访问顺序链表释放所述缓存的存储空间，包括：

删除位于所述访问顺序链表中表尾的图幅对应的标识号；

在所述图幅地址表中删除所述访问顺序链表中表尾的图幅的标识号对应的地址；

在图幅容量表中查找所述访问顺序链表中表尾的图幅的标识号对应的容量值，所述图幅容量表包括图幅的标识号及其对应的容量值；

在当前缓存中去除所述访问顺序链表中表尾的图幅的标识号对应的容量值。

6.根据权利要求5所述的地图图幅的读取方法，其特征在于，还包括：

在所述图幅数据表中删除所述访问顺序链表中表尾的图幅的标识号对应的图幅数据。

7.根据权利要求3或5或6所述的地图图幅的读取方法，其特征在于，所述如果缓存中的图幅数目超出设定值，则根据所述访问顺序链表释放所述缓存的存储空间，包括：

如果所述当前缓存中的图幅数目与所述需要加入缓存的图幅数目之和，与所述设定值之间的差值大于所述当前缓存中的图幅数目，则将所述差值设为所述当前缓存中的图幅数目；

如果所述差值大于零，则删除位于所述访问顺序链表中表尾的图幅的标识号；

在所述图幅地址表中删除所述访问顺序链表中表尾的图幅的标识号对应的地址；

在所述图幅容量表中查找所述访问顺序链表中表尾的图幅的标识号对应的容量值；

在当前缓存中去除所述访问顺序链表中表尾的图幅的标识号对应的容量值；

将所述差值减1，返回执行如果所述差值大于零，则删除位于所述访问顺序链表中表尾的图幅的标识号。

8.根据权利要求7所述的地图图幅的读取方法，其特征在于，所述在所述图幅容量表中查找所述访问顺序链表中表尾的图幅的标识号对应的容量值之前，还包括：

在所述图幅数据表中删除所述访问顺序链表中表尾的图幅的标识号对应的图幅数据。

9.一种地图图幅的读取装置，其特征在于，包括：

判断模块，用于判断访问顺序链表中是否存在需要读取的图幅的标识号，所述访问顺序链表中包括图幅的标识号，用于记录图幅的访问顺序，所述访问顺序链表中的图幅容量和/或图幅数目不超过设定值；

查找模块，用于如果访问顺序链表中存在需要读取的图幅的标识号，则根据所述访问顺序链表中的图幅标识号，从图幅数据表中读取对应的图幅数据，所述图幅数据表中包括所述访问顺序链表中各图幅的标识号及其对应的图幅数据；

插入模块，用于如果访问顺序链表中不存在需要读取的图幅的标识号，则根据需要读取的图幅的标识号从存储介质中读取相应的图幅数据。

10.根据权利要求9所述的地图图幅的读取装置，其特征在于，所述查找模块包括：

第一判断单元，用于判断需要读取的图幅的标识号是否位于所述访问顺序链表的表头；

处理单元，用于如果所述第一判断单元的判断结果为是，则在所述图幅数据表中读取对应的图幅数据；否则将需要读取的图幅的标识号加入所述访问顺序链表的表头，在所述图幅数据表中读取对应的图幅数据。

11.根据权利要求9或10所述的地图图幅的读取装置，其特征在于，所述插入模块包括：

第二判断单元，用于判断需要读取的图幅数据加入缓存后，所述缓存中的图幅容量和/或图幅数目是否超出设定值；

释放单元，用于若所述第二判断单元的判断结果为是，则根据所述访问顺序链表释放所述缓存的存储空间。

Images