当前位置: 首页 > 专利查询>绍兴电力局专利>正文

一种海量实时数据分布方法及其访问方法技术

技术编号:8657715 阅读:165 留言:0更新日期:2013-05-02 01:41
本发明专利技术公开了一种海量实时数据分布方法及其访问方法,首先利用哈希函数计算出每个实时数据库节点的第一哈希值,且将所得的第一哈希值配置到圆上;接着利用哈希函数计算出测试点信息的第二哈希值;然后将第二哈希值映射到圆上与第一哈希值进行匹配,且将其数据保存到圆上相匹配的第一个数据库节点上;若第二哈希值在圆上寻找一圈后任未找到相匹配的数据库节点,则将其保存到圆上开始寻找时的第一个数据库节点上。本发明专利技术提供一种海量实时数据分布方法及其访问方法,其最大限度地抑制了测点在各数据库节点的重新分布,且有效抑制测点在各数据库节点上分布的不均匀,能够最大限度地减小数据库节点增减时的测点的重新分布,而快速方便的访问步骤也大大缩短了访问时间,大大提高了访问效率。

【技术实现步骤摘要】

本专利技术涉及。
技术介绍
实时数据库所处理的数据是流程行业中的量测点及其采集到的实时数据,各量测点及其实时数据之间并没有很强的逻辑关联,正是这种特性使得实时数据库特别适合开展分布式部署和应用。目前国内外已经有比较成熟的实时数据库产品,这些产品也可以进行分布式部署应用,通常的部署模式如下附图1所示,实时数据库在网络环境下分布部署在各台服务器上(DB-l、DB-2、......、DB-M),网络环境中各应用(APP-l、APP-2、......、APP_N)根据自己的需要访问各数据库服务器获取或者修改数据。这种部署方式要求每一个应用需要知道每一个它所要访问的数据的存储位置,在海量实时应用环境下,还特别需要了解数据所在的服务器的性能和容量情况能否满足其应用要求,这就要求各应用系统与数据库系统的物理部署紧密耦合,对应用系统的规划、设计和开发实现提出了很高的要求。随着实时数据的规模越来越大,实时数据的来源越来越多样化,对实时数据的应用系统的要求越来越高、越来越复杂,会大大增加应用开展和维护的难度和复杂度,并且这种做法也不符合应用系统的分层建设原则,最终会导致应用系统根本无法展开的结局。_
技术实现思路
为解决上述问题,本专利技术的目的在于提供的,其最大限度地抑制了测点在各数据库节点的重新分布,且有效抑制测点在各数据库节点上分布的不均匀,能够最大限度地减小数据库节点增减时的测点的重新分布,而快速方便的访问步骤也大大缩短了访问时间,大大提高了访问效率。本专利技术为达到上述的目的,本专利技术采用如下技术方案:一种海量实时数据分布方法,首先利用哈希函数计算出每个实时数据库节点的第一哈希值,且将所得的第一哈希值配置到圆上;接着利用哈希函数计算出测试点信息的第二哈希值;然后将第二哈希值映射到圆上与第一哈希值进行匹配,且将其数据保存到圆上相匹配的第一个数据库节点上;若第二哈希值在圆上寻找一圈后任未找到相匹配的数据库节点,则将其保存到圆上开始寻找时的第一个数据库节点上。所述圆分为232等份。一种海量实时数据分布方法的访问方法,包括以下步骤:首先将应用系统的访问信息通过哈希函数计算得到第三哈希值,接着将第三哈希值与第二哈希值进行匹配,匹配成功则对匹配成功的第二哈希值所在的数据库节点进行访问,且将访问信息反馈给应用系统;若第三哈希值在圆上寻找一圈后未找到相匹配的第二哈希值,则其自动与圆上开始寻找时的第一个数据库节点上的第二哈希值相匹配,且对第一个数据库节点进行访问,将访问信息反馈给应用系统。本专利技术的有益效果为:本专利技术提供的,其最大限度地抑制了测点在各数据库节点的重新分布,且有效抑制测点在各数据库节点上分布的不均匀,能够最大限度地减小数据库节点增减时的测点的重新分布,而快速方便的访问步骤也大大缩短了访问时间,大大提高了访问效率。附图说明图1为现有实时数据库其分布式部署结构示意图2为本专利技术实时数据库分布式部署结构示意图。具体实施例方式实施例1如图1所示,本实施例提供的是一种海量实时数据分布方法,首先利用哈希函数计算出每个实时数据库节点(Nodel、Node2......Node η)的第一哈希值,且将所得的第一哈希值配置到O — 232等份的圆上;接着利用哈希函数计算出测试点信息的第二哈希值;然后将第二哈希值映射到圆上与第一哈希值进行匹配,且将其数据保存到第一个相匹配的数据库节点上;若第二哈希值在圆上找不到相匹配的数据库节点,则将其保存到位置编号为O的第一个数据库节点上。所述的一种海量实时数据分布方法的访问方法,包括以下步骤:首先将应用系统的访问信息通过希函数计算得到第三哈希值,接着将第三哈希值与第二哈希值进行匹配,匹配成功则对第二哈希值所在的数据库节点进行访问,且将访问信息反馈给应用系统;若第三哈希值在圆上寻找一圈后未找到相匹配的第二哈希值,则其自动与圆上开始寻找时位置编号为O的第一个数据库节点上的第二哈希值相匹配,且对编号为O的第一个数据库节点进行访问,将访问信息反馈给应用系统。当数据库节点数目发生变化时,例如当需要增加I个数据库节点时,只有在圆上增加数据库节点的地点逆时针方向的第一各数据库节点上的测点及其数据存储位置会受到影响。本实施例所提供的,其最大限度地抑制了测点在各数据库节点的重新分布,且有效抑制测点在各数据库节点上分布的不均匀,能够最大限度地减小数据库节点增减时的测点的重新分布,而快速方便的访问步骤也大大缩短了访问时间,大大提高了访问效率。本文档来自技高网...

【技术保护点】
一种海量实时数据分布方法,其特征在于:首先利用哈希函数计算出每个实时数据库节点的第一哈希值,且将所得的第一哈希值配置到圆上;接着利用哈希函数计算出测试点信息的第二哈希值;然后将第二哈希值映射到圆上与第一哈希值进行匹配,且将其数据保存到圆上相匹配的第一个数据库节点上;若第二哈希值在圆上寻找一圈后任未找到相匹配的数据库节点,则将其保存到圆上开始寻找时的第一个数据库节点上。

【技术特征摘要】
1.一种海量实时数据分布方法,其特征在于:首先利用哈希函数计算出每个实时数据库节点的第一哈希值,且将所得的第一哈希值配置到圆上;接着利用哈希函数计算出测试点信息的第二哈希值;然后将第二哈希值映射到圆上与第一哈希值进行匹配,且将其数据保存到圆上相匹配的第一个数据库节点上;若第二哈希值在圆上寻找一圈后任未找到相匹配的数据库节点,则将其保存到圆上开始寻找时的第一个数据库节点上。2.根据权利要求1所述的一种海量实时数据分布方法,其特征在于:所述圆分为2...

【专利技术属性】
技术研发人员:张亮毛宝平金乃正章立宗丁梁刘永新许伟国裘建舟汪彦张锋明刘恢王金岩
申请(专利权)人:绍兴电力局南京拓为电力科技发展有限公司国家电网公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1