-
题名基于一致性哈希的分布式数据库性能拓展
被引量：4
- 1
-
-
作者
孙乔
付兰梅
裴旭斌
孙甲松
-
机构
北京国电通网络技术有限公司
国网浙江省电力公司
清华大学电子工程系
-
出处
《计算机应用》
CSCD
北大核心
2016年第A02期218-220,共3页
-
基金
国家电网公司科技项目(SGZJ0000BGJS1500433)
国网信息通信产业集团有限公司科技项目(SGITG-KJ-JSKF[2015]0003)
-
文摘
当对分布式数据库进行设计开发时,通常需要考虑网络设备的异质性和系统内网络之间的可用程度和互操作程度,以及系统网络的规模和开发成本等多个因素。目前一般的分布式数据库通常被设计成一系列网络构成的多层专用网络系统,当衡量网络规模和可用程度等问题时,需要基于每个问题进行单独的设计,由于这种方案缺乏统一的解决途径,导致管理和测试的效率降低。针对传统方式引起的多次设计问题,提出一种新的一致性哈希策略来进行分布式数据库性能动态拓展的方法。首先,通过一个中心管理节点群来控制所有节点的通信过程,并完成处理故障等任务,其中每一个节点均对应一类网络管理方式及协议方式;然后,对相应的异构网络设备进行监控和统计;最后,要保证节点之间则采用统一的协议进行通信。在内网环境下对函数误差、丢失信息量和时延进行评估,测试结果表明这些指标保持稳定,与多层分布式专用网络方法相比,新的方法在节点个数增加接近8倍的情况下,平均误差仅升高了74%,丢失数据量增加了52%,往返时延在毫秒量级上基本没有变化,因此认为这种方案比传统方法能够在保持性能的前提下容纳更多节点的通信进程,表现出一定的易扩展性,且由于对异构设备兼容,使得设计及架设的代价较低。
-
关键词
一致性哈希策略
分布式数据库
异构网络设备
多层网络设计
统一协议通信
-
Keywords
consistent hashing strategy
distributed database
heterogeneous network equipment
multi-layer network design
unified protocol communication
-
分类号
TP392
[自动化与计算机技术—计算机应用技术]
-
-
题名布隆过滤器研究综述
被引量：8
- 2
-
-
作者
华文镝
高原
吕萌
谢平
-
机构
青海师范大学计算机学院
青海省物联网重点实验室
省部共建藏语智能信息处理及应用国家重点实验室
高原科学与可持续发展研究院
-
出处
《计算机应用》
CSCD
北大核心
2022年第6期1729-1747,共19页
-
基金
国家自然科学基金资助项目(61762075)
青海省自然科学基金资助项目(2020⁃ZJ⁃926)。
-
文摘
布隆过滤器(BF)是一种基于哈希策略的二进制向量数据结构,凭借分摊哈希碰撞的思想、存在单向误判性的特点以及极小常数查询时间复杂度,常用于表示集合元素并作为进行集合元素查询操作的“加速器”。作为计算机工程中解决集合元素查询问题最好的数学工具,BF在网络工程、存储系统、数据库、文件系统、分布式系统等领域得到了广泛的应用和发展。近几年来,为了适用于各种硬件环境和应用场景,BF出现了大量基于改变结构、优化算法等思想的变种方案。随着大数据时代的发展,对BF自身特点和操作逻辑进行改进已经成为现有集合元素查询研究的一个重要方向。
-
关键词
布隆过滤器
集合元素查询
近似成员查询结构
哈希策略
误判率
-
Keywords
Bloom Filter(BF)
membership query
Approximate Membership Query(AMQ)structure
hashing strategy
False Positive Rate(FPR)
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
