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

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.