当前位置:网站首页>复制延迟案例(4)-一致前缀读
复制延迟案例(4)-一致前缀读
2022-08-02 03:37:00 【JavaEdge.】
该案例违反因果律。 想象先生和夫人之间的对话:
Mr
Mrs,你能看到多远未来?Mrs
通常约10s,Mr.
这两句之间有因果关系:夫人听到先生的问题并回答该问题。想象第三者老王在通过从节点听对话。 夫人说的内容是从一个延迟很低的从节点读取,但先生所说的内容,从节点的延迟要大的多,如图-5,于是该观察者会听到:
Mrs
通常约十秒钟,MrMr
Mrs,你能看到多远未来?
对观察者来说,看起来好像夫人在先生发问前就回答了问题。

防止这种异常,需要新类型的保证:一致前缀读(consistent prefix reads),若一系列写入按某个顺序发生,那么任何人读取这些写入时,也会看见它们以同样的顺序出现。
这是分片数据库中的特殊问题。若数据库总以相同顺序写入,则读总会看到一致的序列,不会发生这种异常。许多分布式数据库中,不同分片独立运行,因此不存在全局写入顺序。这就导致,当用户从DB读数据时,可能会看到DB某些部分处于较旧状态,某些处于较新状态。
解决方案
确保任何具有因果顺序关系的写人都交给一个分片来完成,但该方案实际的实现效率大打折扣 。
边栏推荐
猜你喜欢
随机推荐
2022 开源软件安全状况报告:超 41% 的企业对开源安全没有足够的信心
Transfer of UKlog.dat and QQ, WeChat files
MapFi论文架构整理
Reinforcement Learning (Chapter 16 of the Watermelon Book) Mind Map
单目三维目标检测之CaDDN论文阅读
v-bind动态绑定
CC1101魔幻的收发切换机制
盒子移动和滚动加载效果练习
Excel操作技巧大全
Go的安装使用(一)
SCI期刊最权威的信息查询步骤!
深蓝学院-视觉SLAM十四讲-第七章作业
《2022年中国网络安全市场全景图》
科研笔记(七) 基于路径规划和WiFi指纹定位的多目的地室内导航
单目3D目标检测之入门
5个开源组件管理小技巧
Research Notes (8) Deep Learning and Its Application in WiFi Human Perception (Part 2)
OpenCV内阈值处理方法
this指向问题
树莓派4B安装OPENCV遇到ffmpeg库版本太高的问题【后续更新】









