LevelDB 初始化的 UML圖(未完結, 裏面有點小複雜)

原創 TreesYang 2018-11-14 12:46

LSM數據結構及UML圖

LevelDB 初始化的 UML圖

Iq80DBFactoryDbImplMemTableDbLockLogs靜態檢查cpu是否64位(因爲32位容易用完虛擬地址空間)open()初始化數據庫配置設置key的比較器internalKeyComparator初始化內存表(跳躍表實現)定義並創建壓縮的線程池設置表緩存tableCache鎖定數據庫的目錄化並回復當前版本號讀取db文件來, 設置內存的最新版本編號創建日誌對象清理無用文件向壓縮的線程池提交壓縮任務Iq80DBFactoryDbImplMemTableDbLockLogs

levelDB 的 put 方法:

DBDbImpllogMemTableput()數據檢查後臺線程是否有異常(後臺壓縮線程)創建重入鎖檢查內存以確保有足夠的內存空間(makeRoomForWrite()複雜)設置本次的開始序列號sequenceBegin和最大序列號sequenceEnd將數據寫入日誌文件更新內存表(把put()的key和value更新到memTable)DBDbImpllogMemTable

makeRoomForWrite()檢查並確保內存充足(涉及到核心的內存和文件壓縮邏輯)

Created with Raphaël 2.2.0makeRoomForWrite()檢查是否持有當前線程的重入鎖？允許延遲並且當前版本的 level0的文件數超過了文件數的軟限制?釋放重入鎖並睡眠1ms以讓出cpu給壓縮線程非強制並且內存表的內存使用< 寫緩存的大小?結束不可變內存仍未釋放線程等待喚醒當前版本的 level0的文件數大於最大限制數12關閉當前日誌對象並新起一個log固化當前內存爲不可變內存, 並重新分配可變內存取消強制壓縮的限制(force=false)提交壓縮任務到壓縮的線程池yesnoyesnoyesnoyesnoyesno

上面提交壓縮任務的執行的方法是:maybeScheduleCompaction(), 實現如下:

Created with Raphaël 2.2.0
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

leveldb數據庫的put ,get ,compaction操作總結

之前排查智能合約執行返回0x的問題，涉及到數據庫部分的內容，就把leveldb的3個主要操作介紹一下。 在此之間先介紹下leveldb中的文件類型。 文件類型 文件類型總共有5種：log, ldb, CURRENT, MANIF

刘小京 2020-07-08 03:15:20

varint-levelDB源碼解析

【什麼是變長整型？】 大家知道，int整型一般是4個字節，那變長整型所需要的空間在1-5個字節之間，因爲長度是不固定的，所以稱之爲變長整型。其特點就是隻要數值小於2^21，那麼就會節省空間。 【編碼原理】 如圖所示爲300，編

道希 2020-07-08 01:14:07

《10分鐘剖析》系統啓動2——啓動zygote

Previous 機器上電，開始初始化內核 內核啓動了第一個用戶態的app——init init通過解析init.rc及其所import的各個rc文件收集action和service init通過epoll的循環機制，依次觸發e

LKV_刘言 2020-07-08 03:38:53

Delphi函數指針的兩種定義

  delphi中經常見到以下兩種定義   Type          TMouseProc = procedure (X,Y:integer);          TMouseEvent = procedure (X,Y:integer

procedure1984 2020-07-07 18:13:01

做程序員要細心,並且要懷疑自己

   今天週一,接着做上週沒完成的一個模塊,是根據玩家動作畫指示箭頭, 按照思路做好後,總是出現一些莫名奇妙的找不到資源文件的錯誤, CALL.., 因爲找不到資源,我一致以爲是我在繪圖以及資源調用上出錯了, 一次次的調試,沒發現什麼錯誤

procedure1984 2020-07-07 18:13:01

Delphi中的內存對齊 與 Packed關鍵字

  以delphi爲例：TTest = recordc1: char;i1: Integer;c2: char;c3: Char;end;這個結構如果

procedure1984 2020-07-07 18:13:01

excel中vlookup數據匹配

1）excel 版本爲2016 2）演示實現兩個sheet匹配數據 3）實例中場景是HR通過晉級名單，到員工信息表中，匹配員工基本信息 4)員工基本信息（sheet1） 4)晉級名單（sheet2） 晉級名單中，等級、工號需要

我傲故我狂 2020-07-07 10:05:46

idea工具下使用Java讀取配置文件的方式

博主的application.properties的內容如下： #測試數據庫連接信息 test.db.url=jdbc:mysql://localhost:3306/xxxx test.db.username=xxxx test

TreesYang 2020-07-06 02:59:11

【leetcode】382. Linked List Random Node【M】【74】

Given a singly linked list, return a random node's value from the linked list. Each node must have the same probabili

sscssz 2020-07-05 16:23:50

401. Binary Watch【E】

A binary watch has 4 LEDs on the top which represent the hours (0-11), and the 6 LEDs on the bottom represent the minu

sscssz 2020-07-05 15:44:42

Java類集框架：Collection ， List ， Set 和 Map 用法和區別

一、常見集合 首先看一下他們之間的關係 Collection          接口的接口   對象的集合 ├ List                   子接口      按進入先後有序保存   可重複 │├ LinkedList 

wusimin432503 2020-07-05 11:49:16

Java類集框架：項目實戰

在這次實例中前端向後端發起查詢實習生信息請求（調用findStudnetEmployeeInfo（）方法），相關流程如下： StudentEmployeeServlet.java頁面    Controller層，向後面發起查詢實習生信

wusimin432503 2020-07-05 11:49:16

mysql中聯合索引排序的問題

背景 在test數據庫中，查詢一組數據會根據id進行排序，而同樣的條件在pre數據庫中查詢卻沒有根據默認的id主鍵來排序，於是激起了好奇心。   情況 正常情況下，在默認沒有寫order by條件的情況下，查詢出來的結果會根據id主鍵從小

zhuxingKevin 2020-07-04 01:46:03

restTemplate遇到的編碼問題

背景：之前用restTemplate做網絡間的請求，沒遇到過問題。今天先是出現了中文亂碼的問題，而後又出現了特殊字符丟失的問題，於是查找資料及翻看源碼，將問題解決也順便記錄下。   問題一：中文亂碼 描述： 在創建課件時，使用GET方法傳

zhuxingKevin 2020-07-04 01:46:03

《架構整潔之道》&《 重構改善既有代碼的設計》 整合

  一、重構定義： 在不改變軟件可觀察行爲的前提下，對軟件內部進行調整(使用重構手法)，以提高其可理解性，降低其修改成本。 -- 重點在兩點： 1. 不改變軟件的可觀察行爲。2. 提高其可理解性。 兩個目的：1. 添加新功能。 2. 重構

为道为僧_何必区分 2020-07-03 22:29:46