-
Datu struktūras. B-koks
| Nr. | Sadaļas nosaukums | Lpp. |
| Anotācija | 2 | |
| Saturs | 3 | |
| Ievads | 4 | |
| 1. | TEOrija | 5 |
| 1.1. | Pamatnostādnes | 5 |
| 1.2. | Nosaukums | 6 |
| 1.3. | B-koka īpašības | 6 |
| 1.4. | B-koka struktūra programmēšanas valodās | 6 |
| 2. | B-kokA OPERĀCIJAS | 8 |
| 2.1. | Izveidošana | 8 |
| 2.2. | Pievienošana | 8 |
| 2.3. | Meklēšana | 8 |
| 2.4. | Rediģēšana | 8 |
| 2.5. | Dzēšana | 8 |
| 3. | B-koku veidi | 9 |
| 3.1. | B+-koks | 9 |
| 3.2. | B*-koks | 9 |
| 3.3. | 2-3 koks | 9 |
| 3.4. | 2-3-4 koks | 9 |
| 3.5. | Dancojošs koks | 9 |
| 3.6. | UB-koks | 9 |
| 3.7. | H-koks | 10 |
| 4. | Pielietojumi | 11 |
| Secinājumi | 12 | |
| Bibliogrāfiskais saraksts | 13 | |
| B-Koka vizuāli piemēri | 14 | |
| B-koka operāciju vizualizācija | 16 | |
| PIEVIENOŠANAS PIRMKODS | 17 | |
| dzēšanas pirmkods | 19 | |
| meklēšanas pirmkods | 20 |
Referāta tēma „B-koks” ir svarīga datu struktūra datorzinātnēs, īpaši jomās, kas ir saistītas ar datu uzglabāšanu, strukturēšanu un meklēšanu. Kursā „Datu struktūras” B-kokiem netiek atvēlēts pietiekams stundu skaits, bet neskatoties uz to, šīs tēmas izpratne ir ļoti noderīga veidojot programmatūru vai tehniskos risinājumus informācijas tehnoloģiju nozarē. B-koku pielietojums ir plašs, bet pieejamās informācijas trūkums latviešu valodā palēnina šādu struktūru ieviešanu un izplatīšanos Latvijas jauno speciālistu vidū. Pārsvarā, zinātniskie raksti, kuros liela loma atvēlēta dotai tēmai, nav izdoti pēdējo piecpadsmit gadu laikā (izņemot atsevišķas publikācijas par failu sistēmām), un vienīgā grāmata, tieši par B-kokiem, ir datēta ar 1992. gadu.
Referāta mērķis ir apskatīt B-koku uzbūvi, svarīgos algoritmus un iespējas pielietot B-kokus praksē.
Referāts sastāv no četrām daļām. Pirmajā daļā ir izklāstīts teorētiskais pamatojums – B-koka struktūra, attēlojuma modeļi un realizēšanas principi. Turpat arī atrodams ieskats B-koka vēsturē un nosaukuma izvēlē. Otrās daļas tēma ir B-koka algoritmi, veicot datu ievietošanu, meklēšanu vai dzēšanu. Vairākos gadījumos, algoritmu darba verbālais apraksts ir papildināts ar koka elementu shēmām. Trešajā daļā tiek sīki apskatīti B-koku veidi, minot to iespējas un atšķirības. Noslēdzošajā, ceturtajā daļā, ir atrodama informācija par pielietojuma iespējām failu sistēmās un datubāzēs.…
Referāts "Datu struktūrās" RTU DITF Tēma : "B-koks"
