区块链如何重塑地图服务行业？

所以，从一开始海伯利安（Hyperion）就要充分考虑到低延迟、低成本、高可用、可扩展等问题。而区块链面临去中心化、性能以及效率的不可能三角。要想都完美兼顾是不可能的。这里有取舍和平衡。海伯利安采用了平衡机制。

海伯利安（Hyperion）在兼顾性能、效率的同时，也兼顾透明、安全、隐私保护，在一定程度上并没有把去中心化放到最优先的位置，去中心化不是目标，而是实现透明和安全的手段。

基于这样的考虑，海伯利安（Hyperion）作出自己的设计原则。海伯利安的区块链采用了分层的双链设计。一条是主链，一条是空间链。它以平行链的方式把交易分配到不同的链进行处理，从而提升系统性能。

第一层主链采用bft+dPoS算法，就是通过诚信节点来保证其可靠性，再通过拜占庭容错协议变体来达成共识。诚信节点由社区选举产生。第二层是空间链，它采用pBFT+SCP（空间共识协议）共识算法，基于pBFT进行出块公证人签名，用SCP进行空间数据状态的确定。SCP包含自动地图数据验证协议和可验证的安全定位服务，这里会涉及到博弈模型，比如谢林点的机制等。

海伯利安Atlas协议层包括15个活跃区块生产节点和30个候选节点。Atlas的地图区块链的节点除了生产节点，还包括查询节点和验证节点。查询节点可以把区块链的状态映射成可快速查询的传统数据库，利于解决应用需要遍历区块链完整历史数据的问题。验证节点则检验区块链上的由生产节点签名的交易有效性。

此外，海伯利安Atlas区块链系统为了达到可伸缩、低延迟、低成本、保护隐私、可扩展以及可交互等特性，在弹性空间分区、隐私技术方面都有自己的设计。

弹性空间分区涉及到的概念：弹性、空间和分区。弹性主要是指位置数据的大规模以及复杂度，包括动态位置数据，要处理这么大规模数据，需要节点和社区支持。空间主要是说位置有很多元数据，不管是R数索引还是使用四叉树，都有问题，要么涉及到高昂的重构成本，要么难以高效处理数据索引。海伯利安的Atlas区块链则引入高效的空间索引数据结构。分区是说Atals区块链网络无须验证每次交易，否则无法在分布式环境下应对大规模的空间数据，分区结构是针对大规模性并行操作，其中包括预处理、索引和查询空间数据等。

（海伯利安的弹性分区总览，来源于海伯利安白皮书）

Atlas的分区结构试图保证数据更新的速度足够快且位置保持。它利用了希尔伯特曲线进行设计，包括空间填充、分解、确定性、位置保持。空间填充是要让地球上的每个位置与标识符能够一一对应；分解则是指原生支持高维树数据结构，解决数据工作负载统一划分问题，实现抗数据倾斜；确定性则是指推迟实例化，避免高开销的位置节点合并与分割等；位置保持则是指统一网络层与应用位置，在各自空间分区数据结构中产生本地处理单元。此外，Atlas利用希尔伯特曲线实现多层位置地址编码。

（编辑：惠州站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!