CN111159240A - 一种基于电子海图的高效数据缓存处理方法 - Google Patents
一种基于电子海图的高效数据缓存处理方法 Download PDFInfo
- Publication number
- CN111159240A CN111159240A CN202010003403.7A CN202010003403A CN111159240A CN 111159240 A CN111159240 A CN 111159240A CN 202010003403 A CN202010003403 A CN 202010003403A CN 111159240 A CN111159240 A CN 111159240A
- Authority
- CN
- China
- Prior art keywords
- data
- access
- cache
- cache region
- electronic chart
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 12
- 238000004140 cleaning Methods 0.000 claims abstract description 11
- 238000012163 sequencing technique Methods 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000000034 method Methods 0.000 claims description 3
- 238000005201 scrubbing Methods 0.000 description 3
- 230000007547 defect Effects 0.000 description 1
- 230000008092 positive effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24552—Database cache management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明属于航海导航领域，尤其是一种基于电子海图的高效数据缓存处理方法，包括如下步骤：1、基于电子海图数据内容建立数据访问缓存区；2、在读取或更新电子海图时，检索数据访问缓存区中是否已存在此幅海图数据；3、如果检索到此幅海图数据，可对数据访问缓存区数据进行更新或读取，并更新数据访问缓存区中此幅电子海图数据的访问状态信息；4、如果未检索到此幅海图数据，检查数据访问缓存区空间是否存在余量；5、如果数据访问缓存区空间存在余量，则将此幅海图数据及访问状态存入数据访问缓存区中；6、如果数据访问缓存区空间余量不足，则需要依据可变的缓存清理算法将数据缓存区中不再经常使用的数据清理。
Description
技术领域
本发明属于航海导航领域，尤其是一种基于电子海图的高效数据缓存处理方法。
背景技术
整个显示区域由多幅海图组成的情况下，绘制显示区域涉及到多幅海图选取、拼接、平滑移图等问题，由于硬盘读取速度较慢，打开和关闭海图数据文件，限制整体性能的提高。采用高效的数据缓存处理机制，解决打开海图数据文件耗时较多问题，将使用到的部分数据从海图数据文件缓存到内存,根据缓存项的访问情况自动调整缓存数据,提高数据读取的效率。
发明内容
本发明的目的在于弥补现有技术的不足，提供一种通过现有的硬件设备并结合电子海图数据解决显示区域内多幅电子海图的快速读取、漫游等问题，提高应用系统电子海图数据读取和处理速度的基于电子海图的高效数据缓存处理方法。
本发明采取的技术方案是：
一种基于电子海图的高效数据缓存处理方法,其特征在于：包括如下步骤：
步骤1：基于电子海图数据内容建立数据访问缓存区，数据访问缓存区包括存储缓存区编号ID、电子海图数据内容、数据访问或更新次数、首次访问时间、最新访问时间；
步骤2：在读取或更新电子海图时，检索数据访问缓存区中是否已存在此幅海图数据；
步骤2.1：如果检索到此幅海图数据，可对数据访问缓存区数据进行更新或读取，并更新数据访问缓存区中此幅电子海图数据的访问或更新次数、最新访问时间；
步骤2.2：如果未检索到此幅海图数据，检查数据访问缓存区空间是否存在余量；
步骤2.2.1：如果数据访问缓存区空间存在余量，则将此幅海图数据存入数据访问缓存区中，并记录首次访问时间，更新据访问或更新次数；
步骤2.2.2：如果数据访问缓存区空间余量不足，则需要依据可变的缓存清理算法将数据缓存区中不再经常使用的数据清理；
进一步的，所述步骤2.2.2中的可变的缓存清理算法是指判断数据缓存区数据不再经常使用，可暂时被移除的依据，可根据硬件系统配置进行设计。
进一步的，所述可变的缓存清理算法的判断条件，包括但不限于
a)访问次数：对数据缓存区中所有的缓存项按照访问或更新次数进行排序，清理所有访问或更新次数低于阈值的缓存项。
b)最后访问时间：对数据缓存区中所有的缓存项按照最新访问时间进行排序,清理所有访问时间早于阈值的缓存项。
c)平均访问周期：根据当前时间计算出缓存项的平均命中周期平均命中周期并排序,清理所有平均命中周期高于阈值的缓存项,计算公式为：平均命中周期＝(当前时间-首次更新时间)/访问或更新次数。
d)首次访问时间：如果前三种算法都未生效,则对数据缓存区中所有的缓存项按照首次访问时间进行排序,清理首次访问时间最早的那一项。
本发明的优点和积极效果是：
本发明中，基于本地数据建立访问缓存区，即可对已有的电子海图进行读取，还可写入新的海图对缓存区进行更新，如在更新过程中缓存区余量发生不足，则可通过可变的缓存清理算法对已有数据通过不同的判断条件设置优先等级进行清除，并更新新的缓存数据。进而解决显示区域内多幅电子海图的快速读取、漫游等问题，提高应用系统电子海图数据读取和处理速度。
附图说明
图1是本发明的数据缓存区读取及更新总体流程图。
具体实施方式
下面结合实施例，对本发明进一步说明，下述实施例是说明性的，不是限定性的，不能以下述实施例来限定本发明的保护范围。
本发明采取的技术方案是：
一种基于电子海图的高效数据缓存处理方法,本发明的创新在于，包括如下步骤：
步骤1：基于电子海图数据内容建立数据访问缓存区，数据访问缓存区包括存储缓存区编号ID、电子海图数据内容、数据访问或更新次数、首次访问时间、最新访问时间；
在本实施例中系统电子海图数据库(SENC)已包含中国海区500余幅电子海图数据，设置数据访问缓存区大小为20M。
步骤2：在读取或更新电子海图时，检索数据访问缓存区中是否已存在此幅海图数据；
步骤2.1：如果检索到此幅海图数据，可对数据访问缓存区数据进行更新或读取，并更新数据访问缓存区中此幅电子海图数据的访问或更新次数、最新访问时间；
步骤2.2：如果未检索到此幅海图数据，检查数据访问缓存区空间是否存在余量；
步骤2.2.1：如果数据访问缓存区空间存在余量，则将此幅海图数据存入数据访问缓存区中，并记录首次访问时间，更新据访问或更新次数；
步骤2.2.2：如果数据访问缓存区空间余量不足，则需要依据可变的缓存清理算法将数据缓存区中不再经常使用的数据清理；
所述步骤2.2.2中的可变的缓存清理算法是指判断数据缓存区数据不再经常使用，可暂时被移除的依据，可根据硬件系统配置进行设计。
在本实施例中依次选择读取系统电子海图数据库中的电子海图，对于首次访问读取的电子海图，则加入数据访问缓存区中，并设置此幅电子海图数据的访问或更新次数为1，最新访问时间为当前时间；对于重复读取的电子海图，在数据访问缓存区检索得到此幅电子海图数据，递增并刷新此幅电子海图数据的访问或更新次数，更新最新访问时间为当前时间；当首次访问某电子海图数据时数据访问缓存区空间已接近20M且余量不足，依据可变的缓存清理算法清理数据缓存区中不再经常使用的数据。
本实施例中，所述可变的缓存清理算法的判断条件，包括但不限于如下条件。
a)访问次数：对数据缓存区中所有的缓存项按照访问或更新次数进行排序，清理所有访问或更新次数低于阈值的缓存项。
在本实施例中访问次数阈值设置为30次。
b)最后访问时间：对数据缓存区中所有的缓存项按照最新访问时间进行排序，清理所有访问时间早于阈值的缓存项。
在本实施例中最后访问时间阈值设置为当前时间向前推算12小时。
c)平均访问周期：根据当前时间计算出缓存项的平均访问周期周期并排序，清理所有平均访问周期高于阈值的缓存项，计算公式为：平均访问周期＝(当前时间-首次访问时间)/访问或更新次数。
在本实施例中平均访问周期阈值设置为12小时。
d)首次访问时间：如果前三种算法都未生效，则对数据缓存区中所有的缓存项按照首次访问时间进行排序，清理首次访问时间最早的那一项。
Claims (3)
1.一种基于电子海图的高效数据缓存处理方法,其特征在于：包括如下步骤：
步骤1：基于电子海图数据内容建立数据访问缓存区，数据访问缓存区包括存储缓存区编号ID、电子海图数据内容、数据访问或更新次数、首次访问时间、最新访问时间；
步骤2：在读取或更新电子海图时，检索数据访问缓存区中是否已存在此幅海图数据；
步骤2.1：如果检索到此幅海图数据，可对数据访问缓存区数据进行更新或读取，并更新数据访问缓存区中此幅电子海图数据的访问或更新次数、最新访问时间；
步骤2.2：如果未检索到此幅海图数据，检查数据访问缓存区空间是否存在余量；
步骤2.2.1：如果数据访问缓存区空间存在余量，则将此幅海图数据存入数据访问缓存区中，并记录首次访问时间，更新据访问或更新次数；
步骤2.2.2：如果数据访问缓存区空间余量不足，则需要依据可变的缓存清理算法将数据缓存区中不再经常使用的数据清理；
2.根据权利要求1所述的一种基于电子海图的高效数据缓存处理方法,其特征在于：所述步骤2.2.2中的可变的缓存清理算法是指判断数据缓存区数据不再经常使用，可暂时被移除的依据，可根据硬件系统配置进行设计。
3.根据权利要求2所述的一种基于电子海图的高效数据缓存处理方法,其特征在于：所述可变的缓存清理算法的判断条件，包括但不限于
a)访问次数：对数据缓存区中所有的缓存项按照访问或更新次数进行排序，清理所有访问或更新次数低于阈值的缓存项。
b)最后访问时间：对数据缓存区中所有的缓存项按照最新访问时间进行排序,清理所有访问时间早于阈值的缓存项。
c)平均访问周期：根据当前时间计算出缓存项的平均访问周期并排序,清理所有平均访问周期高于阈值的缓存项,计算公式为：平均访问周期＝(当前时间-首次访问时间)/访问或更新次数。
d)首次访问时间：如果前三种算法都未生效,则对数据缓存区中所有的缓存项按照首次访问时间进行排序,清理首次访问时间最早的那一项。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010003403.7A CN111159240A (zh) | 2020-01-03 | 2020-01-03 | 一种基于电子海图的高效数据缓存处理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010003403.7A CN111159240A (zh) | 2020-01-03 | 2020-01-03 | 一种基于电子海图的高效数据缓存处理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111159240A true CN111159240A (zh) | 2020-05-15 |
Family
ID=70561160
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010003403.7A Pending CN111159240A (zh) | 2020-01-03 | 2020-01-03 | 一种基于电子海图的高效数据缓存处理方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111159240A (zh) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101980325A (zh) * | 2010-09-20 | 2011-02-23 | 北京腾瑞万里科技有限公司 | 地图图幅的读取方法及装置 |
| CN102307234A (zh) * | 2011-08-24 | 2012-01-04 | 北京邮电大学 | 基于移动终端的资源检索方法 |
| CN104808952A (zh) * | 2015-05-05 | 2015-07-29 | 百度在线网络技术（北京）有限公司 | 数据缓存方法及装置 |
| CN104834607A (zh) * | 2015-05-19 | 2015-08-12 | 华中科技大学 | 一种提高分布式缓存的命中率并减少固态硬盘磨损的方法 |
| US20160267018A1 (en) * | 2015-03-13 | 2016-09-15 | Fujitsu Limited | Processing device and control method for processing device |
-
2020
- 2020-01-03 CN CN202010003403.7A patent/CN111159240A/zh active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101980325A (zh) * | 2010-09-20 | 2011-02-23 | 北京腾瑞万里科技有限公司 | 地图图幅的读取方法及装置 |
| CN102307234A (zh) * | 2011-08-24 | 2012-01-04 | 北京邮电大学 | 基于移动终端的资源检索方法 |
| US20160267018A1 (en) * | 2015-03-13 | 2016-09-15 | Fujitsu Limited | Processing device and control method for processing device |
| CN104808952A (zh) * | 2015-05-05 | 2015-07-29 | 百度在线网络技术（北京）有限公司 | 数据缓存方法及装置 |
| CN104834607A (zh) * | 2015-05-19 | 2015-08-12 | 华中科技大学 | 一种提高分布式缓存的命中率并减少固态硬盘磨损的方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105094686B (zh) | 数据缓存方法、缓存和计算机系统 | |
| US10185668B2 (en) | Cost-aware cache replacement | |
| US5043885A (en) | Data cache using dynamic frequency based replacement and boundary criteria | |
| CN104572491B (zh) | 一种基于固态硬盘的读缓存管理方法及装置 | |
| CN104794228B (zh) | 一种搜索结果提供方法及装置 | |
| CN109344092B (zh) | 一种提高冷存储数据读取速度的方法和系统 | |
| EP3252609A1 (en) | Cache data determination method and device | |
| CN107491523A (zh) | 存储数据对象的方法及装置 | |
| JP5622155B2 (ja) | キャッシュメモリおよびその制御方法 | |
| US20040123044A1 (en) | Page descriptors for prefetching and memory management | |
| CN108710639A (zh) | 一种基于Ceph的海量小文件存取优化方法 | |
| CN108139872A (zh) | 一种缓存管理方法、缓存控制器以及计算机系统 | |
| CN105787012B (zh) | 一种提高存储系统处理小文件的方法以及存储系统 | |
| KR20150004949A (ko) | 플래시 메모리 기반 세가지 상태를 가지는 버퍼 관리 장치 및 방법 | |
| CN106294211B (zh) | 一种多路顺序流的检测方法及装置 | |
| CN111580754B (zh) | 一种写友好的闪存固态盘缓存管理方法 | |
| CN110888600A (zh) | 一种面向nand闪存的缓冲区管理方法 | |
| CN103383666A (zh) | 改善缓存预取数据局部性的方法和系统及缓存访问方法 | |
| CN102354301B (zh) | 缓存分区方法 | |
| CN104156432A (zh) | 一种文件访问方法 | |
| CN111722797A (zh) | 面向ssd与ha-smr混合存储系统数据管理方法、存储介质及设备 | |
| CN109478164A (zh) | 用于存储用于高速缓存条目传输的高速缓存位置信息的系统和方法 | |
| CN111159240A (zh) | 一种基于电子海图的高效数据缓存处理方法 | |
| CN102650972A (zh) | 数据存储方法、装置及系统 | |
| US20050027933A1 (en) | Methods and systems for managing persistent storage of small data objects |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200515 |
|
| RJ01 | Rejection of invention patent application after publication |