boltdb 源碼分析-資料結構-1

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

boltdb 資料結構

boltdb暴露給使用者的資料概念較少，只有以下:

• Options初始化boltdb時的相關配置選擇；
• DB整個boltdb的持有人，跟boltdb相關操作都要通過調用其方法發起，是boltdb的一個抽象；
• Stats調用DB.Stats()方法返回的資料結構，內包含一些boltdb內部的計數資訊，可以供使用者查看；
• Bucket類似於表的一個概念，在boltdb相關資料必須存在一個Bucket下，不同Bucket下的資料相互隔離，每個Bucket下有一個單調遞增的Sequence，類似於自增主鍵；
• BucketStatsBucket的一些統計資訊；
• Txboltdb的交易資料結構，在boltdb中，全部的對資料的操作必鬚髮生在一個事務之內，boltdb的並發讀取都在此實現；
• Cursor是內部B-TREE的一個迭代器，用於遍曆資料庫，提供First/Last/Seek等操作；

還有一些內部資料結構，協助實現一些內部邏輯:

• node用來儲存每個Bucket中的一部分Key-Value，每個Bucket中的node組織成一個B-TREE；
• inode記錄Key-Value對的資料結構，每個node內包含一個inode數組，inode是K-V在記憶體中緩衝的記錄，該記錄落到磁碟上時，記錄為leafPageElement；
• leafPageElement磁碟上記錄具體Key-Value的索引；
• page使用者記錄持久化檔案中每個地區的重要訊息，同時page分為很多種類，不同page儲存不同的資料資訊；