一種高效的樹形數(shù)據(jù)存儲方法：分段式數(shù)字存儲

打開文本圖片集

關(guān)鍵詞：樹形結(jié)構(gòu)；數(shù)據(jù)存儲；算法

0 引言

樹形結(jié)構(gòu)數(shù)據(jù)是一種層次化的數(shù)據(jù)結(jié)構(gòu)，由節(jié)點和邊組成，常用于表示具有層級關(guān)系的數(shù)據(jù)[1]。樹形結(jié)構(gòu)數(shù)據(jù)應(yīng)用于不同領(lǐng)域。比如：（1） 國家行政區(qū)劃。從省、地、縣、鄉(xiāng)四級，采用樹形結(jié)構(gòu)進行存儲能夠清晰表現(xiàn)出各級行政區(qū)的關(guān)系；（2） 公司組織架構(gòu)。同樣是存在上下級關(guān)系，完全符合樹形結(jié)構(gòu)的關(guān)系，采用樹形存儲容易簡化查詢、檢索以及展示的問題；（3） 商品目錄分類。（剩余4004字）