Andmebaasid I - Teema nr. 3 - Tallinna Tehnikaülikool

TTÜ: Relatsioonialgebra. Sissejuhatus SQL keelde (2012) © Erki EessaarL on relatsiooniliselt täielik kui kõiki relatsioone, mida saab kirjeldadakasutades relatsioonialgebra avaldisi, saab kirjeldada ka keeles L kirjutatudavaldiste abil.2.8 Mudel vs realisatsioonOluline on eristada mudelit ja selle mudeli realisatsiooni. Relatsioonilinemudel ei kirjuta ette, kuidas leida relatsioonialgebra operatsioonidetulemused. Andmebaasisüsteemide loojad võivad valida kõige sobivamameetodi. Näiteks ühendamise operatsiooni läbiviimiseks võibandmebaasisüsteem kasutada erinevaid meetodeid:• nested loop join,• merge join,• hash join./*Nested loop join näide*/for (each tuple in r) {/*Väline tsükkel*/for (each tuple in s) {/*Sisemine tsükkel*/if (r join attribute value matches s join attribute value) thenelseend if;}}passfailKokkuvõttes lihtsustab see andmebaasi kasutamist ning suurendabandmebaasi kasutajate tööviljakust. Andmebaasi kasutajad peavad koostamasobiva relatsioonialgebra avaldise. Samas ei pea nad mõtlema selleleKUIDAS sellele avaldisele vastavad andmed süsteemi poolt leitakse.3. Tuletatud relatsioonilised muutujadRelatsiooniline andmebaas on relatsiooniliste muutujate (relvaride) kogum.Relatsioonilises andmebaasis sisalduvaid relatsioonilisi muutujaid võibliigitada (Date, 2006):Relatsiooniline baasmuutuja (baasrelvar).Tuletatud relatsiooniline muutuja (tuletatud relvar).28