u8,u8国际,u8国际官方网站,u8国际网站,u8国际网址,u8国际链接,u8体育,u8体育官网,u8体育网址,u8注册,u8体育网址,u8官方网站,u8体育APP,u8体育登录,u8体育入口

　　（3） prev_pgno：前一页页号；对于Btree和Recno的内部节点，因为不需要记录前一页的页号，故将其重用，用于记录该节点子树中所存放记录的总数；

　　（7） level：B树的层次数；Berkeley DB所允许的B树最高层次数为255，但一般只有三到五层，其叶结点层次数计为1，其余向上逐层加1；

　　（9） chksum：校验和；此字段为可选字段，通过设置相应标志来确定是否采用该字段；

　　（10） iv：与安全保密有关的字段，也是可选字段，由其相应标志确定是否采用；

　　（11） index：存放每个item的16位入口偏移地址，中间节点中每个索引地址对应一个存放key的item，而叶节点中index是成对的，前一个是key item的偏移量，后一个是其相应data item的偏移量；

　　（12） free：尚未利用的空闲空间，其起始地址可由上述字段所占空间来计算，终止字节偏移地址由hf_offset来标记；

　　（13） item：每个item对应一个key或data，不同类型的页中其item的结构有所差别，稍后将详细给出item的结构定义。

　　其中前8个字段为页头部分，Berkeley DB将其定义为一个叫做PAGE的结构，如下：

　　该类型的item用于存放有相同key值的若干记录，将这些记录的data部分分别作为与此key值对应的data item的elements。

　　功能描述：打开一个HASH类型的数据库，将hash元数据信息读到控制结构中。

　　（3）初始化hdr所指向的结构，如设置哈希函数并验证哈希函数的正确性；设置各种标志位；初始化元数据结构中的last_pgno字段等；

　　（4）做以下循环：判断上述操作返回值情况，来做进一步查找（在相邻页面查找），直至找到或者出错或者最终确认不存在为止；