（许鹏）WiredTiger引擎实现探秘（17页）.pdf

《（许鹏）WiredTiger引擎实现探秘（17页）.pdf》由会员分享，可在线阅读，更多相关《（许鹏）WiredTiger引擎实现探秘（17页）.pdf（17页珍藏版）》请在三个皮匠报告上搜索。

1、WiredTiger实现探秘许鹏摘要-无锁化规避线程间竞争-页面布局(memory layout)-缓存和文件压缩整体架构内存管理 页面管理 BTree内存管理 叶子结点初始化写入 数据没有落入磁盘$97=u=intl=parent_ref=0 x0,split_gen=0,_index=0 x0,row=0 x0,fix_bitf=0 x0,col_var=col_var=0 x0,repeats=0 x0,entries=0,type=7 a,flags_atomic=0 000,unused=000,read_gen=201,memory_footprint=746,dsk=0 x0,m

2、odify=0 x6933a0,cache_create_gen=1,evict_pass_gen=0$99=intl=root_split=0 x693080,column_leaf=append=0 x693080,update=0 x0,split_recno=0,row_leaf=insert=0 x693080,update=0 x0p(WT_CURSOR_BTREE*)cursor).btree.root.page.u.intl._index.index0.page.modify.u2p*(WT_CURSOR_BTREE*)cursor).btree.root.page.u.int

3、l._index.index0.pageRow Leaf-叶子结点的内存信息$61=u=intl=parent_ref=0 x69fe30,split_gen=0,_index=0 x0,row=0 x69fe30,fix_bitf=0 x69fe30 277,col_var=col_var=0 x69fe30,repeats=0 x0,entries=2,type=7 a,flags_atomic=2 002,unused=000,read_gen=201,memory_footprint=555,dsk=0 x69edd0,modify=0 x69fe50,cache_create_gen

4、=1,evict_pass_gen=0-从磁盘加载数据-修改已经存在的key-关注如下两个成员变量-dsk-Modify-row表示从dsk位置开始的偏移量p*(WT_CURSOR_BTREE*)cursor).btree.root.page.u.intl._index.index0.pageGDB调试指令页面释放 Hazard Pointer1.建立一个全局数组，数组容量为线程数目，每个线程只能修改自己的数组元素，而不允许修改其他的数组元素，但可以读别的数组元素。2.当线程尝试访问一个关键数据节点时，先把该节点指针赋给自己的数组元素（即不要释放这个节点）。3.每个线程自己维护一个私有链表，当

5、线程准备释放掉某个节点时，将该节点放入到链表中。当链表内的数目达到一个设定的数目后，遍历该链表用于释放链表内所有节点。4.当释放节点时，需要检查全局数组，确定没有任何一个线程的数组元素与当前指针相同时，就释放该节点。否则仍然滞留在自己的链表中。数据持久化-Checkpoint-Occur at an interval of 60 seconds-Journal log-Sync to disk every 50 milliseconds文件压缩-默认使用Snappy压缩算法-缓存中是解压后的格式,占用内存空间远大于磁盘并发控制访问struct _wt_rwlock/*Read/write lo

6、ck*/volatile union uint64_t v;/*Full 64-bit value*/struct uint8_t current;/*Current ticket*/uint8_t next;/*Next available ticket*/uint8_t reader;/*Read queue ticket*/uint8_t readers_queued;/*Count of queued readers*/uint32_t readers_active;/*Count of active readers*/s;u;int16_t stat_read_count_off;/