selykielen suunnittelu ja toteutus Samu Viita

385.2.1. Indekseihin perustuva analysointi PSE-esitystavassaIndekseihin sisältyy runsaasti informaatiota osa-kokonaisuusrakenteesta, jostieto on järjestetty PSE-esityksen edellyttämällä tavalla. Intensionaalisen ja ekstensionaalisentason integroinnin lisäksi indeksien avulla voidaan suoraan analysoidarakenteellisuutta ja suhteita rakenteiden välillä. Tässä tutkielmassa indeksienanalysointia esitellään suppeasti ja yleisellä tasolla. Formaalimpi indeksienanalysointi on esitetty Junkkarin [2001] työssä.Indeksien demonstroimisessa käytän seuraavaa esitystä: Esitän indeksitmuodossa , missä x1-xn ovat kokonaislukuja. Symbolit I1-Intarkoittavat mielivaltaisia indeksejä. Ne voivat siis myös olla tyhjiä indeksejä.Täten tarkoittaa indeksiä, jonka alkuna on indeksi I1 ja viimeisenä alkionax1. Indeksi tarkoittaa indeksiä, jossa indeksin I1 jälkeenesiintyvät alkiot x1 ja x2 peräkkäin. Tämän jälkeen tulee mielivaltainen indeksiI2, jonka jälkeen viimeisenä alkiona on x3. Jos siis x1 = 1, x2 = 2 ja x3 = 3, niinesimerkiksi indeksi olisi eräs yllä olevan indeksirakenteenhyväksymä indeksi.Indeksi I1 liittyy tyyppiin, jos PSE:stä löytyy muotoa oleva indeksi.Tämä johtuu siitä, että kaikilla tyypeillä on oltava vähintään yksi attribuutti.Attribuutti-indeksi on puolestaan sellainen indeksi, jolle ei ole löydettävissäsamasta PSE:stä samanalkuista, mutta pidempää indeksiä. Peruskomponentillekuvautuva indeksi I1 on sellainen, että kaikki muotoa olevat indeksitovat attribuutti-indeksejä. Tämä tarkoittaa siis sitä, että indeksiin kuvautuvallatyypillä ei ole komponentteja. Tiettyä tyyppiä kuvaavan indeksin I1 komposiitti-indeksitovat indeksejä, jotka ovat alusta samanlaisia, mutta lyhempiä kuin. Esimerkiksi tyyppi-indeksin komposiitti-indeksit ovat , ja . Tietyn indeksin komponentti-indeksit ovat puolestaan sellaisia,jotka ovat alusta samanlaisia, mutta pidempiä ja lisäksi tyyppi-indeksejä.Esimerkiksi indeksin komponentti-indeksejä ovat ja , mikälimolemmat indeksit liittyvät tyyppeihin. Komponentti- ja komposiittiindeksithelpottavat myös transitiivisten yhteyksien selvittämistä.5.3. Ohjelmointikielen valinta kyselykielen toteuttamiseenJotta PSE-esitystavan pohjalta voitaisiin ohjelmoida tietokoneelle toimiva kyselykieli,tarvitaan ohjelmointiparadigma, joka tukee esitystavan mukaista informaationesittämistä ja käsittelyä. Aikaisemmin totesin relaatiomallin, sen laajennoksenNF 2 -mallin ja olio-orientoituneiden tietokantojen olevan riittämättömiähelppokäyttöisen, mutta samalla ilmaisuvoimaisen kyselykielen vaatimuksille.