在秒杀,抢购等并发场景下,可能会出现超卖的现象,在php语言中并没有原生提供并发的解决方案,因此就需要借助其他方式来实现并发控制。
列出常见的解决方案有:
redis 事务是原子操作,可以保证订单处理的过程中数据没有被其它并发的进程修改。
示例代码:
<?php
$http = new swoole_http_server("0.0.0.0", 9509); // 监听 9509
$http->set(array(
'reactor_num' => 2, //reactor thread num
'worker_num' => 4 //worker process num
));
$http->on('request', function (swoole_http_request $request, swoole_http_response $response) {
$uniqid = uniqid('uid-', TRUE); // 模拟唯一用户ID
$redis = new Redis();
$redis->connect('127.0.0.1', 6379); // 连接 redis
$redis->watch('rest_count'); // 监测 rest_count 是否被其它的进程更改
$rest_count = intval($redis->get("rest_count")); // 模拟唯一订单ID
if($rest_count > 0){
$value = "{$rest_count}-{$uniqid}"; // 表示当前订单,被当前用户抢到了
// do something ... 主要是模拟用户抢到单后可能要进行的一些密集运算
$rand = rand(100, 1000000);
$sum=0;
for ($i=0;$i<$rand;$i++){ $sum+=$i; }
// redis 事务
$redis->multi();
$redis->lPush('uniqids', $value);
$redis->decr('rest_count');
$replies = $redis->exec(); // 执行以上 redis 事务
// 如果 rest_count 的值被其它的并发进程更改了,以上事务将回滚
if(!$replies){
echo "订单 {$value} 回滚".PHP_EOL;
}
}
$redis->unwatch();
});
$http->start();
使用 ab 测试
$ ab -t 20 -c 10 http://192.168.1.104:9509/
阻塞模式下,如果进程在获取文件排他锁时,其它进程正在占用锁的话,此进程会挂起等待其它进程释放锁后,并自己获取到锁后,再往下执行。
示例代码:
<?php
$http = new swoole_http_server("0.0.0.0", 9510);
$http->set(array(
'reactor_num' => 2, //reactor thread num
'worker_num' => 4 //worker process num
));
$http->on('request', function (swoole_http_request $request, swoole_http_response $response) {
$uniqid = uniqid('uid-', TRUE);
$redis = new Redis();
$redis->connect('127.0.0.1', 6379);
$fp = fopen("lock.txt", "w+");
// 阻塞(等待)模式, 要取得独占锁定(写入的程序)
if(flock($fp,LOCK_EX)) //锁定当前指针
{
// 成功取得锁后,放心处理订单
$rest_count = intval($redis->get("rest_count"));
$value = "{$rest_count}-{$uniqid}";
if($rest_count > 0){
// do something ...
$rand = rand(100, 1000000);
$sum=0;
for ($i=0;$i<$rand;$i++){ $sum+=$i; }
$redis->lPush('uniqids', $value);
$redis->decr('rest_count');
}
// 订单处理完成后,再释放锁
flock($fp,LOCK_UN);
}
fclose($fp);
});
$http->start();
使用 ab 测试
$ ab -t 20 -c 10 http://192.168.1.104:9510/
非阻塞模式下,如果进程在获取文件排他锁时,其它进程正在占用锁的话,此进程会马上判断获取锁失败,并且继续往下执行。
示例代码:
<?php
$http = new swoole_http_server("0.0.0.0", 9511);
$http->set(array(
'reactor_num' => 2, //reactor thread num
'worker_num' => 4 //worker process num
));
$http->on('request', function (swoole_http_request $request, swoole_http_response $response) {
$uniqid = uniqid('uid-', TRUE);
$redis = new Redis();
$redis->connect('127.0.0.1', 6379);
$fp = fopen("lock.txt", "w+");
// 非阻塞模式, 如果不希望 flock() 在锁定时堵塞,则给 lock 加上 LOCK_NB
if(flock($fp,LOCK_EX | LOCK_NB)) //锁定当前指针
{
// 成功取得锁后,放心处理订单
$rest_count = intval($redis->get("rest_count"));
$value = "{$rest_count}-{$uniqid}";
if($rest_count > 0){
// do something ...
$rand = rand(100, 1000000);
$sum=0;
for ($i=0;$i<$rand;$i++){ $sum+=$i; }
$redis->lPush('uniqids', $value);
$redis->decr('rest_count');
}
// 订单处理完成后,再释放锁
flock($fp,LOCK_UN);
} else {
// 如果获取锁失败,马上进入这里执行
echo "{$uniqid} - 系统繁忙,请稍后再试".PHP_EOL;
}
fclose($fp);
});
$http->start();
使用 ab 测试
$ ab -t 20 -c 10 http://192.168.1.104:9511/
redis 事务方式:
......
Concurrency Level: 10
Time taken for tests: 20.005 seconds
Complete requests: 17537
Failed requests: 0
Total transferred: 2578380 bytes
html transferred: 0 bytes
Requests per second: 876.62 [#/sec] (mean)
Time per request: 11.407 [ms] (mean)
Time per request: 1.141 [ms] (mean, across all concurrent requests)
Transfer rate: 125.86 [Kbytes/sec] received
......
文件排他锁(阻塞模式):
......
Concurrency Level: 10
Time taken for tests: 20.003 seconds
Complete requests: 8205
Failed requests: 0
Total transferred: 1206282 bytes
HTML transferred: 0 bytes
Requests per second: 410.19 [#/sec] (mean)
Time per request: 24.379 [ms] (mean)
Time per request: 2.438 [ms] (mean, across all concurrent requests)
Transfer rate: 58.89 [Kbytes/sec] received
......
文件排他锁(非阻塞模式):
......
Concurrency Level: 10
Time taken for tests: 20.002 seconds
Complete requests: 8616
Failed requests: 0
Total transferred: 1266846 bytes
HTML transferred: 0 bytes
Requests per second: 430.77 [#/sec] (mean)
Time per request: 23.214 [ms] (mean)
Time per request: 2.321 [ms] (mean, across all concurrent requests)
Transfer rate: 61.85 [Kbytes/sec] received
......
经测试结果对比,redis 事务方式优于文件排他锁方式,而文件排他锁方式中,非阻塞模式优于阻塞模式。
来自:https://segmentfault.com/a/1190000019455439
抢购、秒杀是平常很常见的场景,面试的时候面试官也经常会问到,比如问你淘宝中的抢购秒杀是怎么实现的等等。抢购、秒杀实现很简单,但是有些问题需要解决,主要针对两个问题:
最近在看Elasticsearch时看到了并发控制,由此看到了新的并发控制方式。不得不说Elasticsearch相较于关系型数据库就是两种理论建立的数据存储体系,当然它们在并发控制上也相差甚远,各有千秋。
在互联网时代,并发,高并发通常是指并发访问。也就是在某个时间点,有多少个访问同时到来。 高并发架构相关概念QPS (每秒查询率) : 每秒钟请求或者查询的数量,在互联网领域,指每秒响应请求数
今天看见有人聊目前系统有2亿的PV,该如何优化?当我看到这个话题的时候,突然在想自己工作中也遇到了不少高并发的场景了,所以即兴发挥,在这里简单总结和分享下,欢迎指正和补充。
很多网站有并发连接数的限制,所以当请求发送太快的时候会导致返回值为空或报错。 安装依赖 express superagent cheerio eventproxy。新建app.js 抓取所有的url
并发编程三要素:原子性: 一个不可再被分割的颗粒。原子性指的是一个或多个操作要么全部执行成功要么全部执行失败。有序性: 程序执行的顺序按照代码的先后顺序执行。(处理器可能会对指令进行重排序)
异步是 js 一个非常重要的特性,但很多时候,我们不仅仅想让一系列任务并行执行,还想要控制同时执行的并发数,尤其是在针对操作有限资源的异步任务,比如文件句柄,网络端口等等。
Node可以在不新增额外线程的情况下,依然可以对任务进行并发处理 —— Node.js是单线程的。它通过事件循环(event loop)来实现并发操作,对此,我们应该要充分利用这一点 —— 尽可能的避免阻塞操作
在开发过程中,有时会遇到需要控制任务并发执行数量的需求。例如一个爬虫程序,可以通过限制其并发任务数量来降低请求频率,从而避免由于请求过于频繁被封禁问题的发生。
在日常开发过程中,你可能会遇到并发控制的场景,比如控制请求并发数。那么在 JavaScript 中如何实现并发控制呢?在回答这个问题之前,我们来简单介绍一下并发控制。
内容以共享、参考、研究为目的,不存在任何商业目的。其版权属原作者所有,如有侵权或违规,请与小编联系!情况属实本人将予以删除!