基于共识的分布式数据库协同算法及其在 Neo4j 集群中的实现.pptx

上传人（卖家）：无敌的果实

文档编号：2519600

上传时间：2022-04-28

格式：PPTX

页数：71

大小：4.23MB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

34 文币

交易提醒：下载本文档，相应价格的文币将全额进入上传人（卖家）的账号。立即下载优惠套餐（点此详情）

【下载声明】
1. 本站全部试题类文档，若标题没写含答案，则无答案；标题注明含答案的文档，主观题也可能无答案。请谨慎下单，一旦售出，不予退换。
2. 本站全部PPT文档均不含视频和音频，PPT中出现的音频或视频标识（或文字）仅表示流程，实际无音频或视频文件。请谨慎下单，一旦售出，不予退换。
3. 本页资料《基于共识的分布式数据库协同算法及其在 Neo4j 集群中的实现.pptx》由用户（无敌的果实）主动上传，其收益全归该用户。163文库仅提供信息存储空间，仅对该用户上传内容的表现方式做保护处理，对上传内容本身不做任何修改或编辑。若此文所含内容侵犯了您的版权或隐私，请立即通知163文库（点击联系客服），我们立即给予删除！
4. 请根据预览情况，自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器，压缩文件请下载最新的WinRAR软件解压。

配套讲稿：: 如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
特殊限制：: 部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
关键词：: 基于共识的分布式数据库协同算法及其在 Neo4j 集群中的实现基于共识分布式数据库协同算法及其集群中的实现

