区块链分片技术综述

区块链作为分布式账本的关键技术之一,其去中心化、可匿名、不可篡改的特性受到学术界和工业界的青睐,被广泛应用于金融、数字货币、公共服务等领域。分片技术作为区块链扩容的主流方式之一,能够在不降低区块链去中心化程度的同时实现高性能的链上扩容,从而解决区块链可拓展性不足以及吞吐量较低的问题。介绍近年来出现的分片技术以及相关协议,总结分片技术的关键理论与方法,从分片配置、重配置、片内共识协议、跨片共识协议、状态存储等方面对分片技术方案进行对比,归纳不同分片方案在网络分片、交易分片、状态分片等设计中存在的优势和不足。同时,阐述一些经典分片技术在性能和实现方式上的特点,对许可区块链和无许可区块链、片内共识协议、跨片共识协议、准入性方案、状态分片方式等进行分析和概述。在此基础上,从分片内、分片间以及系统层级的角度总结分片技术当前所面临的困境和挑战,并对该领域的发展前景及未来研究方向加以展望。     

基于IPv6的多传输模式

描述目前网络数据传输的特点,据此提出了一种全新的数据传输方式——基于Ipv6的多传输模式,并设计了具体的处理方式。分析其效率,将其与现有的传输方式进行比较,新的传输方式极大地提高了数据传输的效率。根据目标客户端的多少及路由器转发跳数的多少,该传输效率将提升1.36倍～2.76倍,从而有效地降低整个网络的数据流量。新的传输方式还可以应用于所有一对多或多对多的数据传输环境。     

基于移动终端的WLAN快速切换方案

移动终端在AP间切换产生的时延和抖动严重影响实时业务的质量。通过分析移动终端切换的过程和现有的改进方案,提出一种基于动态域值的扫描触发机制,有效地避免移动终端在静止和AP信号较好条件下的cache更新。在STA上实现基于动态域值触发扫描的分片cache的更新算法,该算法在保证cache及时更新的同时降低每次更新cache的开销且能有效减小切换时延。     

一种基于数据热点的MongoDB负载均衡策略

MongoDB作为一种新兴的NoSQL数据库,以其模式自由、文档式存储、故障自动恢复、良好的水平扩展、自动负载均衡等特点深受国内外市场的青睐.MongoDB自带的负载均衡策略能使各个节点数据量达到平衡.但是在实际的生产环境中,节点之间数据访问热度不同也会导致负载失衡,特别是出现节点过热的情况.针对这一问题,引入Markov随机过程,提出一种基于Markov预测模型的负载均衡策略,根据Markov模型的稳态概率向量预测各个分片的负载并进行数据迁移.通过实验,验证了当各个分片间出现节点过热时,所提出的负载均衡策略能够很好地使分片间的负载达到基于访问热点的均衡.     

基于FODO算法MongoDB自动分片的改进

随着Web2.0技术的高速发展,云计算中的大规模分布式服务和数据存储技术对传统的关系型数据库带来了巨大的挑战。NoSQL数据库打破了关系型数据的束缚,正在成为人们关注的焦点。NoSQL是一种非关系型数据库管理系统,松散的数据存储机制,不支持多表查询,有高效的查询功能。文中首先介绍了MongoDB数据库自动分片的原理和实现机制,然后为了解决在自动分片中数据负载不均衡,提出了基于数据操作频率的改进算法。这个改进的平衡策略可以有效地均衡分片中的数据,提高集群的并发读写性能。     

一种有效的数据管理技术

本文在传统的数据库查询方法的基础上介绍了数据库的查询方法;借鉴Ｈａｓｈ 表和Ｈａｓｋ 树的一些基本思想,对数据查询的方法进行了改进;提出了对大数据量的数据库进行快速查询的一种方法。     

奎拥沟一级水电站首部枢纽底栏栅坝尺寸的确定

底栏栅坝在我国应用较广,以四川和新疆为代表,其适用于河床坡度较陡,水流中带有大量的卵石、砾石及粗砂的山溪河道上,它可以防止大量卵石进入渠道,而且具有结构简单、施工方便及造价低廉等优点。文章以奎拥沟一级电站首部枢纽工程为例对此进行了介绍和探讨。     

广义分层混合模糊系统及其泛逼近性

为避免广义模糊系统出现规则爆炸现象, 引进实参数将Mamdani模糊系统和T--S模糊系统统一起来建立广义分层混合模糊系统, 进而给出了广义分层混合模糊系统的数学表示. 此外, 应用方形分片线性函数的优良性质获得该广义分层混合模糊系统在积分模意义下仍具有泛逼近性, 并通过实例及仿真说明该分层混合模糊系统能够避免模糊规则爆炸问题.     

数据库加速引擎中数据垂直分片技术研究

探讨了企业级数据库加速引擎（EDAE）中数据分布器（DDT）的实现。DDT基于两种分片技术：Hash散列水平分片和垂直分片。提出了一种基于图形技术的垂直分片算法VFG，它能很好地适用于OLTP应用。最后在理论和实验上对引擎的分片方案进行了分析和研究。     

"增强找链接"算法——一种新的非线性逼近方法

非线性逼近在许多方面有着广泛的应用."找链接"算法作为一种简洁有效的非线性逼 近方法有其独特的优势,该算法使用的"链接超平面"模型,也就是以"链接超平面"作为基函数. 理论分析表明使用这种基函数的模型表示能力不足,这使"找链接"算法不可能达到最佳逼近.本 文在二维空间上弥补了"链接超平面"模型的局限性,经扩充后的模型在二维空间上有充分的表 示能力,从理论上保证了扩充后的模型可以达到最佳逼近.仿真实验表明,在参数个数相同的情 况下,使用新模型的逼近算法在逼近精度与预测误差两方面都优于使用原模型.