UB - stablo
UB - stablo kao što je predložio Rudolf Bajer i Volker Markl je uravnoteženo drvo za čuvanje i efikasno preuzimanje multidimenzionalnih podataka. To je u osnovi B + stablo ( informacije su samo u listovima ) sa zapisima uskladištenim prema Z - krivi , takođe naziva Morton poredak .
Ubacivanje , brisanje , i tačka upit se mogu uradili kao i sa običnim B + stablom. Da biste izvršili pretregu dometa u višedimenzionalnim tačkama podataka mora da se obezbedi algoritam za računanje , od tačke na koju smo naišli u bazi podataka , sledećeg Z- vrednosti koja je u multidimenzionaln opsegz pretrage.
Originalni algoritam za rešavanje ovog ključnog problema je eksponencijalni sa dimenzionalnosću i radi toga ovaj način nije moguć[1] ( " GetNektZ - adresa“ ). Rešenje za ovaj " ključni deo UB - stabla " linearnog sa z - adresom bita je kasnije opisano. .[2] Ovaj metod je već opisan u starijem radu[3] , gde koristeći Z- redosled je prvo bio predložen sa stablima pretrage .
Reference
uredi- ^ Markl, V. (1999). „MISTRAL: Processing Relational Queries using a Multidimensional Access Technique”.
- ^ Ramsak, Frank; Markl, Volker; Fenk, Robert; Zirkel, Martin; Elhardt, Klaus; Bayer, Rudolf (septembar 10—14, 2000). Integrating the UB-tree into a Database System Kernel. 26th International Conference on Very Large Data Bases. str. 263—272. Proverite vrednost paramet(a)ra za datum:
|date=(pomoć) - ^ Tropf, H.; Herzog, H. „Multidimensional Range Search in Dynamically Balanced Trees” (PDF). Angewandte Informatik (Applied Informatics) (2/1981): 71—77. ISSN 0013-5704.