CN104050263A - 在导航终端中高效存取路口放大图文件数据的方法 - Google Patents
在导航终端中高效存取路口放大图文件数据的方法 Download PDFInfo
- Publication number
- CN104050263A CN104050263A CN201410274427.0A CN201410274427A CN104050263A CN 104050263 A CN104050263 A CN 104050263A CN 201410274427 A CN201410274427 A CN 201410274427A CN 104050263 A CN104050263 A CN 104050263A
- Authority
- CN
- China
- Prior art keywords
- enlarged drawing
- file
- crossing
- data
- crossing enlarged
- 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
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/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供一种在导航终端中高效存取路口放大图文件数据的方法,方法为:1、建立各路口放大图文件数据的索引机制,所述索引机制为:将各路口放大图文件数据进行索引,索引的数据单独存放于一索引文件中,所有路口放大图文件数据存放于一包文件中;2、在导航终端中建立路口放大图相关文件数据的存储空间;3、通过检索索引文件从存储空间的包文件中获取所需要显示的路口放大文件数据进行显示。本发明减少了外存磁盘I/O操作次数,从而极大地提高了获取路口放大图文件数据的速度。在资源有限的嵌入式导航终端上,能够有效地提高显示路口放大图的性能。
Description
技术领域
本发明涉及车辆导航终端技术领域,尤其涉及一种在导航终端中高效存取路口放大图文件数据的方法。
背景技术
3D导航是导航技术发展的方向,3D地图是平面地图与立体景物模型相结合的导航电子地图。当用户遇到路口或者高架桥等复杂路段,不知道该如何转向、变道或者选择哪条入口的时候,逼真的3D路口放大图,非常明确地用箭头表明了前进方向。
路口放大图在给用户导航带来方便的同时,也给导航终端开发提出了新的问题。地图厂商提供路口放大图原始数据都是以单一图片文件存在,全国路口放大图文件数量一般都在十几万张乃至更多,在基于嵌入式系统的导航终端上,存储资源有限。如何有效地存储、读取路口放大图数据,达到快速显示,是导航电子地图编译需要考虑解决的问题。
在基于嵌入式系统的导航终端中有3类存储器,高速缓存(cache)、主存储器(内存)、和辅助存储器(外存)。内存只用于暂时存放程序和数据,一旦关闭电源或发生断电,其中的程序和数据就会丢失。外存通常是磁性介质或光盘等,能长期保存信息,但是由机械部件带动,速度与内存相比慢很多。因此为不同的文件数据选取不同的存储器介质对提高系统性能有着重要的意义。
发明内容
本发明要解决的技术问题,在于提供一种在导航终端中高效存取路口放大图文件数据的方法,能在资源有限的嵌入式导航终端上,高效存取路口放大图文件数据。
本发明是这样实现的:一种在导航终端中高效存取路口放大图文件数据的方法,包括如下步骤:
步骤1、建立各路口放大图文件数据的索引机制,所述索引机制为:将各路口放大图文件数据进行索引,索引的数据单独存放于一索引文件中,所有路口放大图文件数据存放于一包文件中;
步骤2、在导航终端中建立路口放大图相关文件数据的存储空间;
步骤3、通过检索索引文件从存储空间的包文件中获取所需要显示的路口放大文件数据进行显示。
进一步地,所述索引文件的存储格式为:索引文件头、索引记录1、索引记录2...索引记录n,n为大于1的自然数;其中,索引文件头格式为:索引文件头CRC校验码、路口放大图版本号、路口放大图总个数;所述索引记录格式为:路口放大图编号、图片偏移地址;且索引记录按路口放大图编号从小到大依次排序存储;所述路口放大图的包文件存储格式为:路口放大图包文件头、子文件1数据区、子文件2数据区...子文件n数据区;其中,路口放大图包文件头格式为:包文件头CRC校验码、路口放大图版本号、路口放大图总个数;所述子文件数据区格式为:子文件数据区CRC校验码、子文件数据。
进一步地,所述步骤2具体为:为索引文件和路口放大图的包文件在导航终端的嵌入式系统中选取不同的存储运算空间;即在导航终端系统初始化时,把索引文件的数据加载入内存,路口放大图包文件的数据存储在外存磁盘空间中。
进一步地,所述步骤3具体为:当导航终端需要某个编号的路口放大图文件数据时,判断索引文件头中的路口放大图版本号是否最新,否,则提示用户进行更新,是,则先在索引文件中检索,由于路口放大图编号已排序,利用折半查找法,在索引文件中快速查找到所需路口放大图文件数据在包文件中的存储地址;根据找到的存储地址从路口放大图包文件中读取对应路口放大图文件数据,并显示在导航终端显示屏上。
本发明具有如下优点:本方法重新组织设计了地图厂商提供的路口放大图文件数据的存储结构,通过建立索引机制和相关文件数据在存储器中的存储分配机制,利用折半查找搜索算法以及高速内存运算,减少了外存磁盘I/O操作次数,从而极大地提高了获取路口放大图文件数据的速度。在资源有限的嵌入式导航终端上,能够有效地提高显示路口放大图的性能。
附图说明
图1为本发明方法流程示意图。
具体实施方式
请参阅图1所示,本发明的一种在导航终端中高效存取路口放大图文件数据的方法,包括如下步骤:
步骤1、建立各路口放大图文件数据的索引机制,所述索引机制为:将各路口放大图文件数据进行索引,索引的数据单独存放于一索引文件中,所有路口放大图文件数据存放于一包文件中;该步骤为后续根据索引文件快速读取对应路口放大图文件数据做准备;
所述索引文件的存储格式为:索引文件头、索引记录1、索引记录2...索引记录n,n为大于1的自然数;其中,索引文件头格式为:索引文件头CRC校验码、路口放大图版本号、路口放大图总个数;所述索引记录格式为:路口放大图编号、图片偏移地址;且索引记录按路口放大图编号从小到大依次排序存储;所述路口放大图的包文件存储格式为:路口放大图包文件头、子文件1数据区、子文件2数据区...子文件n数据区;其中,路口放大图包文件头格式为:包文件头CRC校验码、路口放大图版本号、路口放大图总个数;所述子文件数据区格式为:子文件数据区CRC校验码、子文件数据。
其中,索引文件(JuctionView.Idx)存储格式如表1所示:
表1
索引文件头 |
索引记录1 |
索引记录2 |
… |
索引记录n |
索引文件头格式如表2所示:
表2
索引记录按路口放大图编号从小到大依次排序存储(重要),每个索引记录格式如表3所示:
表3
路口放大图包文件(JunctionView.Jcv)存储格式如表4所示:
表4
路口放大图包文件头 |
子文件1数据区 |
子文件2数据区 |
… |
子文件n数据区 |
路口放大图包文件头格式如表5:
表5
每个子文件数据区格式如表6:
表6
步骤2、在导航终端中建立路口放大图相关文件数据的存储空间;所述步骤2具体为:为索引文件和路口放大图的包文件在导航终端的嵌入式系统中选取不同的存储运算空间;数据在内存中的读取速度较在外存(磁盘)文件读取快很多。但是在基于嵌入式系统的导航终端中,内存资源有限,无法加载较大的文件数据。针对此限制,采用如下方式存储路口放大图相关文件数据:即在导航终端系统初始化时,把索引文件的数据加载入内存,路口放大图包文件的数据存储在外存磁盘空间中。在这样的存储方式下,索引文件的相关运算在内存中进行,而不是在外存进行,减少了外存(磁盘I/O)的读取次数,大大提高了检索速度。
步骤3、通过检索索引文件从存储空间的包文件中获取所需要显示的路口放大文件数据进行显示;所述步骤3具体为:当导航终端需要某个编号的路口放大图文件数据时,判断索引文件头中的路口放大图版本号是否最新,否,则提示用户进行更新,是,则先在索引文件中检索,由于路口放大图编号已排序,利用折半查找法,在索引文件中快速查找到所需路口放大图文件数据在包文件中的存储地址;根据找到的存储地址从路口放大图包文件中读取对应路口放大图文件数据,并显示在导航终端显示屏上。
下面结合一具体实施对本发明作进一步说明:
假设有10张路口放大图文件,编号如1.jpeg、2.jpeg、3.jpeg、4.jpeg、5.jpeg、6.jpeg、7.jpeg、8.jpeg、9.jpeg、10.jpeg。则处理步骤如下:
(1)建立路口放大图文件数据索引机制。
①索引文件(JuctionView.Idx)存储格式如表7:
表7
索引文件头 |
索引记录1 |
索引记录2 |
… |
索引记录10 |
索引文件头格式如表8:
表8
索引记录按路口放大图编号从小到大依次排序存储(重要),每个索引记录格式如表9:
表9
②路口放大图包文件(JunctionView.Jcv)存储格式如表10:
表10
路口放大图包文件头 |
1.jpeg文件数据区 |
2.jpeg文件数据区 |
… |
10.jpeg文件数据区 |
路口放大图包文件头格式如表11:
表11
每个子文件数据区格式如表12:
表12
(2)在导航终端中建立路口放大图相关文件数据的存储空间管理机制。
在导航终端系统初始化时,把索引文件(JuctionView.Idx)数据读入内存,路口放大图数据包文件(JunctionView.Jcv)数据存储在磁盘空间中。
(3)检索获取路口放大图文件数据
假设导航终端当前需要显示3.jpeg路口放大图文件数据。
①利用折半查找法,在索引文件中查找到3.jpeg文件数据在包文件中的入口地址。
②由3.jpeg入口地址从路口放大图包文件中读取对应路口放大图文件数据,最后显示在导航终端的显示屏上。
以上所述仅为本发明的较佳实施例,凡依本发明申请专利范围所做的均等变化与修饰,皆应属本发明的涵盖范围。
Claims (4)
1.一种在导航终端中高效存取路口放大图文件数据的方法,其特征在于,包括如下步骤:
步骤1、建立各路口放大图文件数据的索引机制,所述索引机制为:将各路口放大图文件数据进行索引,索引的数据单独存放于一索引文件中,所有路口放大图文件数据存放于一包文件中;
步骤2、在导航终端中建立路口放大图相关文件数据的存储空间;
步骤3、通过检索索引文件从存储空间的包文件中获取所需要显示的路口放大文件数据进行显示。
2.根据权利要求1所述的在导航终端中高效存取路口放大图文件数据的方法,其特征在于:所述索引文件的存储格式为:索引文件头、索引记录1、索引记录2...索引记录n,n为大于1的自然数;其中,索引文件头格式为:索引文件头CRC校验码、路口放大图版本号、路口放大图总个数;所述索引记录格式为:路口放大图编号、图片偏移地址;且索引记录按路口放大图编号从小到大依次排序存储;所述路口放大图的包文件存储格式为:路口放大图包文件头、子文件1数据区、子文件2数据区...子文件n数据区;其中,路口放大图包文件头格式为:包文件头CRC校验码、路口放大图版本号、路口放大图总个数;所述子文件数据区格式为:子文件数据区CRC校验码、子文件数据。
3.根据权利要求1所述的在导航终端中高效存取路口放大图文件数据的方法,其特征在于:所述步骤2具体为:为索引文件和路口放大图的包文件在导航终端的嵌入式系统中选取不同的存储运算空间;即在导航终端系统初始化时,把索引文件的数据加载入内存,路口放大图包文件的数据存储在外存磁盘空间中。
4.根据权利要求2所述的在导航终端中高效存取路口放大图文件数据的方法,其特征在于:所述步骤3具体为:当导航终端需要某个编号的路口放大图文件数据时,判断索引文件头中的路口放大图版本号是否最新,否,则提示用户进行更新,是,则先在索引文件中检索,由于路口放大图编号已排序,利用折半查找法,在索引文件中快速查找到所需路口放大图文件数据在包文件中的存储地址;根据找到的存储地址从路口放大图包文件中读取对应路口放大图文件数据,并显示在导航终端显示屏上。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410274427.0A CN104050263A (zh) | 2014-06-18 | 2014-06-18 | 在导航终端中高效存取路口放大图文件数据的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410274427.0A CN104050263A (zh) | 2014-06-18 | 2014-06-18 | 在导航终端中高效存取路口放大图文件数据的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104050263A true CN104050263A (zh) | 2014-09-17 |
Family
ID=51503095
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410274427.0A Pending CN104050263A (zh) | 2014-06-18 | 2014-06-18 | 在导航终端中高效存取路口放大图文件数据的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104050263A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106919628A (zh) * | 2015-12-28 | 2017-07-04 | 阿里巴巴集团控股有限公司 | 一种图数据的处理方法和装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005147849A (ja) * | 2003-11-14 | 2005-06-09 | Aisin Aw Co Ltd | 経路案内システム及び経路案内方法のプログラム |
CN1967152A (zh) * | 2005-11-17 | 2007-05-23 | 阿尔派株式会社 | 导航装置及其交叉点放大图显示方法 |
CN101162152A (zh) * | 2006-12-06 | 2008-04-16 | 厦门雅迅网络股份有限公司 | 一种联网车载导航终端中实现地图显示的处理方法 |
CN102508888A (zh) * | 2011-10-20 | 2012-06-20 | 福建四创软件有限公司 | 提高地图访问效率的文件压缩存储及索引方法 |
CN102819582A (zh) * | 2012-07-26 | 2012-12-12 | 华数传媒网络有限公司 | 一种海量图片快速检索方法 |
CN102819530A (zh) * | 2011-06-10 | 2012-12-12 | 中兴通讯股份有限公司 | 电子地图的显示方法及装置 |
-
2014
- 2014-06-18 CN CN201410274427.0A patent/CN104050263A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005147849A (ja) * | 2003-11-14 | 2005-06-09 | Aisin Aw Co Ltd | 経路案内システム及び経路案内方法のプログラム |
CN1967152A (zh) * | 2005-11-17 | 2007-05-23 | 阿尔派株式会社 | 导航装置及其交叉点放大图显示方法 |
CN101162152A (zh) * | 2006-12-06 | 2008-04-16 | 厦门雅迅网络股份有限公司 | 一种联网车载导航终端中实现地图显示的处理方法 |
CN102819530A (zh) * | 2011-06-10 | 2012-12-12 | 中兴通讯股份有限公司 | 电子地图的显示方法及装置 |
CN102508888A (zh) * | 2011-10-20 | 2012-06-20 | 福建四创软件有限公司 | 提高地图访问效率的文件压缩存储及索引方法 |
CN102819582A (zh) * | 2012-07-26 | 2012-12-12 | 华数传媒网络有限公司 | 一种海量图片快速检索方法 |
Non-Patent Citations (1)
Title |
---|
谢忠 等: "嵌入式空间索引策略", 《地球科学》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106919628A (zh) * | 2015-12-28 | 2017-07-04 | 阿里巴巴集团控股有限公司 | 一种图数据的处理方法和装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102541927B (zh) | 一种实现数据缓存的方法和装置 | |
KR100922389B1 (ko) | 플래시 메모리를 위한 색인 스킴 | |
US9298384B2 (en) | Method and device for storing data in a flash memory using address mapping for supporting various block sizes | |
CN101916299B (zh) | 一种基于文件系统的三维空间数据存储管理方法 | |
US20180089074A1 (en) | Techniques to Manage Key-Value Storage at a Memory or Storage Device | |
CN103164490B (zh) | 一种不固定长度数据的高效存储实现方法和装置 | |
CN101364166B (zh) | 将2048字节页的Nand Flash模拟成硬盘的方法和装置 | |
CN104461390A (zh) | 将数据写入叠瓦状磁记录smr硬盘的方法及装置 | |
JP2007012058A (ja) | フラッシュ様媒体におけるトランザクションレコードを格納するファイルシステム | |
CN103902623A (zh) | 用于在存储系统上存取文件的方法和系统 | |
CN103229164B (zh) | 数据访问方法和装置 | |
CN103345469A (zh) | 号码集合的存储、查询方法及其装置 | |
CN103186617B (zh) | 一种存储数据的方法和装置 | |
CN103488710B (zh) | 大数据页中高效存储非定长数据方法 | |
US7870122B2 (en) | Self-tuning index for flash-based databases | |
CN104199860A (zh) | 一种基于二维地理位置信息的数据集分片方法 | |
CN104615594A (zh) | 一种数据更新方法及装置 | |
KR101400506B1 (ko) | 비휘발성 메모리 제어기 및 그 제어 방법 | |
CN103914483A (zh) | 文件存储方法、装置及文件读取方法、装置 | |
CN101963977A (zh) | 无城市搜索方法及移动终端 | |
Min et al. | A system framework for map air update navigation service | |
CN105205008B (zh) | 降低混合映射算法中日志块映射表内存资源占用的方法 | |
CN106528441B (zh) | 仿真eeprom的数据处理方法、装置及电子设备 | |
CN101963993B (zh) | 一种数据库单表记录快速查找的方法 | |
CN113253926A (zh) | 提升新型存储器的查询和存储性能的存储内索引构建方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140917 |