一个任务表,两个线程同时每次取一条数据执行业务逻辑,然后把这条数据标记为完成或暂时放弃,暂时放弃的后面会被再次取出
要求同一条数据不能被多个线程同时取出
求优秀的设计方案

取数据的时候加行锁就行了

主键是数值吗?确定只有两个线程吗?如果都是的话,一个线程只处理单数,一个线程只处理双数。

blog.meihao.us/tech/2024/06/17/pg-queue-using-skip-locked.html

  1. 行内有字段能识别当前正在处理中2. 取的时候加锁

只有一个线程负责交互任务表, 其他线程再和这个线程交互

搞个并发队列,不管是进程内还是进程外,工作线程去队列取工作项主线程负责从数据库读出东西放进队列,工作线程拿到任务就先标记一下立即更新再开始执行,遇到放弃(需要再次执行)的状况主线程里再次拿出投进队列

一个单数 ID 一个双数 ID

update table set status = 'work' where id = 1 and stats = 'ready'然后看 update 的返回值是 0 还是 1 即可. 和 redis 的 setnx 差不多的做法.

正在做类似的需求,额外用了 redis 做消息队列,1 个任务往消息队列里写,几十个业务进程从消息队列里拉取任务,处理完回写数据库标记完成,消息队列里空的时候再去查数据库里还有没有要处理的往里加

  1. 创建一个带有并发控制所的队列.2. 每个线程从该队列中获取数据.3. 在获取数据时, 如果队列为空, 则由当前线程请求数据库, 批量读取数据丢入队列.4. 数据暂时放弃时, 将数据丢入队列底部.这样就好了. 在读取数据时通过锁做到数据获取无冲突, 而且不会有重复的数据从数据库中读取; 另一方面也降低了 IO 请求.这个方案的缺点在获取数据时会有锁的存在, 如果数据处理比较快, 可能会遇到其他线程在等待其中一个线程读取数据库的返回.

1.最简单的单进程扫表推消息队列2.update task set status=1 (运行中) where id = xx 根据影响行数判断是否哪个线程可以抢占执行中状态。

同 8l 少了待执行状态 一个意思

可以利用数据库的 update 语句的锁来实现生成唯一的 LockkeyUpdate sometable ser lockkey=lockkey where ... Limit 10Select ... From sometable where lockkey=lockkey

方案二:1. 创建一个对象, 对象记录一个查询位置, 查询数量.2. 每个线程通过加锁读取该对象获取位置和数量, 并在获取后更新当前查询位置. 释放锁3. 通过之前获取到的查询位置, 查询数量从数据库获取一段范围的数据.4. 将数据丢入线程本地队列, 依次处理.5. 对暂时放弃的数据 id 存入 步骤一 对象中. 采用 CopyOnWrite 方法更新对象值.这个方案将查询 IO 放入到了每个线程, 线程只需要在获取当前处理位置时加锁就好了. 这样锁的时间十分短暂, 几乎可以做到 "无锁" 的情况. 但是需要注意线程数量, 查询数量参数; 尽可能的将线程数拉小, 查询数量拉大, 这样线程可以更专注处理数据, 而不是一直等待 IO 返回.

方案三:直接用现成的消息队列, 把要处理的消息丢到队列里. 消费者直接多线程从消息队列中获取数据处理. 这个开发方案是可以做到代码量最小.

加锁哪有串行得劲,模仿 Redis 一致性哈希,加一列 int 给任务打标签,你干一三五,我干二四六,加一个 worker 捡漏。或者用 MQ 传递 ID ,让已经成熟的 MQ 来干这事*然后发现让楼上抢答了,气😡!

楼主你要得,应该不只是「同一条数据不能被多个线程同时取出」,而且还要是,「一条数据被一个线程处理时,其他线程顺序取下一条数据处理」 #1 #4 取数逻辑是未处理数据中的第一个,行锁管不了(意味着非序列级别的事务也管不了),表锁和序列级别事务又管得太多了——写回前都会阻塞另一个线程取数,这样的话无论多少线程都跟单线程没啥区别。 #8 你这个其实就是变相的表锁我这没有方案,不过可以确定单靠数据库是解决不了了。上面两个用队列的方案,看起来就星了。

begin;select * from tbl for update skip locked limit 1;# 处理逻辑update from tbl where xxx=xxx set processed=1;commit;

现在的程序员都不会开事务了吗

锁是为了修改状态标记占坑,不是处理任务的时候锁着。

感觉这个是正解

第一次知道

number of task = N task_0: select from t where mod(id_hash, N)=0 ... task_N: select from t where mod(id_hash, N)=N-1

#20 看好取数的查询条件,不是 select from t by id ,而是 select from t where stauts= 未处理(以及未锁定) 中的第一条。两个线程之间的共享对象,不是一行数据,而是所有未处理数据,你要加锁或者占坑,也只能这么占。加锁之后的结果就是,多个线程只能轮流处理,跟单线程一个效果,无法并行。

我没看明白你说的是什么,锁只是确保状态只会被一个线程修改,和 MoYi123 说的判断影响行数的方案本质是一样的,锁的持续时间也就几毫秒而已,哪里和单线程一个效果

#18 stackoverflow.com/questions/53288584/select-for-update-skip-locked-in-repetable-read-transactions 看下 skip locked 的效果,可以重复加锁,但是事务提交的时候要判定数据有没有被更改过,如果已经更改,那么本事务要失败。这就是个乐观锁,先提交的成功,后提交的失败,使用场景是并发修改的机率不高的场景。如果你在多线程并发场景中用乐观锁,那没跑几步就会只剩一个线程活着,其他线程全部出错终止(加了出错之后重启机制,效果会更差,绝大部分性能将被浪费在失败重启上)。事务不是一句「开事务」就完事大吉的。什么时候开事务,开什么样的事务,都是有考究的。最常见的错误,就是认为开了事务就不怕并发数据冲突了。事务的隔离性是分级别的,序列化级别才能保证完全不出现并发数据冲突——但同时也没并发了。常用的隔离级别是可重复读,只在并发数据是确定的单行/多行数据的时候才能保证无并发冲突,当并发数据是表,或者表中不确定的数据时,还是要加锁处理并发冲突的。而怎么加锁,也是有考究的。楼主的场景是没法加锁的,因为它的并发数据是「 stauts = 未处理」的表,不是「主键 = xxx 」的行。加常规悲观锁就让线程排队,等同于失去并发。加乐观锁,就是开玩笑。 #21 不要只找简单答案,容易错。Karte 那三个方案才是正确的。

#25 update table set status = 'work' where id = 1 and stats = 'ready' id = 1 怎么来的:是 select id from table where stauts= 未处理 limit 1 得到的 那要是 select 语句跟 update 语句之间,其他线程已经提前做了 update 呢:这个 update 会返回 0 ,本线程处理失败接着呢:如果你当失败处理,那么这个线程没了;如果你重新 select ,那么大部分时间要消耗在 select -> update return 0 -> select 的死循环中了。我对 第一个回复确实是错了,不是表锁,而是乐观锁。但乐观锁不解决问题,详见我上面对 yjhatfdu2 的回复。楼主这个场景要加锁,你只能对 「 where stauts= 未处理 」,或者「全表」加锁,加了之后多线程从并发变排队,形同单线程。

id mod 线程数

id=1 怎么来的? 当然是 select * from t where stats = 'ready' limit 10 查出来的啊, 每个 worker 先拉一个 todo list, 然后一个个去领任务, 成功领到了就开始干, 这有啥问题啊, 难道你用消息队列就能凭空变出来这个 id 了? 不也是这样查的