学习
实践
活动
工具
TVP
写文章

Boltdb源码分析(二)-node结构

boltdb是一个纯粹的key Value数据库,其宗旨是提供一个简单,快速,可信的数据库。此数据库广泛应用于各大开源组件中。

本文只分析其中的node结构。

github.com/boltdb/bolt/node.go

对应关系如下,node为内存中数据的存储模式,page是磁盘中存储格式。

node结构体

bucket:是更上层的数据结构,类似于数据中的表的概念,一个bucket中包含了很多node

isLeaf:叶子节点flag。上篇page结构中,讲了两种数据结构branchPage,leafPage。

pgid:为page的id

parent:父节点

children:子节点

inodes:存储key value的结构

inodes结构

那么我们看看如何从磁盘中的page,加载到内存中的node?

从page中读取内容,初始化到node。

n.pgid=p.id

n.isLeaf= ((p.flags&leafPageFlag) !=)

n.inodes=make(inodes,int(p.count))

解析id,isleadf,初始化inodes

然后在for循环中,根据page类型,进行初始化,对于page内容的读取,这个在page解析篇已经讲解过了。

那么将node从内存写入到磁盘中是如何的?

先是写入isleaf flag,再将inodes的大小写入到count中

以上是根据page类型,将数据写入page中。

从磁盘到内存的加载,到从内存到磁盘的写入,都一一对应。

下面讲解下,node的其他几个操作

put

先查找到index,或者新生成一个index,然后将数据写入inode中

children的定位

两个函数,一个是通过index查找child node,一个是通过node得到index

上面引出来了node到底是在上面地方初始化的

github.com/boltdb/bolt/bucket.go

bucket的结构体

node的初始化步骤

先在bucket中查找,查找到了则直接返回pgid对应的node

没有查找到,则初始化

第一个红框中初始化bucket自己还有parent

第二个红框中定位对应的page

第三个红框则是讲page加载到内存中的node重,并将其记录在bucket中的node信息中。

龚浩华

月牙寂道长

2018年04月08日

如果你觉得本文对你有帮助,可以转到你的朋友圈,让更多人一起学习。

  • 发表于:
  • 原文链接http://kuaibao.qq.com/s/20180408G0TUO900?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码关注腾讯云开发者

领取腾讯云代金券