Ano ang nested set model?

Ang nested set model ay kilala rin bilang binagong preorder tree traversal algorithm at isang paraan ng pag -iimbak ng hierarchical data sa loob ng mga database ng relational.Ang modelong ito ay may bentahe ng pagbibigay ng napakabilis na pag -access at pinakamahusay na ipinatupad sa mga hierarchies na mas madalas na binabasa kaysa sa nakasulat.Ang bawat node sa loob ng modelo ng impormasyon ay itinalaga ng dalawang numero na naka -imbak bilang mga katangian.Ang pag -query sa nested set model ay medyo madali dahil ang parehong mga halaga ay maaaring magamit upang hilahin ang kinakailangang data.Gayunman, ang paggawa ng mga insertions, pagtanggal, gumagalaw, at pag -update, ay higit na masalimuot dahil maaaring kasangkot sila sa muling pagsasaayos ng mga node.

Karaniwang ginagamit upang kumatawan sa mga nested set o hierarchical na impormasyon sa anyo ng.Ang isang puno, sa pagkakataong ito, ay isang istraktura ng data na naglalaman ng isang bilang ng mga naka -link na node.Halimbawa, ang isang node ng magulang ay maaaring kumonekta sa maraming mga node ng bata, at ang istraktura na ito ay paulit -ulit sa pamamagitan ng puno sa pamamagitan ng maraming mga antas.Ang mga puno ay isang mahusay na paraan ng pag -iimbak ng impormasyon sa isang partikular na pagkakasunud -sunod sa loob ng isang relational database, na kung saan ay isang set ng data na nag -iimbak ng data depende sa mga karaniwang katangian.Halimbawa, ang impormasyon ng produkto sa loob ng seksyon ng pagkain ng isang tindahan ay maaaring magsimula sa pagkain, sumasanga sa mga prutas, gulay, at karne.Ang mga prutas ay maaaring higit na mahahati sa mga berry, melon, at mansanas at gulay sa mga tubers, gulay, at iba pa, at karne sa baboy, mutton, at veal.

Ang isang relational database ay nag-iimbak ng lahat ng impormasyong ito sa isang madaling maunawaan na form, at ang isang nested set model ay nagbibigay-daan sa istraktura ng puno na pinamamahalaan nang mahusay.Gamit ang halimbawa sa itaas, ang root node ay magiging pagkain, na kinakatawan ng dalawang halaga.Ibinigay ang kaliwang halaga para sa pagkain bilang 1, ang iba pang mga item sa puno ay itinalaga ng isang numero sa kaliwa sa pagkakasunud -sunod.Ang mga prutas ay makakakuha ng isang halaga ng 2 sa kaliwa, ang mga berry ay magiging 3, at iba pa.Ang mga halaga ay pagkatapos ay itinalaga sa kanang bahagi, nagtatrabaho sa buong puno, sa ibaba, sa pamamagitan ng bawat sangay hanggang sa ang huling halaga ay itinalaga sa pagkain sa kanang bahagi.

Ang bawat item sa puno ay nagtatapos sa dalawang halaga,Sabihin

lft

para sa kaliwa at rgt para sa kanan, na maaaring magamit upang makilala ang mga ito at ipahiwatig ang kanilang relasyon sa iba pang mga item.Halimbawa, kung ang mga prutas ay may halaga ng 2 at 15, kung gayon ang lahat ng mga node na nag -iwan ng mga halaga na higit sa 2 at kanang mga halaga na mas mababa sa 15 ay mga inapo ng puno ng prutas 2 ndash; 15.Nagiging madali itong hilahin ang impormasyon sa lahat ng mga prutas sa isang lakad dahil ang mga halagang ito ay maaaring tinukoy sa isang solong query sa database.Ang nested set model ay naging nakakapagod.REWRING INDEXES AND RENUMBERING Ang impormasyon ay maaaring maging sanhi ng pag -crash ng database, lalo na kung ang puno ay lumalaki upang isama ang daan -daang libong mga node.Ang nested set model ay pinakamahusay para sa mga sistema ng pamamahala ng nilalaman ng ilaw na may kaunting mga pagpasok at pagbabago.Ang mga pagsingit ay maaaring gawin nang mas mabilis sa nested interval model dahil iniimbak nito ang posisyon ng bawat node sa puno gamit ang mga lumulutang na point decimals habang naka -encode din ng impormasyon sa landas.