lightning mdb 源代碼分析系列(3)

     本系列前兩章已經描述了系統架構以及系統構建的基礎內存映射,本章將詳細描述lmdb的核心,外存B+Tree的操作。本文將從基本原理、內存操作方式、外存操作方式以及LMDB中的相關函數等幾方面描述LMDB中關於B+Tree的使用方式。      介紹       動態查找樹主要有:二叉查找樹(Binary Search Tree),平衡二叉查找樹(Balanced Binary Search
相關文章
相關標籤/搜索