previous next Up Title Contents Index

22.4 Oikeaoppinen lajittelu

Käytännössä lajittelusta on hyvin tarkat säännöt. Esimerkiksi kirjaston lajittelusääntöjen mukaan kaikki välimerkit samaistetaan. Saksalaisessa lajittelussa Ä:t samaistetaan A kirjaimeen ja englantilaisessa McAnkka ja MacAnkka lajitellaan samaan kohtaan.

Näiden sääntöjen kirjoittaminen vertaile aliohjelmaan hidastaisi lajittelua huomattavasti. Käytännössä ongelma ratkaistaan siten, että lajittelussa käytetään avaimia, jotka muodostetaan ennen lajittelun alkua.

Esimerkiksi tyypissä Jasen_tyyppi voisi olla yksi ylimääräinen tietue, joka toimisi avaimena. Mikäli lajittelu tehdään nimen mukaan, muodostetaan nimestä lajittelusäännöt täyttävä avain tähän kenttään.

	saksa:  Äystö Yrjö   - >  AYSTO YRJO
	        Gauß Karl F  - >  GAUSS KARL F
	
	suomi:  Äystö Yrjö   - >  \YST] YRJ] (koska ASCIIssa XYZ[\] ) 
Mikäli lajittelu tehtäisiin sotun mukaan, muodostettaisiin sotu- kentästä avain siten, että vuosiluku siirrettäisiin ensimmäiseksi, kuukausi seuraavaksi jne.
	010245- 123U          - >  450201- 123U
	020347- 123T          - >  470302- 123T 



previous next Up Title Contents Index