【戴嘉乐】基于IPFS和GeoHash构建具备地理位置价值服务的DDApp（理论篇）

做者简介：戴嘉乐( Mr.Maple ) | 前百度高级研发工程师 | IPFS应用实践者&布道师|
我的网站： https://www.daijiale.cn
联系方式：微信号：daijiale6239。

1、概述

1.1 项目意义

打造地理位置信息与区块链的关系对象模型，创建一套 人->位置->真实世界->传递信任->价值转移->位置->人 的生态模型，实现用区块链来索引真实世界的愿景。

经过GeoHash算法能够大幅度提升在庞大位置数据中的检索效率，同时为应用提供便捷的缓存机制。

IPFS&Filecoin技术则能够保证在一个可信的区块链网络中去大规模传递与海量位置信息相关联的海量文件、数据集合，并保证传递过程当中数据的产权价值。

1.2 名词解释

• DDApp
  DDApp ( Data Decentered Application )：是一个数据去中心化应用的概念，介于传统应用和去中心化应用之间，解决了DApp不能依赖中心化的API的问题，又保证部分须要去中心化场景下的数据，在与应用交互以外，还能够独立分布部署、P2P传输。
• IPFS
  IPFS全称InterPlanetary File System，中文名：星际文件系统，是一个旨在建立持久且分布式存储和共享文件的网络传输协议。它是一种内容可寻址的对等超媒体分发协议可让网络更快、更安全、更开放。它是一个面向全球的、是一个点对点的分布式版本文件系统，试图将全部具备相同文件系统的计算设备链接在一块儿。
• GeoHash
  Geohash是由Gustavo Niemeyer发明的公共域地理编码系统，它将一个地理位置编码成一串字母和数字。它是一种层次化的空间数据结构，将空间细分为网格形状的桶，是一种被称为z -阶空间填充曲线的应用，下图中就是GeoHash算法中经常使用的Peano曲线，一种四叉树线性编码方式。

GeoHash数据将具备以下3个特色：

• 1 GeoHash将二维的经纬度转换成字符串，好比下图展现了北京9个区域的GeoHash字符串，分别是WX4ER，WX4G二、WX4G3等等，每个字符串表明了某一矩形区域。也就是说，这个矩形区域内全部的点（经纬度坐标）都共享相同的GeoHash字符串，这样既能够保护隐私（只表示大概区域位置而不是具体的点），又比较容易作缓存，好比左上角这个区域内的用户不断发送位置信息请求餐馆数据，因为这些用户的GeoHash字符串都是WX4ER，因此能够把WX4ER看成key，把该区域的餐馆信息看成value来进行缓存，而若是不使用GeoHash的话，因为区域内的用户传来的经纬度是各不相同的，很难作缓存。

• 2）字符串越长，表示的范围越精确。如图所示，5位的编码能表示10平方公里范围的矩形区域，而6位编码能表示更精细的区域（约0.34平方公里）。

• 3）字符串类似的表示距离相近（特殊状况后文阐述），这样能够利用字符串的前缀匹配来查询附近的POI信息。以下两个图所示，一个在城区，一个在郊区，城区的GeoHash字符串之间比较类似，郊区的字符串之间也比较类似，而城区和郊区的GeoHash字符串类似程度要低些。

  例如，坐标对（116.414597,39.955441），位于北京安定门附近，GeoHash后造成的值为WX4G2。

  咱们已经知道现有的GeoHash算法使用的是Peano空间填充曲线，这种曲线会产生突变，形成了编码虽然类似但距离可能相差很大的问题，所以在基于我的位置查询附近Poi信息时，首先筛选GeoHash编码类似的POI点，而后进行实际距离计算，来规避算法突变所形成的偏差。

  固然Geohash只是空间索引的一种方式，特别适合POI点数据，而对线Link、面数据采用R树索引更有优点。

2、系统设计

2.1 架构设计

2.2 对象模型设计

Geo Object Model

属性	类型	备注
geo_id	INT	惟一标识
geo_address	STRING	地址名
geo_lng	FLOAT	位置经度
geo_lat	FLOAT	位置纬度
geo_hash	STRING	位置生成的GeoHash值
ipfs_hash	STRING	所存数据的IpfsHash值
addGeoInfoByParam()	FUNCTION	添加位置信息方法
getGeoInfoByParam()	FUNCTION	获取位置信息方法
mixGeoHashByParam()	FUNCTION	GeoHash生成算法
addIpfsDataByParam()	FUNCTION	添加Ipfs数据方法
mixIpfsHashByParam()	FUNCTION	关联Ipfs数据方法

