当前位置: 首页 > 专利查询>李海翔专利>正文

一种同时确保一致性与性能的方法和装置制造方法及图纸

技术编号:42475399 阅读:24 留言:0更新日期:2024-08-21 12:58
本发明专利技术公开了一种同时确保一致性与性能的方法和装置、服务器以及计算存储介质,属于系统软件技术领域,包括操作系统、数据库、文件系统、分布式缓冲等。本发明专利技术实施例在系统软件诸如数据库的基础上,提出了定义一致性的方法、提出了多种新颖的确保一致性的启发式规则、提出了融合多种并发算法的实现框架,提出了多种一致性级别,使得在串行和并发操作下,数据的一致性能够得到保证,同时系统的性能能够达到理论最佳;例如在确保数据的一致性的同时,能把多种并发算法统一在同一个框架下以实施自适应技术最大化性能,能把传统的基于环检测的死锁检测技术升级为简单的启发式规则避免性能损失,能通过一致性级别进一步提高性能。

【技术实现步骤摘要】

本专利技术涉及系统软件领域诸如操作系统、数据库等,特别涉及一种同时确保一致性与性能的方法和装置、服务器以及存储介质。


技术介绍

1、在不同领域、不同场景下,一致性的概念被广泛使用但含义不同、也无科学的形式化定义。

2、在有并发操作的环境下,如操作系统、数据库等中,死锁现象都存在,但是却不能统一描述和定义。

3、在数据库范围内,一致性在理论层面和实践不能“保持一致”:理论层面采用完整性约束定义数据的一致性,实践层面采用可串行化理论中的冲突可串行化实现并发操作下的数据一致性;理论和实践没有关联点。

4、另外,在数据库范围内,传统的知识认为多种并发访问控制算法之间没有关系,但是为了提高性能,研究的热点试图把“自适应”技术融入并发算法中;但是一个挑战是如何融合不具备内在关系的多种并发算法?

5、在不同场景下,如单机环境和分布式环境中,存在对传统的事务处理技术新的要求:cap理论指出p发生的情况下,a和c不能兼得。但在舍弃a时该c应该如何在分布式数据库中被保证,又需要结合事务处理技术,即需要把acid的c和cap的c结本文档来自技高网...

【技术保护点】

1.一种同时确保一致性与性能的方法和装置,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述的数据正确性法则,是对串并发环境下的数据一致性依据图论原理,对串并发所操作的数据,进行形式化的定义,以确保串并发环境下的数据正确性;

3.根据权利要求1所述的方法,其特征在于,对所述的精细级别划分(称之为一致性级别),结合了多种“序”的概念,使得所有序可被映射到有向图的边中,且这些边的种类是有限的,因此能划分出有限的精细级别;且能有效应用于分布式系统。

4.根据权利要求1所述的方法,其特征在于,对所述的数据实施系统的性能,可通过识别有向图...

【技术特征摘要】

1.一种同时确保一致性与性能的方法和装置,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述的数据正确性法则,是对串并发环境下的数据一致性依据图论原理,对串并发所操作的数据,进行形式化的定义,以确保串并发环境下的数据正确性;

3.根据权利要求1所述的方法,其特征在于,对所述的精细级别划分(称之为一致性级别),结合了多种“序”的概念,使得所有序可被映射到有向图的边中,且这些边的种类是有限的,因此能划分出有限的精细级别;且能有效应用于分布式系统。

4.根据权利要求1所述的方法,其特征在于,对所述的数据实施系统的性能,可通过识别有向图的顶点、边之间的关系,进行多种丰富的启发式规则的识别和制定。

5.根据权利要求2所...

【专利技术属性】
技术研发人员:李海翔李金燕
申请(专利权)人:李海翔
类型:发明
国别省市:

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

1