STRUCTURI ARBORESCENTE SPATIALE

Valoare:
15 credite
Marime:
1.39 MB
Pagini:
57
Nota:
8.64 (42982 voturi)
Favorit:
Nu (Adauga)
Raport:
Share:
Domenii:
Accesari:
192576
Nr. desc.:
44633
Fisiere:
doc
Orice document downloadat sau uploadat este adaugat in Biblioteca
Cuprins:

Introducere………………………………………………..1
1. Arbori R ……………………………………………3
1.1. Structura unui nod in arborele R………………….3
1.2. Operaţia de căutare în arborele R............................6
1.3. Operaţia de inserare în arborele R............................6
1.4. Operaţia de ştergere în arborele R............................9
1.5. Divizarea nodurilor în arborele R.............................11
2. Arbori R+……………………………………………24
2.1. Structură unui nod în arborele R+..........................................28
2.2. Operaţia de căutare în arborele R+............................29
2.3. Operaţia de inserare în arborele R+...........................29
2.4. Operaţia de ştergere în arborele R+.......................................30
2.5. Divizarea nodurilor în arborele R+………………….31
2.6. Algoritmul Packing......................................................33
3. Arbori R*……………………………………………..56
Bibliografie………………………………………………………60

Extras din document:

Arborele R propus de A. Guttman în 1984 este o structură de index dinamică ce organizează datele spaţiale multi-dimensionale şi ajută la regăsirea rapidă a datelor în funcţie de localizarea lor spaţială.
Arborele R reprezintă un moment definitoriu, şi în acelaşi timp punctul de start, pentru proiectarea unor structuri de index într-adevăr eficiente care să lucreze cu date multi-dimensionale şi care să ofere suport pentru interogări vagi, sau altfel spus, interogări care nu caută valori exacte, ci obiecte care se încadrează într-un interval de valori. Anterior arborelui R, au mai existat şi alte încercări de a proiecta astfel de structuri de index, dar fără a oferi simultan toate facilităţile pe care le oferă arborele R.

Documente online similare In categoria » Lucrari diploma » Calculatoare

Promo Promo
Promo
^ Top