2.3 数据库对象映射

2.3.1 数据库选型

这是网友以 100万 poi 数据查询范围 3km 内的点（最多取100条）的性能测试统计:

如下是各数据库的对比状况：

数据库	耗时	区域查询	多条件支持
redis(3.2.8)	1-10ms	支持	不支持
mongo(3.4.4)	10-50ms	支持	支持
postgreSQL(9.6.2)	3-8ms	支持	支持
mysql（5.7.18）	8-15ms	支持	支持

综合比较后，我的选择了MySql 来进行后文Demo的支撑数据库：

• MySql在5.7.4之前版本的童鞋能够经过myISAM引擎提供的Geom内置函数来实现
• MySql在5.7.4之后版本的童鞋能够舒服的继续使用InnoDB引擎，官方对其添加了对空间索引的支持，感兴趣的朋友也能够对比下性能。

PS：

1. 数据库没有哪一个必定好，只要适合场景便可。
2. 在研究IPFS存储性能的过程当中，因为测试网络节点问题，有很严重的数据传输瓶颈，且不稳定，短时间内，很难将须要频繁更新以及百万级别数据的检索逻辑事务放在IPFS这一层中来作。
3. 在IPFS节点网络性能目前并不乐观的状况下，尝试去寻找能实现具备商业级别能力IPFS应用的过渡方案。

2.3.2 对象模型映射成表结构

-- 表的结构 `geo_object`--CREATE TABLE `geo_object` (`geo_id` bigint(20) NOT NULL  AUTO_INCREMENT,`geo_loc` point NOT NULL,`geo_address` varchar(255) NOT NULL,`ipfs_hash` varchar(255) NOT NULL) ENGINE=MyISAM DEFAULT CHARSET=utf8 COMMENT='geo对象模型';-- Indexes for table `geo_object`ALTER TABLE `geo_object`ADD PRIMARY KEY (`geo_id`),ADD SPATIAL KEY `geo_loc` (`geo_loc`);

3、Demo

有了以上的概念和设计模型，接下来，给你们看一个简单的Demo实现：

3.1 经过IPFS上传位置数据

IPFS单节点的部署就不详细介绍了，这边能够参考文章 [利用IPFS构建本身的去中心化分布式Wiki系统]() 的实现过程.

官方提供了Curl的API方式，咱们能够经过addIpfsDataByParam()方法实现RPC调用。

curl -F file=@myGeoFile "http://localhost:5001/api/v0/add?recursive=false&quiet=false&hash=sha2-256"

PS：这边Demo采用的是本地单节点的数据上传，为了保障服务的稳定性，建议使用ipfs-cluster的节点集群解决方案，具体方案能够参考IPFS资深大牛（飞向将来）的文章《IPFS家族二》。

3.2 获取IPFS网络返回值，并关联数据

响应体为 ‘multipart/form-data’格式，成功，会返回以下Body数据：

{"Name":"myGeoFile""Hash":"QmYftndCvcEiuSZRX7njywX2AGSeHY21Sa7VryCq1mK1Ew""Bytes":"2428803""Size": ""}

拿到Hash值后，再经过mixIpfsDataByParam()方法关联到咱们的Geo位置数据上。

3.3 Geo模型预演

选取第一个基准位置点（模拟用户所在定位）:

维度lat：39.989049
经度lng：116.313658

INSERT INTO `geo_object`(`geo_loc`, `geo_address`, `ipfs_hash`) VALUES (GeomFromText('POINT(39.989049 116.313658)'),'3W咖啡馆','QmYftndCvcEiuSZRX7njywX2A21Sa7VryCq1mK1Ew21')

选取第二个Geo位置点（模拟近点）:

维度lat：39.988878
经度lng：116.313352

INSERT INTO `geo_object`(`geo_loc`, `geo_address`, `ipfs_hash`) VALUES (GeomFromText('POINT(39.988878 116.313352)'),'中关村创业大街南广场','WCJIEFSCvcE231233HY21Sa7Vr1Cq1mK1Ew')

选取第三个Geo位置点（模拟远点）:

维度lat：40.005466
经度lng：116.315938

