Database hirarkis - iku ... Model, conto

Hirarkis database - database adhedhasar struktur wit. Miturut asas saka bangunan iku kaya-kaya padha sistem file komputer. Kita nggunakake model iki duwé kaluwihan lan cacat, kang bakal diwedharaké ing artikel iki, bebarengan karo conto rinci.

Forms Database

Minangka dikenal, mbedakake papat jinis postoreniya database:

• Hubungan - database tabular, ngendi informasi presented ing wangun larik-kolom. Miturut asas, database kang dibangun ing "akses", contone.
• Object-oriented - sing rapet karo PLO (pemrograman kang kita digunakake karo obyek), lan iki kauntungan utama, nanging amarga saka kinerja sing cilik, lagi isih Ngartekno luwih murah tinimbang ing babagan kang wis lazim hubungan.
• Sato - DBMS bisa ngemot mung loro spesies ndhuwur.
• Hirarkis - obyek saka manungsa waé saka artikel iki. database iki ditondoi dening struktur kaya wit-witan.

Conto sing paling misuwur saka database hirarkis produk digawe dening IBM ( "AyBiEm"), judhulé Sistem Informasi (diterjemahaké minangka "Sistem Informasi Manajemen"), disingkat IMS. Versi pisanan IMS bali ing past, ing abad rong puloh, ing taun sewidak kawolu. Kang digunakake kanggo nyimpen data lan kontrol kanggo dina iki.

Principles of model hirarkis

Model data hirarkis adhedhasar prinsip ing ngisor iki:

• kanggo saben simpul saka struktur wit diselehake ing babagan cocog;
• A babagan punika lapangan data diutus kanggo saben jeneng lapangan lan kasusun ing siji garis tuple;
• Correspondence liyane: siji input lan kaping perangan output kanggo saben kolom input;
• kanggo saben unsur struktural ana siji lan mung siji panggonan ing hirarki sistem;
• struktur wit wiwit karo unsur ROOT;
• saben simpul mung siji abdi leluhur, nanging saben sumber uga macem-macem katurunan.

Panganggone struktur data hirarkis

database hirarkis - panyimpenan iki ditrapake kanggo sing sistem, kang Originally ditondoi dening struktur wit. Kanggo menyang milih simulasi kuwi - iku logis.

Tuladha database hirarkis derajat Originally systematized - unit militer, kang dikenal dadi gelar ditetepake cetha. Uga, iku bisa dadi mekanisme Komplek dumadi kabeh luwih prasaja kanggo ngisor partikel hirarki. Kanggo gladhi saka sistem lan nggawa wong-wong mau kanggo wangun dianggep DB ora perlu kanggo decompose. Nanging, kahanan kaya mengkono iku ora tansah kasus.

Salajengipun, ana cenderung kanggo query mudhun structurally prasaja saka munggah padha.

operasi dhasar ing database, dibangun ing model hirarkis

Struktur database hirarkis ngidini sukses lan sacoro prakteke seamlessly (gumantung skills) kanggo nindakake operasi ing ngisor iki (dicekak paling dhasar, dhaftar bisa tansah lengkap karo tambahan cilik):

• golèk database saka unsur;
• transisi saka basis data - saka wit kanggo wit;
• transisi - kayu saka cabang cabang;
• Patut, transisi saka cabang - unsur dening unsur;
• Bisa karo rekaman: nambahi anyar lan / utawa saiki aman, Nyalin, nglereni, etc ...

A gambaran umum saka struktur

Tembung "wit" kanggo njlèntrèhaké struktur diarani ing artikel iki wis adoh luwih saka sapisan. Nanging wektu kanggo pitutur marang kowe carane kedaden. Kabeh amarga database hirarkis - iku database kuwi, kang migunakake jinis data "wit". Ayo kita nimbang apa nggantosi.

jinis komposit iki: ing saben unsur (kelenjar) bisa ditempelake sabanjuré sawetara (siji utawa luwih). Iku kabeh wiwit nganggo unsur ROOT siji. Ing baris ngisor sing saben bagéyan kayata "wit" iku subtipe, banget, "wit." Akeh, akeh branched, lan kabeh struktur uga-dhawuh.

jinis dhasar bisa dadi prasaja utawa senyawa, nanging ateges tansah ngrekam. Nanging ing rekaman prasaja ana siji jinis data, lan ing senyawa - kabèh pesawat mau.

model hirarkis iku aneh kanggo prinsip turunane, nalika saben babagan sadurungé leluhur kanggo mengko. Kajaba iku, ing anak ing hubungan kanggo jinis tiyang sepah punika jinis abdi, nalika padha karo siji menyang cathetan sing kembar dianggep.

