fsm文件初始化


1)创建文件调用栈

2)初次写文件内容

2.1)写叶子节点0页

调用栈

 a)根据heapBlk=0,计算出0页的位置

addr.level = FSM_BOTTOM_LEVEL;

addr.logpageno = heapblk / SlotsPerFSMPage; #0

*slot = heapblk % SlotsPerFSMPage; # 0%4095=0

b)根据rel和addr读取buf

buf = fsm_readbuf(rel, addr, true);

c)计算nodeno

nodeno = NonLeafNodesPerPage + slot; #4095

 c)写完效果

 d)整体逻辑

2.2)写第二层中间节点

2.3)写根节点

3)叶子节点4095(0-4094)个内部节点,最底层存数据也是4095(4095-8189)