FSM空闲数据块搜索

[zhouwhui]

为啥第（2）步正常走到父节点node(3,4)，但是第（3）步node(3,4)不满足要求时不是回到当前父节点也就是node(2,2)，而且同级同父节点node(3,3)也是满足要求的，但是没走，而是走node(3,1)，中间node(3,2)，node(3,3)都满足大于等于6的要求，为什么就回到node(3,1)了

[arcoalien]

你好，从你的问题中可以发现，你正在学习opengauss fsm的实现原理，并且你在设法理解在一个单独的fsm文件块（fsm block）中是如何查找到符合目标空闲度的叶子节点的。你的疑问其实主要来自于你忽略了”**向右”**这个操作，我把这个图重新画了下，并画上了详细的搜索路径，方便你理解，下图中红色填充节点和蓝色填充节点表示在查找过程中访问过的节点，蓝色手绘路径表示找的过程

同时建议你结合源码进行学习，网上找到的资料难免有误，谢谢！