Hierarchical cov qauv ntaub ntawv

Cov khoom muaj ntau zaus hauv cov kev sib raug zoo, uas yog hu ua hierarchical. Feem ntau yog sib tham txog cov kev sib raug zoo xws li "ib feem-tag nrho", kev sib raug zoo ntawm kev sib raug zoo los yog hom tsiaj txheeb. Cov khoom uas muaj nyob rau hauv txoj kev sib raug zoo ntawm cov ntoo, hu ua ib qho graphed, uas yog, tsuas muaj ib qho vertex uas tsis subordinate rau lwm vertex. Qhov no vertex yog hu ua lub hauv paus ntawm tsob ntoo. Kev sib cuam tshuam ntawm cov seem hauv qab yog pom raws li hauv qab no: lwm yam vertex tsuas yog mus rau ib qho vertex nyob saum nws xwb. Conceptually, ib hom qauv ntaub hierarchical yog to taub raws li cov ntaub ntawv ntawm hom ntaub ntawv uas yog txuas los ntawm kev sib txuas mus rau hauv ib qho lossis ntau tus neeg ntoo. Hauv cov qauv no, txhua hom kev sib raug zoo yog tsim los ntawm hom "ib tug mus rau ob peb", thiab ntawm daim duab no yog sawv cev ntawm cov ntawv. Nws hloov tawm tias cov qauv ntaub ntawv hierarchical muaj xws li hom sib cuam tshuam ntawm cov khoom, xws li hauv tsev neeg ntoo, tiam sis nws muaj ib qho kev zam: rau txhua qhov kev kawm muaj tsuas yog ib qho khoom tseem ceeb xwb. Uas yog, nyob rau hauv xws li ib tug cov ntaub ntawv qauv tso cai rau muaj tsuas yog ob tug hom ntawm kev sib txuas lus nruab nrab ntawm cov database khoom, "ib tug rau ib tug" los yog "ib tug rau ntau ntau". Lub hierarchical database yog ib qho zoo kawg nkaus hauv lub hauv paus caij nyoog, uas yog, kev siv tau tsuas yog nrog kev pab los ntawm kev txheeb xyuas tau yav dhau los.

Yog tias koj yog cov qauv txheej xwm, feem ntau koj xav tau ntau yam kev sib raug zoo. Tshem tawm txoj kev txwv li no, koj tuaj yeem hais ib qho zis xws li tib cov khoom sib txawv. Txawm li cas los xij, kev sib hloov ntawm cov khoom muaj qhov teeb meem: tej zaum yuav muaj kev tsis sib haum xeeb ntawm cov ntaub ntawv. Cov qauv ntaub ntawv hierarchical muaj xws li zoo li kev muab ceev ntaub raws qee cov kev txheeb ze predefined vim nws txoj kev navigational. Txawm li cas los, nws kuj muaj qhov tsis zoo. Lawv muaj feem xyuam rau kev tsis ua kom yooj yim nyob rau hauv xws li cov qauv ntaub ntawv, tshwj xeeb tshaj yog, qhov tsis ntau ntawm cov niam txiv ntawm qhov khoom, nrog rau qhov tsis muaj peev xwm mus muab tau cov ntaub ntawv ncaj qha mus rau. Qhov no ua rau nws siv tsis tau rau hauv cov xwm txheej ntawm kev ua raws li qhov kev thov uas tsis tau npaj ua ntej. Cov xaab qauv database muaj lwm drawback. Nws muaj nyob rau hauv qhov tseeb hais tias cov ntaub ntawv tawm los ntawm qib siab hierarchical qib tsis tau qhia ntawm lub pob nyob saum toj no.

Raws li cov ntaub ntawv yooj yim nyob rau hauv cov qauv hierarchical yog ntu thiab lub tshav pob. Nyob rau hauv cov ntaub ntawv teb, nws yog txoj cai los txhais cov tsev me me ntawm cov ntaub ntawv uas muaj rau tus neeg siv. Rau cov ntu, nws yog ib qho uas yuav piav tau meej txog hom thiab lom ntawm ib ntu. Hom ntawm ib lub vev xaib yog muaj npe ntawm cov hom ntaub ntawv uas nws muaj nrog. Ib qho piv txwv ntawm ib lub vev-xaij yog tsim los ntawm qee qhov kev nqis peev hauv teb. Cov qauv ntaub ntawv hierarchical, raws li tau hais los saum toj no, yog tsim los ntawm daim duab teeb ntawm cov qauv ntaub ntawv. Yog hais tias peb xav txog nws nyob rau theem ntawm lub tswvyim, ces nws tsuas yog ib qho ntawm ib qho ntawm cov qauv network. Hauv kev ua qauv ntawm cov qauv, hom ntawm lub tshooj sib sau mus rau ib qho, thiab cov kab kos rau ntawm cov kev sib txuas nyob rau hauv daim ntawv ntawm "txwv zuj zus-xeeb leej xeeb ntxwv". Muaj ib txoj cai nruj heev ntawm no, cov me nyuam hauv plab yuav muaj peev xwm tsuas yog ib tug poj koob yawg koob. Feem ntau, qhov qauv no zoo nkaus li ib qho kev sib txuas uas tsis muaj kev sib txuas, uas muaj ib tsob ntoo, uas sib koom ua ke txhua ntu. Qauv hierarchical database hom muaj xws li ib tug kom set ntawm cov ntoo. Tus qauv nws yog ib tsob ntoo, nyob rau theem siab uas nws muaj ib yam khoom tseem ceeb, ntawm qib thib ob muab tso rau cov khoom ntawm qib thib ob, nyob rau ntawm peb - thib peb, thiab ntxiv rau.

Los ntawm no cov ntaub ntawv uas, koj yuav tau txais ib lub tswv yim dab tsi yuav muab ib tug hierarchical qauv ntaub ntawv no.