[发明专利]提高地图访问效率的文件压缩存储及索引方法

权利要求书

1.一种提高地图访问效率的文件压缩存储及索引方法，其特征在于：包括以下步骤：

步骤1：利用字符对地图文件进行命名，首先通过地图放大级别将地图分成若干级数，且地图级别每增加一级，每个地图块分割为与原地图块大小相等的四个子地图块，然后由四个字符代表左上、右上、左下、右下四个位置，最后根据每张子地图的位置定义出由字符形成的文件名；

步骤2：制定移动终端下地图文件的数据结构及索引结构：将地图文件包以紧凑的队列形式头尾相接的排列于文件流中，通过制定统一的数据索引结构，将各级地图文件的文件索引及起始位和结束位被提取记录于索引文件中，该索引文件结构包括：索引目录和索引内容；

步骤3：把步骤1中定义的文件名的第一个字母和后缀去掉，且左上的字符对应0，右上的字符对应1，左下的字符对应2，右下的字符对应3，组成一个四进制的整数，再把此四进制整数转化为十进制整数，即为此文件存储的标识，并将此标识信息打包存储于索引文件中；

步骤4：通过所需要的经度、纬度数值快速计算得到对应像素坐标，并取得该像素坐标范围内所有地图块的索引文件，通过索引文件获取到对应的地图文件，并进行地图显示。

2.根据权利要求1所述的提高地图访问效率的文件压缩存储及索引方法，其特征在于：步骤1中代表代表左上、右上、左下、右下四个位置的字符分别是Q、R、S、T。

3.根据权利要求1所述的提高地图访问效率的文件压缩存储及索引方法，其特征在于：所述步骤2中索引目录占据索引文件的前600个字节，用于存放每个级别的地图文件的索引在索引内容中的起始字节及结束字节。

4.根据权利要求3所述的提高地图访问效率的文件压缩存储及索引方法，其特征在于：所述索引值获取采用一解包算法，该解包算法包括以下步骤：

1）载入索引文件前600个字节，每24字节为一个单位共25个单位；

2）将所求地图文件的级数依次与25个单位的前8字节组成的long形数字比较，若相等记录下这个单位，若未找到退出；

3）将记录的单位的9到16字节赋给所述起始字节，17到24字节赋给所述结束字节；

4）在起始字节与结束字节之间以折半查找法查找地图文件标识为所求标识的索引，若找到，提取标识后面两个8字节分别为地图文件在地图包中地址的开始地址和结束地址，若找到退出；

5）载入地图包，用得到的开始地址和结束地址载取地图文件流返回显示。