INSERT INTO `geo_object`(`geo_loc`, `geo_address`, `ipfs_hash`) VALUES (GeomFromText('POINT(40.005466 116.315938)'),'圆明园','KBYftndCvcEiuSZRX7njyw1332Y21Sa723mKASDED')

球面距离围栏算法

假设球面围栏对角点坐标A1（x1，y1），B1（x2，y2）：

x1 = lat + distance / ( 111.1 / COS(RADIANS(lng))),  
y1 = lng + distance / 111.1  
x1 = lat - distance / ( 111.1 / COS(RADIANS(lng))),  
y1 = lng - distance / 111.1  
//构建一阶空间填充曲线
LineString(A1,B1)  

PS：

1. 赤道上经度的每一个度大约至关于111.1km，经度的每一个度的距离从0km到111.1km；
2. RADIANS()为弧度计算内置函数；
3. LineString() 为构建一阶空间填充曲线内置函数。

3.4 获取地理区域内的IPFS数据服务

获取1km之内的IPFS数据：

SELECT  *  FROM    geo_object  WHERE   MBRContains  
(  
LineString  
(  
Point  
(  39.989049 + 1 / ( 111.1 / COS(RADIANS(116.313658))),  116.313658 + 1 / 111.1  ),  
Point  
(  39.989049 - 1 / ( 111.1 / COS(RADIANS(116.313658))),  116.313658 - 1 / 111.1  )   
),  
geo_loc  
)  

以下图所示，咱们拿到了距离3W咖啡馆1Km之内中关村大街南广场附近相关联的IPFS数据:

获取10km之内的IPFS数据：

SELECT  *  FROM    geo_object  WHERE   MBRContains  
(  
LineString  
(  
Point  
(  39.989049 + 10 / ( 111.1 / COS(RADIANS(116.313658))),  116.313658 + 10 / 111.1  ),  
Point  
(  39.989049 - 10 / ( 111.1 / COS(RADIANS(116.313658))),  116.313658 - 10 / 111.1  )   
),  
geo_loc  
)  

以下图所示，咱们拿到了距离3W咖啡馆10Km之内中关村大街南广场附近相关联的IPFS数据:

PS：
关于Demo这块，后续会另外新开一篇实战文章【应用】基于IPFS和GeoHash构建具备地理位置价值服务的DDApp（实战篇）来作专门介绍，让你们也能本身动手编写一个功能相对完善（可视化界面）DDApp 。

4、应用场景

• Vevue：一个在选定的区域内街拍可得到代币奖励的DApp，鼓励用户分享原创内容，激励场景化广告。
• 地理位置签到：只有到达指定位置坐标点，才可取得可信签到密码凭证，进行核对，确认地理位置信任问题。(滴滴加班公司打车报销场景)
• 到店红包（糖果）：，吸引用户到达指定实体店铺位置，经过位置可信核对，分发代币糖果凭证/快照，激励用户到店消费，体验现场活动。
• 车主停车位产权保护：通过购买的专用停车位实为车主用户的资产，应受到产权保护，且车位的转移、交易须要在一套依赖地理位置的信任体系中进行。
• 景区、名胜古迹、历史遗迹信息保护：沧海桑田，地转星移，也许有一天名胜古迹不复存在，但它们的电子信息（地理位置、图像、所属国家、历史文化、视频、VR全景等信息）将永远被保存在区块链上，真实且不被篡改，源远流长。
• 与位置AR游戏结合：以前很火的Pokémon Go若是再加上Filecoin的奖励机制会是一种什么样的场面？也能够参考MANA区块链项目的价值。
• 物联网结合： 充电桩，ETC这些具备支付属性、位置属性的智能设备创新等等。

5、开源计划

初衷：指望能让你们看到区块链的实际应用场景，为区块链和传统技术的结合作更多预演、布道、分享，不去听币圈熙熙攘攘的声音，用技术创造真实的价值，也期待更多和我同样想法的朋友加入，带一些正能量给这个圈子。

IPFS-Geo
意义：是一个具备地理位置特征的IPFS智能对象，其元数据具有Geo相关特性，支持千万级别空间数据的快速索引，对象内还提供LBS相关功能的接口服务。

---

相关文章和视频推荐

[ 【戴嘉乐】利用IPFS构建本身的去中心化分布式Wiki系统]()

圆方圆学院聚集大批区块链名师，打造精品的区块链技术课程。 在各大平台都长期有优质免费公开课，欢迎报名收看。
公开课地址：https://ke.qq.com/course/345101