麻豆黑色丝袜jk制服福利网站-麻豆精品传媒视频观看-麻豆精品传媒一二三区在线视频-麻豆精选传媒4区2021-在线视频99-在线视频a

千鋒教育-做有情懷、有良心、有品質的職業教育機構

手機站
千鋒教育

千鋒學習站 | 隨時隨地免費學

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

關注千鋒學習站小程序
隨時隨地免費學習課程

當前位置:首頁  >  技術干貨  > 談談你對MongoDB WT存儲引擎的理解?

談談你對MongoDB WT存儲引擎的理解?

來源:千鋒教育
發布人:wjy
時間: 2022-09-19 15:33:11 1663572791

  從幾個方面回答,比如:

  插件式存儲引擎架構

  實現了Server層和存儲引擎層的解耦,可以支持多種存儲引擎,如MySQL既可以支持B-Tree結構的InnoDB存儲引擎,還可以支持LSM結構的RocksDB存儲引擎。

  B-Tree + Page

MongoDB WT存儲引擎1

 

  上圖是WiredTiger在內存里面的大概布局圖,通過它我們可梳理清楚存儲引擎是如何將數據加載到內存,然后如何通過相應數據結構來支持查詢、插入、修改操作的。

  內存里面B-Tree包含三種類型的page,即rootpage、internal page和leaf page,前兩者包含指向其子頁的page index指針,不包含集合中的真正數據,leaf page包含集合中的真正數據即keys/values和指向父頁的home指針;

  為什么是Page?

  數據以page為單位加載到cache、cache里面又會生成各種不同類型的page及為不同類型的page分配不同大小的內存、eviction觸發機制和reconcile動作都發生在page上、page大小持續增加時會被分割成多個小page,所有這些操作都是圍繞一個page來完成的。

  Page的典型生命周期如下圖所示:

MongoDB WT存儲引擎2

 

  什么是CheckPoint?

  本質上來說,Checkpoint相當于一個日志,記錄了上次Checkpoint后相關數據文件的變化。作用: 一是將內存里面發生修改的數據寫到數據文件進行持久化保存,確保數據一致性; 二是實現數據庫在某個時刻意外發生故障,再次啟動時,縮短數據庫的恢復時間,WiredTiger存儲引擎中的Checkpoint模塊就是來實現這個功能的。

  一個Checkpoint包含關鍵信息如下圖所示:

MongoDB WT存儲引擎3

 

  每個checkpoint包含一個root page、三個指向磁盤具體位置上pages的列表以及磁盤上文件的大小。

  如何理解WT事務機制?

  要了解實現先要知道它的事務的構造和使用相關的技術,WT在實現事務的時使用主要是使用了三個技術:snapshot(事務快照)、MVCC (多版本并發控制)和redo log(重做日志),為了實現這三個技術,它還定義了一個基于這三個技術的事務對象和全局事務管理器。

  如何理解WT緩存淘汰?

  eviction cache是一個LRU cache,即頁面置換算法緩沖區,它對數據頁采用的是分段局部掃描和淘汰,而不是對內存中所有的數據頁做全局管理。基本思路是一個線程階段性的去掃描各個btree,并把btree可以進行淘汰的數據頁添加到一個lru queue中,當queue填滿了后記錄下這個過程當前的btree對象和btree的位置(這個位置是為了作為下次階段性掃描位置),然后對queue中的數據頁按照訪問熱度排序,最后各個淘汰線程按照淘汰優先級淘汰queue中的數據頁,整個過程是周期性重復。WT的這個evict過程涉及到多個eviction thread和hazard pointer技術。

  WT的evict過程都是以page為單位做淘汰,而不是以K/V。這一點和memcache、redis等常用的緩存LRU不太一樣,因為在磁盤上數據的最小描述單位是page block,而不是記錄。

tags:
聲明:本站稿件版權均屬千鋒教育所有,未經許可不得擅自轉載。
10年以上業內強師集結,手把手帶你蛻變精英
請您保持通訊暢通,專屬學習老師24小時內將與您1V1溝通
免費領取
今日已有369人領取成功
劉同學 138****2860 剛剛成功領取
王同學 131****2015 剛剛成功領取
張同學 133****4652 剛剛成功領取
李同學 135****8607 剛剛成功領取
楊同學 132****5667 剛剛成功領取
岳同學 134****6652 剛剛成功領取
梁同學 157****2950 剛剛成功領取
劉同學 189****1015 剛剛成功領取
張同學 155****4678 剛剛成功領取
鄒同學 139****2907 剛剛成功領取
董同學 138****2867 剛剛成功領取
周同學 136****3602 剛剛成功領取
相關推薦HOT
主站蜘蛛池模板: 老鸭窝在线免费视频| 换妻换上隐| 高清免费毛片| 日产亚洲一区二区三区| 日日爱影视| 男男污污视频| 亚洲国产精品久久网午夜| 喝乖女的奶水h1v| 久久精品人人做人人爽| 日韩中文精品亚洲第三区| 被猛男cao尿了| 国产精品亚洲成在人线| 波多野结衣护士无删减| 午夜影院欧美| 欧美丰满白嫩bbxx| 日本高清乱理论片| 免费国产成人午夜电影| 欧美日韩高清完整版在线观看免费 | 欧美激情高清整在线| 日韩精品免费在线视频| 好爽快点使劲深点好紧视频| 色老头综合免费视频| 一区在线免费| 亚洲第一成年免费网站| 精品久久久久国产免费| 精品国产v无码大片在线观看| 免费女人18毛片a级毛片视频| 日本黄色免费观看| 欧美三级在线看中文字幕| 欧美zozozo人禽交免费大片| a级毛片视频| 成年人免费视频观看| 国产福利精品一区二区| 一本到不卡| 中文字幕一区精品| 夜夜操夜夜爱| 久久久久亚洲精品中文字幕 | 嫩草影院在线播放www免费观看| 妖精视频网址| 日本的一级片| 久久国产成人精品国产成人亚洲|