SQLite中B-tree、B+tree初步探秘(欢迎指正,共同进步)(二)

2014-11-24 10:11:16 · 作者: · 浏览: 2
中的数据由VDBE控制,采用一种特殊的格式记录数据:

VDBE

逻辑头段 数据段

hsize

T1

T2

T3

TN

D1

D2

D3

DN

hsize: 记录逻辑头段大小,一般为64 bit的整数倍的整数

T1、T2...:描述对应D1、D2...的存储类型和长度(类型+长度可以确定D1、D2...的内容啦),一般为64bit整数倍大小的数组。

注意:书上画的图显示,叶子结点的每一个关键字就对应一个VDBE,有一点疑问:怎么处理类似页溢出的问题呢?