Isi database

The data utama nilai database hirarkis (angka utawa simbol) disimpen ing cathetan. Bypass database kuwi biasane saka ngisor munggah lan saka kiwa menyang tengen.

kamulyan

database hirarkis - database kang folder ROOT, mboko sithik ngepang mudhun. Given sing struktur kuwi banget padha kanggo sistem file, dhasar kuwi sing kasil digunakake kanggo nindakake macem-macem operasi ing data komputer. Ngisor garis: persediaan rasional memori, lan uga wektu kinerja banget prayoga ngginakaken ing proyek.

Wontenipun model ingkang hirarkis becik kanggo nggunakake kanggo informasi kabentuk sawijining.

shortcomings

Nanging, karakteristik sing padha rembugan DBMSs sing dadi kaluwihan utama, lan uga nemtokake shortcomings. Contone, kerumitan lan kangelan sambungan logis - lan spesialis experienced bakal hard ing karya karo basa sadurunge ora dingerteni mangertos, lan panganggo prasaja lan ora iku "njaluk ilang". kerumitan iki ndadékaké kanggo pangerten apa bener ora akeh database dibangun ing model hirarkis. Conto punika database hirarkis, saliyane kanggo prodhuk wis diterangake "AyBiEm" perusahaan "Oka" lan Mieris (produksi Russian), sarta Edge Data lan tim-UP (saka perusahaan manca).

conto

database hirarkis - macem-macem tingkat beda kang sesambetan sing dibangun. Schematically, iku katon kaya graph kuwalik. Tuladha database hirarkis - sembarang institusi administrasi negara. Njupuk, contone, sekolah.

Ing tingkat dhuwur kaca sing bakal dumunung, "pimpinan saka" Administration - Director. Ing pengajuan kanggo Kepala guru, guru kepala duwe - guru sing ngawasi Paralel kelas. Ing saben nomer unspecified podo mau, lan saben kelas wis sawetara mahasiswa.

Ing asas padha bisa ditulis, lan manajemen perusahaan. Kepala perusahaan utawa Papan direktur ing ndhuwur. Sabanjure - nomer nambah saka Unit saben kang makaryakke struktur dhewe. Ana fitur umum: unggul ing saben departemen, asistenipun, sekretaris, ing kasunyatan, Staff kantor, lan ing.

Panggunaan komputer ing

Ana uga aplikasi sing luwih abot. Conto striking basa data- hirarkis punika filesystem ing. Kabeh menowo "Windows Explorer" wis dibangun ing kernel saka sistem operasi "Vindous" Iku kanggo rencana kuwi, uga akeh Managers file liyane.

database Network

ana:

• hubungan;
• hirarkis;
• data online.

Apa sing kita sepisan maneh ngilingake klasifikasi? Amarga, kados hubungan, database jaringan wis podho hirarkis.

Wektu kanggo ngelingi jinis sesambetan ing database. Ana sambungan, "siji-kanggo-siji", "siji-kanggo-akeh" lan "akeh-kanggo-akeh". We are interested in terakhir. Database jaringan mawujud minangka nderek: siji penerus simpul uga sawetara leluhur. Properti saka gadhah liyane turunane uga disimpen. Kita bisa ngomong sing data hirarkis, jaringan data piyambak wis conto pusaka kuwi. Leluhur ing kasus iki mung database hirarkis, minangka asas saka construction saka struktur jaringan ing database tetep panggah.

Hirarki lan hubungan

Jeneng "hubungan" asalé saka tembung Inggris "sikap". Minangka ingkang sampun dipunandharaken ing artikel iki, padha asring ditulis ing wangun tabular. Nanging ing paragraf sadurunge, kita bilih database hirarkis uga bisa ngatur Komunikasi, tegese iki sing antara rong jinis iki ana sawetara Utas subtle nyempurnakake wong?

Ya. Saliyane kang pisanan lan jinis liya isih deleng database, saliyane kanggo fitur iki ana barang ing umum. Contone, database hirarkis (jaringan lan integral karo) bisa ditulis ing Tabel. Titik kene ora ana ing wangun kang saiki ing informasi kanggo pangguna pungkasan (iki pitakonan saka antarmuka migunani), nanging informasi iki kabentuk ing basis apa. Mangkono, a cetha menyang divisi departemen karo atasané, lan Unit liyane bakal terus bisa ditulis ing hirarki, nanging kanggo penak wis nggawa kanthi meja.