Boltdb源码分析(四)-bucket结构

admin 2019-7-17 157

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

前面文章已经讲解了

本文分析bucket结构

由于bucket和其他很多东西有关联。所以这里有几个概念,把这些结构串起来。

先是最底层的磁盘文件,其结构为一维结构。最小的管理单位是page,将文件按照page大小分割成块。

然后将文件对应的page映射到内存中,是这样的一个二维地图。meta是入口,其中有数据的root部分。node是一个树形结构,其中有分支节点,有叶子节点。

然后每个node有着不同的属性,是保持key Value的,还是保持bucket(表头)。

然后才是bucket结构。boltdb,针对每次的操作(读或写)的事务,都会有一次bucket的探索过程。

假设我们要去读一个key所对应的Value

先从meta的root中,获取到对应的bucket。然后红色框中,bucket的一个探索过程,是通过游标cursor来寻找的,cursor表示探索的当前位置,直到cursor定位到所在的位置。这里的位置就是node。

这里可以很形象的比喻下。

1、磁盘文件就是一个以page为单位块的一维空间。

2、内存中通过page---》node的映射,然后node通过树形结构链接起来,形成了一个二维的树结构。其中meta为特殊的page,为整个数据的入口。

3、现在有了node的树形地图。需要对树进行操作,读或写。就需要来一次探索过程。其中bucket就是一个过程,其中bucket的探索定位是通过游标cursor来实现的。

那么下面看代码:

github.com/boltdb/bolt/bucket.go

其中

rootpgid// page id of the bucket's root-level page

root就是bucket所在的根

tx*Tx// the associated transaction

事务,每一次对数据库的操作是一次事务,每次事务都是一次探索定位,修改或读取数据

过程

bucketsmap[string]*Bucket// subbucket cache

探索过程中,缓存记录下已经探索过的buckets

nodesmap[pgid]*node// node cache

探索过程中,缓存记录下已经探索过的node

初始化。这里面只是初始化了tx。

另外这里根据是否是读操作还是写操作,来初始化buckets和nodes

github.com/boltdb/bolt/tx.go

我们看下如何设置root,这个是tx里面的代码。红色框中,显示了bucket的root是从meta root中获取的。

因为bucket是可以嵌套的,也就是说bucket中,不仅仅可以包含key value数据,也可以嵌套包含bucket。

那么下面一步一步分析

github.com/boltdb/bolt/bucket.go

要创建一个bucket

1、通过游标进行查找,查找到所对应key的node数据结构。

2、找到了,对应的node结构是不是bucket类型,是则返回,已经存在的err。否则就类型不匹配err

3、没有找到,则创建一个bucket。并将rootnode初始化为isLeaf

其中bucket.write是将bucket结构数据生成page内存数据

4、然后将写入到node中

这里面就将bucket的头部dump到了page中。

n.write(p)

就是node数据的dump

然后回到函数CreateBucket中

c.node().put(key,key,value,,bucketLeafFlag)

这里将bucket所对应的node结构数据放到游标所对应的node中。

上面是查找bucket。

1、看看buckets缓存记录中有没有,有,则直接返回

2、通过游标查找定位。

3、判断类型是否匹配

4、查找到后,要做一次转化成bucket。并将其放入到buckets记录缓存中。

5、最后返回

以上就是将查找到的value数据转换成bucket类型。

以上是对bucket的创建和读取。

下面是对key Value的读写

put写

这是设置key Value。还是通过游标查找key所在的node,然后判断node类型,类型不对的话是会返回err的。

最后是将key value写入到node中。

Get读

直接通过游标查找,这个很简单。

龚浩华

月牙寂道长

2018年04月12日

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


少客联盟- 版权声明 1、本主题所有言论和图片纯属会员个人意见,与少客联盟立场无关。
2、本站所有主题由该帖子作者发表,该帖子作者admin少客联盟享有帖子相关版权。
3、少客联盟管理员和版主有权不事先通知发贴者而删除本文。
4、其他单位或个人使用、转载或引用本文时必须同时征得该帖子作者admin少客联盟的同意。
5、帖子作者须承担一切因本文发表而直接或间接导致的民事或刑事法律责任。
6、本帖部分内容转载自其它媒体,但并不代表本站赞同其观点和对其真实性负责。
7、如本帖侵犯到任何版权问题,请立即告知本站,本站将及时予与删除并致以最深的歉意。
8、官方反馈邮箱:chinasuc@chinasuc.cn


上一篇:Boltdb源码分析(三)-meta结构
下一篇:无字母数字Webshell之提高篇
Whatever is worth doing is worth doing well. juvenile hacker league
最新回复 (0)
    • 少客联盟
      2
        登录 注册 QQ登录(停用)
返回