第五节 叶子节点页

叶子节点主要用来存储实际的数据，也就是key+value了。下面看看具体的key+value是如何设计的。

在boltdb中，每一对key/value在存储时，都有一份元素元信息，也就是leafPageElement。其中定义了key的长度、value的长度、具体存储的值距离元信息的偏移位置pos。

1. // leafPageElement represents a node on a leaf page.
2. // 叶子节点既存储key，也存储value
3. type leafPageElement struct {
4. flags uint32 //该值主要用来区分，是子桶叶子节点元素还是普通的key/value叶子节点元素。flags值为1时表示子桶。否则为key/value
5. pos   uint32
6. ksize uint32
7. vsize uint32
8. }

10. // 叶子节点的key
11. // key returns a byte slice of the node key.
12. func (n *leafPageElement)     key() []byte {
13. buf := (*[maxAllocSize]byte)(unsafe.Pointer(n))
14. // pos~ksize
15. return (*[maxAllocSize]byte)(unsafe.Pointer(&buf[n.pos]))[:n.ksize:n.ksize]
16. }

18. // 叶子节点的value
19. // value returns a byte slice of the node value.
20. func (n *leafPageElement) value() []byte {
21. buf := (*[maxAllocSize]byte)(unsafe.Pointer(n))
22. // key:pos~ksize
23. // value:pos+ksize~pos+ksize+vsize
24. return (*[maxAllocSize]byte)(unsafe.Pointer(&buf[n.pos+n.ksize]))[:n.vsize:n.vsize]
25. }

下面是具体在叶子节点的page中获取下标为index的某个key/value的元信息。根据其元信息，就可以进一步获取其存储的key和value的值了，具体方法可以看上面的key()和value()

1. // leafPageElement retrieves the leaf node by index
2. func (p *page) leafPageElement(index uint16) *leafPageElement {
3. n := &((*[0x7FFFFFF]leafPageElement)(unsafe.Pointer(&p.ptr)))[index]

5. // 最原始的指针：unsafe.Pointer(&p.ptr)
6. // 将其转为(*[0x7FFFFFF]leafPageElement)(unsafe.Pointer(&p.ptr))
7. // 然后再取第index个元素 ((*[0x7FFFFFF]leafPageElement)(unsafe.Pointer(&p.ptr)))[index]
8. // 最后返回该元素指针 &((*[0x7FFFFFF]leafPageElement)(unsafe.Pointer(&p.ptr)))[index]

10. // ((*[0x7FFFFFF]leafPageElement)(unsafe.Pointer(&p.ptr)))
11. // (*[0x7FFFFFF]leafPageElement)(unsafe.Pointer(&p.ptr))==>[]leafPageElement
12. // &leafElements[index]
13. return n
14. }

16. // leafPageElements retrieves a list of leaf nodes.
17. func (p *page) leafPageElements() []leafPageElement {
18. if p.count == 0 {
19. return nil
20. }
21. return ((*[0x7FFFFFF]leafPageElement)(unsafe.Pointer(&p.ptr)))[:]
22. }

下图展现的是叶子节点存储方式。

../imgs/叶子节点存储.png

其具体叶子节点页page转换成node时的转变过程如同分支节点转换的方法一样，此处就不做赘述，可以参考2.1.3节介绍的read()和write()方法