这个问题问得好,但实际应该不会出现。
用户想修改微信号 wxid_0为 wxid_1,要查询数据库中是否已存在 wxid_1,在查询的过程中,肯定会上锁,不让修改数据库,不然可以出现有多个用户查询没有,然后并发修改成 wxid_1 的情况。这是悲观锁(pessimistic lock)。一个个的排队修改就出现了千军万马过独木桥的情形,这样就太慢了。
怎么办?可以修改锁的粒度(lock granularity)嘛。比如张三想修改A0为B1,李四想修改C2为D3(微信要求必须以字母开头)。批量提交的数据,A0改为B1的请求提交到 pair<A, B> 池子里,C2改为D3的请求提交到pair<C, D> 池子里,每个池子一把锁,相互独立,于是就可以并行操作了。如果张三和李四心有灵犀,恰恰想到了同一个没被使用的好名,拒绝掉后到的提交请求就可以。
思想熟悉吗?熟悉。快去看一看Java的 java/util/concurrent/CocurrentHashMap.java 的实现吧。为什么会有 CocurrentHashMap?从 HashMap 到CocurrentHashMap 经历了什么?
上面用的首字母当作hash桶。有兴趣的,可以熟悉一下Linus大神写的Git工具,用的头两个字符作为hash桶。目前Git用SHA-1算法,生成40个十六进制的字符。每一次代码提交的hash值,在隐藏目录 .git 下都有记录,其中 .git/objects/ 里都是2个字符的文件夹,文件夹里是38个字符的文件。2+38=40 刚好是一串hash值,对应某一次的提交。
考虑最坏的情形,环形修改——A想修改为B的名,B想修改为C的名,C想修改为D的名,……,Z想修改为A的名(类似操作系统的死锁条件:环状等待)。这种出现的概率极低。处理这种情况,必须封装成原子操作(atomic operation),要么都修改成功,要么都修改失败。处理简单的A/B之间交换名称还好处理(有两个微信号的用户,想不想测试一下交换?目前需要一年后才能再次换回来),太长的环,很可能就放弃处理了,直接返回失败,微信号已存在。
另,降低并发修改的方案可以参考:
具体降低并发修改的措施:
我是一名基层派出所民警。
可以说当今中国警察普遍羡慕美国警察可以采取暴力手段绝对的镇压不法分子。
但是,不得不说,这次这位美国警察,太过分了,不仅是过分,而且我的理解是那已经构成了犯罪行为。那黑人已经制服了就可以正常上拷带走了,没必要一直压着脖子压那么长时间。没能置身其中不知现场那美国警察的所思所想,反正我个人挺不理解他为啥那样干的。
只能说无论什么地方,无论什么行业,只要是人的社会,都有像样的也有操蛋的吧。
_________此处为分割线 _________
以下为统一答复评论中有些人质疑的我所讲的羡慕二字。
能够出现这种质疑在我料想之中,因为中国警察也有过过分的时代,据我所知就是在七十八十九十年代,就如同地痞流氓,看谁不顺眼就能打谁对老百姓而言没王法可讲,那时候的警察说好听点可以说是威风凛凛说难听点儿是横行霸道。
但我想表明的是,时过境迁,现在的中国警察无论是受舆论约束还是因为法治社会建设制度规范都已经变得逐步文明与规范起来,起码我认为从我们现在开始从公安司法院校毕业参加公务员考试考进来的新一代警察已经具备新的面目,当然不可否认的是在这个行业内目前仍然存有历史的顽疾,仍然存在着臭虫,但我已经讲过无论什么行业都有操蛋的吧,这是个人问题,不是群体问题。相比之下,拍拍良心看,现在的整个警察队伍比照曾经确实过分的年代是不是已经是天地之别,问问曾经真正挨过曾经年代老警察欺负的中老年人就知道了。
为何会说起羡慕,因为警察每天面对的人群,大多是三教九流之辈,没有武力加身,很多事情在处理上警察显得软弱无能,说白了,好人谁没事儿上派出所转悠啊都忙着自己的生活呢,警察打人这句话,我们常常听到,但是但凡有点脑袋的人都能想明白,警察会闲着没事儿干把那在家里消停待着的遵纪守法的人抓起来暴揍一顿吗?
以上言辞不免更会有人质疑,请允许我解释,武力,当然不可滥用,我所说的羡慕不是羡慕美国警察的随意滥用武力,而是在合法范围内准许在对方不听从警察指令时动用武力,现在确实有人民警察法赋予了相关权力,但实践中现在的中国警察并不能或者说不敢执行人民警察法里的所有权力。拿防疫工作举例,卡口的工作人员在让出入的人员扫码登记时,就会有不愿意配合的人,然而这些不愿意配合的人可会知道工作人员的所做所为是为了整个社区的稳定安全,因为这整个社区包括了这名不愿意配合的人啊,在这个时候是否应当对其进行武力控制来保障其他居民的安全呢。同理,警察盘查也好,调查也好,总会有那些不愿意配合的人,自我感觉良好认为自己没问题所以警察不必要对其进行盘查所以就不配合,而警察当看到对方不配合时会以什么视角审视,难道要说谢谢您的不配合吗,万一这不愿配合的人真背着案子呢,那便是对更多的人民群众的不负责任。因此,我要说,民众的素质如果真正达到了人人互相敬重路不拾遗夜不闭户的文明程度,要求警察绝对文明不要有暴力举动,一点问题没有,一味强调了警察不该暴力执法而分毫不过问被执法对象自身是否存在问题,是不是看问题的角度些微的片面了些。
请注意,我说羡慕里的那句话尾巴实际已经表明了,羡慕的是暴力手段对不法分子的镇压,可不是对遵纪守法的百姓也要肆意妄为。例如像给群众办个身份证居住证之类的业务,警察当然应该热心服务。但当面对泼皮无赖时,还要笑脸相迎,得来的只有蹬鼻子上脸,警察都不怕了,您们认为这些无赖还有谁管得了。
列位存有异议的同志们,谢谢您们的教诲。言辞中犀利的同志们,谢谢您们的敦促。
让我知道当警察,需要吾日三省吾身。
还想要质疑甚或是骂的您们,若是能让您舒服,骂两句无妨。我不算您辱骂警察。不过是,道不同不相为谋罢了吧。
_____分割线
2020年6月5日22:53 出警在路上