一种基于Z曲线的稳态编码方法技术

本发明专利技术公开一种基于Z曲线的稳态编码方法，包括如下步骤：预设经纬度的固定范围；获取目标经纬度，并将目标经纬度始终投放在固定范围内，使用二分法逐步进行二进制化编码处理，得到经纬度的二进制串；将经纬度的二进制串进行错位混淆，获得二进制编码；对二进制混淆后的经纬度进行编码采用double数据类型表示，形成稳态Z曲线编码。本发明专利技术达到对任意尺度大规模数据动态编码的无尺度适应，且采用double小数域进行编码，结构更加紧凑，对大规模数据的插入查询更加友好，更加高效。

【技术实现步骤摘要】
一种基于Z曲线的稳态编码方法
本专利技术涉及位置查询
，尤其涉及一种基于Z曲线的稳态编码方法。
技术介绍
数据库索引机制可以快速访问一条特定查询所请求的数据，而无需遍历整个数据库，因此为了提高检索效率，数据库一般都会建立一系列的索引机制，如B-树，但是这些都是一维索引，无法处理空间数据库中二维和多维空间数据。这种情况在NoSQL数据库中尤为突出，NoSQL数据库多为Key-Value的一维索引结构，以保持应对大规模数据的简洁高效，例如Hbase，Redis，Cassandra等。因此，NoSQL数据库常采用降维方法将空间数据用一维形式表达以达到索引检索的目的，空间填充曲线（SpacefillingCurve）是其中一种常用方法，例如Elasticsearch，MongoDB，Hbase以及Accumulo都提供了采用GeoHash的方式检索查询空间数据的支持。但是GeoHash最初设计目的是为每一个经纬度坐标提供一个独一无二的字符串表达，以方便人们在邮件、论坛、网站等引用具体的地理位置，对数据库读写操作有一定不便。在大数据本文档来自技高网...

【技术保护点】
1.一种基于Z曲线的稳态编码方法，其特征在于，包括如下步骤：/n预设经纬度的固定范围；/n获取目标经纬度，并将目标经纬度始终投放在固定范围内，使用二分法逐步进行二进制化编码处理，得到经纬度的二进制串；/n将经纬度的二进制串进行错位混淆，获得二进制编码；/n对二进制混淆后的经纬度进行编码采用double数据类型表示，形成稳态Z曲线编码。/n

【技术特征摘要】
1.一种基于Z曲线的稳态编码方法，其特征在于，包括如下步骤：
预设经纬度的固定范围；
获取目标经纬度，并将目标经纬度始终投放在固定范围内，使用二分法逐步进行二进制化编码处理，得到经纬度的二进制串；
将经纬度的二进制串进行错位混淆，获得二进制编码；
对二进制混淆后的经纬度进行编码采用double数据类型表示，形成稳态Z曲线编码。


2.根据权利要求1所述的一种基于Z曲线的稳态编码方法，其特征在于，还包括如下步骤，判断目标经纬度是否在预设经纬度的固定范围中，若在，则double数据类型的符号位为正，若不在，则double数据类型的符号位为负。


3.根据权利要求2所述的一种基于Z曲线的稳态编码方法，其特征在于，所述预设经纬度的固定范围中，经度固定范围为0至180；纬度固定范围为-90至90。


4.根据权利要求1所述的一种基于Z曲线的稳态编码方法，其...

【专利技术属性】
技术研发人员：张帅，
申请(专利权)人：南京视网么信息科技有限公司，
类型：发明
国别省市：江苏;32