樹(shù)形結(jié)構(gòu)的話按照算法分析的原理,是先查詢父節(jié)點(diǎn),然后查詢器父節(jié)點(diǎn)的左子樹(shù)(也就是句柄)然后在查詢句柄的句柄。。還有你的問(wèn)題我不清楚,你到底是想問(wèn)什么。。你可以看看算法分析
成都創(chuàng)新互聯(lián)公司是專業(yè)的淶水網(wǎng)站建設(shè)公司,淶水接單;提供成都做網(wǎng)站、網(wǎng)站建設(shè),網(wǎng)頁(yè)設(shè)計(jì),網(wǎng)站設(shè)計(jì),建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行淶水網(wǎng)站開(kāi)發(fā)網(wǎng)頁(yè)制作和功能擴(kuò)展;專業(yè)做搜索引擎喜愛(ài)的網(wǎng)站,專業(yè)的做網(wǎng)站團(tuán)隊(duì),希望更多企業(yè)前來(lái)合作!
一般比較普遍的就是四種方法:(具體見(jiàn) SQL Anti-patterns這本書)
Adjacency List:每一條記錄存parent_id
Path Enumerations:每一條記錄存整個(gè)tree path經(jīng)過(guò)的node枚舉
Nested Sets:每一條記錄存 nleft 和 nright
Closure Table:維護(hù)一個(gè)表,所有的tree path作為記錄進(jìn)行保存。
你好的!
oracle 的start with connect by
別的數(shù)據(jù)庫(kù)用cte 遞歸都能達(dá)到你要的效果!
望采納~