zoukankan      html  css  js  c++  java
  • 数据并发

    大数据量并发处理

    大并发大数据量请求的处理方法:

    大并发大数据量请求一般会分为几种情况:

    1.大量的用户同时对系统的不同功能页面进行查找,更新操作

    2.大量的用户同时对系统的同一个页面,同一个表的大数据量进行查询操作

    3.大量的用户同时对系统的同一个页面,同一个表进行更新操作

    对于第一种情况一般处理方法如下:

    一、对服务器层面的处理

    1.调整IIS 7 应用程序池队列长度

    由原来的默认1000改为65535。

    IIS Manager > ApplicationPools > Advanced Settings

    Queue Length:65535

    2.调整IIS 7 的appConcurrentRequestLimit设置

    由原来的默认5000改为100000。

    c:windowssystem32inetsrvappcmd.exe set config /section:serverRuntime /appConcurrentRequestLimit:100000

    在%systemroot%System32inetsrvconfigapplicationHost.config中可以查看到该设置:

    3.调整machine.config中的processModel > requestQueueLimit的设置

    由原来的默认5000改为100000。

    4.修改注册表,调整IIS 7支持的同时TCP/IP连接数

    由原来的默认5000改为100000。

    reg add HKLMSystemCurrentControlSetServicesHTTPParameteris /v MaxConnections /t REG_DWORD /d 100000

    完成上述4个设置,就基本可以支持10万个同时请求。如果访问量达到10万以上,就可以考虑将程序和数据库按功能模块划分部署到多个服务器分担访问压力。另外可以考虑软硬件负载均衡。硬件负载均衡能够直接通过智能交换机实现,处理能力强,而且与系统无关,但是价格贵,配置难,不能区分实习系统与应状态。所以硬件负载均衡适用于一大堆设备,大访问量,简单应用。软件负载均衡是基于系统与应用的,能够很好地根据系统与应用的状况来分配负载。性价比高,PCL负载均衡软件,Linux下的LVS软件。

    二、对数据库层面的处理

    当两个用户同时访问一个页面,一个用户可能更新的是另一个用户已经删除的记录。或者,在一个用户加载页面跟他点击删除按钮之间的时间里,另一个用户修改了这条记录的内容。所以需要考虑数据库锁的问题

    有下面三种并发控制策略可供选择:

    • 什么都不做 如果并发用户修改的是同一条记录,让最后提交的结果生效(默认的行为)

    • 开放式并发(Optimistic Concurrency) 假定并发冲突只是偶尔发生,绝大多数的时候并不会出现;那么,当发生一个冲突时,仅仅简单的告知用户,他所作的更改不能保存,因为别的用户已经修改了同一条记录

    • 保守式并发(Pessimistic Concurrency) 假定并发冲突经常发生,并且用户不能容忍被告知自己的修改不能保存是由于别人的并发行为;那么,当一个用户开始编辑一条记录,锁定该记录,从而防止其他用户编辑或删除该记录,直到他完成并提交自己的更改。

    当多个用户试图同时修改数据时,需要建立控制机制来防止一个用户的修改对同时操作的其他用户所作的修改产生不利的影响。处理这种情况的系统叫做“并发控制”。

    并发控制的类型

    通常,管理数据库中的并发有三种常见的方法:

    • 保守式并发控制——在从获取记录直到记录在数据库中更新的这段时间内,该行对用户不可用。
    • 开放式并发控制——只有当实际更新数据时,该行才对其他用户不可用。更新将在数据库中检查该行并确定是否进行了任何更改。如果试图更新已更改的记录,则将导致并发冲突。
    • 最后的更新生效——只有当实际更新数据时,该行才对其他用户不可用。但是,不会将更新与初始记录进行比较;而只是写出记录,这可能就改写了自上次刷新记录后其他用户所进行的更改。

    保守式并发

    保守式并发通常用于两个目的。第一,在某些情况下,存在对相同记录的大量争用。在数据上放置锁所费的成本小于发生并发冲突时回滚更改所费的成本。

    在事务过程中不宜更改记录的情况下,保守式并发也非常有用。库存应用程序便是一个很好的示例。假定有一个公司代表正在为一名潜在的客户检查库存。您通常要锁定记录,直到生成订单为止,这通常会将该项标记为“已订购”状态并将其从可用库存中移除。如果未生成订单,则将释放该锁,以便其他检查库存的用户得到准确地可用库存计数。

    但是,在断开的结构中无法进行保守式并发控制。连接打开的时间只够读取数据或更新数据,因此不能长时间地保持锁。此外,长时间保留锁的应用程序将无法进行伸缩。

    开放式并发

    在开放式并发中,只有在访问数据库时才设置并保持锁。这些锁将防止其他用户在同一时间更新记录。除了进行更新这一确切的时刻之外,数据始终可用。

    当试图更新时,已更改行的初始版本将与数据库中的现有行进行比较。如果两者不同,更新将失败,并引发并发错误。这时,将由您使用所创建的业务逻辑来协调这两行。

    最后的更新生效

    当使用“最后的更新生效”时,不会对初始数据进行检查,而只是将更新写入数据库。很明显,可能会发生以下情况:

    • 用户A从数据库获取一项记录。

    • 用户B从数据库获取相同的记录,对其进行修改,然后将更新后的记录写回数据库。

    • 用户A修改“旧”记录并将其写回数据库。

    在上述情况下,用户A永远也不会看到用户B作出的更改。如果您计划使用并发控制的“最后的更新生效”方法,则要确保这种情况是可以接受的。

    ADO.NET和Visual Studio.NET中的并发控制

    因为数据结构基于断开的数据,所以ADO.NET和Visual Studio.NET使用开放式并发。因此,您需要添加业务逻辑,以利用开放式并发解决问题。

    如果您选择使用开放式并发,则可以通过两种常规的方法来确定是否已发生更改:版本方法(实际版本号或日期时间戳)和保存所有值方法。

    版本号方法

    在版本号方法中,要更新的记录必须具有一个包含日期时间戳或版本号的列。当读取该记录时,日期时间戳或版本号将保存在客户端。然后,将对该值进行部分更新。

    处理并发的一种方法是仅当WHERE子句中的值与记录上的值匹配时才进行更新。该方法的SQL表示形式为:

    UPDATE Table1 SET Column1 = @newvalue1, Column2 = @newvalue2
    WHERE DateTimeStamp = @origDateTimeStamp

    或者,可以使用版本号进行比较:

    UPDATE Table1 SET Column1 = @newvalue1, Column2 = @newvalue2
    WHERE RowVersion = @origRowVersionValue

    如果日期时间戳或版本号匹配,则表明数据存储区中的记录未被更改,并且可以安全地使用数据集中的新值对该记录进行更新。如果不匹配,则将返回错误。您可以编写代码,在Visual Studio.NET中实现这种形式的并发检查。您还必须编写代码来响应任何更新冲突。为了确保日期时间戳或版本号的准确性,您需要在表上设置触发器,以便在发生对行的更改时,对日期时间戳或版本号进行更新。

    保存所有值方法

    使用日期时间戳或版本号的替代方法是在读取记录时获取所有字段的副本。ADO.NET中的DataSet对象维护每个修改记录的两个版本:初始版本(最初从数据源中读取的版本)和修改版本(表示用户更新)。当试图将记录写回数据源时,数据行中的初始值将与数据源中的记录进行比较。如果它们匹配,则表明数据库记录在被读取后尚未经过更改。在这种情况下,数据集中已更改的值将成功地写入数据库。

    对于数据适配器的四个命令(DELETE、INSERT、SELECT和UPDATE)来说,每个命令都有一个参数集合。每个命令都有用于初始值和当前值(或修改值)的参数。

    对于第二种情况的处理:

    因为是大并发请求,也能采用第一种情况的处理方法,另外因为是对大数据量进行检索,所以需要考虑查询效率的问题

    1.对表按查询条件建立索引

    2.对查询语句进行优化

    3.可以考虑对查询数据使用缓存

    对于第三种情况的处理:

    也能采用第一种情况的处理方法,另外因为是对同一个表进行更新操作,可以考虑使用下面的处理方法:

    1.先将数据保存到缓存中,当数据达到一定的数量后,再更新到数据库中。

    2.将表按索引划分(分表,分区),如:对于一个存储全国人民信息的表,这个数据量是很大的,如果按省划分为多个表,在将全国的人民信息按省存储到相应的表中,然后根据省份对相应的并发进行查询和更新,这样大并发和大数据量的问题就会减小很多。

    海量面试题处理方法http://blog.csdn.net/v_july_v/article/details/7382693

  • 相关阅读:
    BZOJ 3669 & luogu 2387 魔法森林
    caioj 2064 & POJ 1741 & CH 0x40数据结构进阶(0x45 点分治)例题1:树
    caioj 2063& CH 0x40数据结构进阶(0x44 分块)例题4:小Z的袜子
    BZOJ 2154: Crash的数字表格
    追查坏牛奶(最大流)
    [JLOI2014]松鼠的新家
    [HAOI2015]树上操作
    [NOI2015]软件包管理器(树链刨分)
    [JSOI2008]球形空间产生器(高斯消元)
    [ZJOI2008]树的统计(树链刨分)
  • 原文地址:https://www.cnblogs.com/zyg-/p/9177977.html
Copyright © 2011-2022 走看看