Transformační organizace
– přiřazení adresy uložení věty v bloku jejímu klíči na základě transformačního algoritmua) přímé adresování – jednoznačný vztah mezi klíčem a adresoub) nepřímé adresování – transformační funkce neposkytuje jednoznačný vztah mezi klíčem a adresou (celočíselné dělení prvočíslem, slučování číslic, převod na jiná základ, generování náhodného čísla) Toto vše jsou relativně primitivní organizace, dnes se ve velkých DB systémech používají B-stromy a bitmapové indexy. B-stromy– věty v databázi mohou být jakkoli upořádány, B-strom vzniká navíc vedle neuspořádané DB6 prvků definice B-stromu řádu m:1. každý uzel má nejvýše m následníků2. každý uzel má alespoň m/2 následníků vyjma kořene a listů3. kořen má alespoň 2 následníky4. všechny listy jsou na stejné úrovni5. uzel, který není listem a má k následníků, obsahuje k-1 hodnot klíčů6. jestliže uzel G je následníkem uzlu H, pak mezi hodnotami klíče gi a hi platí:gi i je-li G 1.následníkhj-1
