找到嗎?test.0.0/?這涉及到文件名在linux中超級塊(spuer_block)中的存儲方法:為了快速找到壹個文件,我們通常使用哈希算法和B樹算法(二叉樹算法)將文件名存儲在超級塊(對應於inode)中,find是根據B樹遍歷進行搜索的。
判斷建築物的主機應該向左遍歷文件名,向右搜索文件名。附上壹張圖幫助理解,數字代表1-》的遍歷順序;2-》;3-》;4.(關鍵詞:二叉樹遍歷)
這只是我的拙見。