资源描述：: 1、 4- 5.5 6 21 L 4 3 1 ?Error!503: Service Unavailable()Error!503: Service Unavailable()Error!503: Service Unavailable (Core)(Read Replica) () Raft/Core Bolt/Read Replica bookmarkRaft Raft https:/ y3 x4 zxLogLogx1 y3 x4 zxx1 y3 x4 zx (Byzantine)Raft 1. /Leader: (Leader) (Follower)2. Leader Leader3. Le
2、aderRaft : Leader : Leader : (Term) Leader: Leader : LeaderFollowerdiscoverhighertermnoheartbeat RequestVote RPCsLeaderCandidatewinelection AppendEntries RPCs: Leader/TermsTerm 1 Term 2Term 3Term 4Term 5 Leader Leader() () RPC Follower RPC? Raft - LeaderS1: 1S2: 1S3: 1LeaderFollowerCandidateRaft - L
3、eader()S1: 1S2: 1S3: 1T,2TTRaft - Leader()RequestVoteRequestS1: 1S2: 1S3: 1S1RequestVoteRequest RPCRaft - Leader() RequestVoteResposeS1: 1S2: 1S3: 1Raft - Leader()LeadercurrentTerm+, RequestVote RPCsLeaderRPCLeaderFollowerRaft S L 3 SL L2112a22b32cS1: 1 2S2: 1S3: 1Raft () S L 3 SL L2112a22b32c42d52e
4、62fS1: 2S2: 2S3: 212a22b12aRaft - () Leader Leader Leader AppendEntries RPCsFollower : Leader LeaderAppendEntries RPCsFollower Followers Followers? LeaderAppendEntries RPCs RPCRaft - 123456789101112233333s1s2s3s4s53Leaderx3 q8 j2 xq z5 y1 y3 qj x4 z61112233x3 q8 j2 xq z5 y1 y31112233333x3 q8 j2 xq z
5、5 y1 y3 qj x4 z6Follower11x3 q811122333x3 q8 j2 xq z5 y1 y3 qjRaft 1234567891011122333s1s2s3s4s5x3 q8 j2 xq z5 y1 y3 qj1112233x3 q8 j2 xq z5 y1 y31112233333 Leader x3 q8 j2 xq z5 y1 y3 qj x4Follower11x3 q8111222222x3 q8 j2 xq z5 y3 qj x8 x4Raft LeaderRaft : 123456789101112233333x3 q8 j2 xq z5 y1 y3
6、qj x4 z611122344x3 q8 j2 xq z5 y1 xz y7 Raft - AppendEntries AppendEntries RPCs Follower Leader12341234512345112311231123leader:x3 q8 xq y1x3 q8 xq y1x3 q8 xq y11121111111111follower before:follower after:x3 q8 xqx3 q8 j2 y6 axx3 q8 j2 y6 ax1111111231123x3 q8 j2 y6 y6x3 q8 xq y1x3 q8 xq y1Example #1
7、: successExample #2: mismatchExample #3: successRaft Leader LeaderLeader Leader:Term 4Leader?1 2 3 4 5 6 7 8 9 RequestVote RPCss11 1 1 2 2 3 3 3 1s2 1 1 2 2 3 3 1 1 1 s3 2 2 3 3 3 3 1 1 1s4 2 2 3 3 3 1 1 1 2 2 2 2 2 2s5Leader? () currentTerm LeaderLeader? ()( currentTermLeader? () currentTerm Leader
8、888driversbolt+routing:/database() ()()()Mission Impossible!http:/ need tologin in tocontinueyourpurchase!LoginRegisterYou need tologin in tocontinueyourUsername:Password:purchase!LoginRegisterCreate AccountYou need tologin in tocontinueyourUsername:yufanghuaPassword:purchase!*LoginRegisterCreate Ac
9、countYou need tologin in tocontinueyourUsername:Password:purchase!LoginRegisterLoginUsername:yufanghuaPassword:*LoginNo accountfound!Username:yufanghua!Password:*LoginTry again.Username:yufanghuaPassword:*Login.LoginSuccessfuUsername:yufanghuaPassword:*LoginPurchaseQ?A(Eventual Consistency)App Serve
10、rA0000011111222223333344444555556666677777888889999910DriverCreate Account10App ServerADriverCreate AccountCREATE (:User)000001111122222333334444455555666667777788888999991010App ServerADriverCreate AccountCREATE (:User)0000011111222223333344444555556666677777888889999910 1110App ServerADriverCreate
11、 AccountCREATE (:User)0000011111222223333344444555556666677777888889999910 1110 11App ServerADriverCreate AccountCREATE (:User)0000011111222223333344444555556666677777888889999910 1110 11App ServerADriverCreate AccountCREATE (:User)0000011111222223333344444555556666677777888889999910 1110 11App Serv
12、erADriverCreate AccountCREATE (:User)0000011111222223333344444555556666677777888889999910 111010 1110App Server ADriverCreate AccountCREATE (:User)0000011111222223333344444555556666677777888889999910 111010 1110AppServer B DriverLoginMATCH (:User)App ServerADriverCreate AccountCREATE (:User)00000111
13、11222223333344444555556666677777888889999910 111010 1110AppServer B DriverLoginMATCH (:User)(Bookmark) String() App ServerADriverCreate AccountCREATE (:User)0000011111222223333344444555556666677777888889999910 1110 11App ServerACreateDriverAccountCREATE (:User)000001111122222333334444455555666667777
14、7888889999910 1110 11App ServerADriverCreate AccountCREATE (:User)0000011111222223333344444555556666677777888889999910 111010 1110App ServerADriverCreate AccountCREATE (:User)0000011111222223333344444555556666677777888889999910 111010 1110App ServerBDriverLoginMATCH (:User)App ServerADriverCreate Ac
15、countCREATE (:User)0000011111222223333344444555556666677777888889999910 111010 1110AppServer B DriverLoginMATCH (:User)10AppServer A DriverCreate AccountCREATE (:User)0000011111222223333344444555556666677777888889999910 111010 1110AppServer B DriverLoginMATCH (:User)10 11App ServerADriverCreate Acco
16、untCREATE (:User)0000011111222223333344444555556666677777888889999910 111010 1110App ServerBDriverLoginMATCH (:User)10 11try ( Session session = driver.session( AccessMode.WRITE ) )try ( Transaction tx = session.beginTransaction() )tx.run( CREATE (user:User userId: userId, passwordHash: passwordH as
17、h),parameters( userId , userId , passwordHash , passwordH ash ) ) ;tx.success() ;String bookmark = session.lastBookmark () ;try ( Session session = driver.session( AccessMode.READ ) )try ( Transaction tx = session.beginTransaction( bookmark ) )tx.run( MATCH (user:User userId: userId) RETURN * ,parameters( userId , userId ) ) ;tx.success() ;3.23.13.0

展开阅读全文

163文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。

关于本文

本文标题：基于共识的分布式数据库协同算法及其在 Neo4j 集群中的实现.pptx
链接地址：https://www.163wenku.com/p-2519600.html

无敌的果实

内容提供者

实名认证

联系作者