Mistä kirjastotyössä oikeasti on kyse? Lajittelusta!

Sorting Out Sortingin havainnollistavaa grafiikka

Mistä kirjastotyössä on kyse? Tiedon tasapuolisen ja vapaan saatavuuden turvaamisesta? Elinikäisestä oppimisesta? Tiedontarpeiden tyydyttämisestä? Humaanista ihmiskontaktista joka välittää aidosti™? Tietoyhteiskuntataitojen takaamisesta vauvasta vaariin? Googlea paremmasta tiedonhausta syvästä webistä? Sananvapauden puolustamisesta? Don’t believe the hype!!! Kirjastotyössä on hyvin pitkälti kyse asioiden lajittelusta tiettyyn järjestykseen. Uskokaa minua, yli kymmenen vuoden työkokemuksella kirjastoissa tiedän todellakin mistä puhun.

Tässä 30 -minuuttinen katsaus yhdeksään eri lajittelumenetelmään. Videossa ne on luokiteltu kolmeen eri ryhmään:

1. Insertion sort (lisäyslajittelu)
   1. Linear insertion
   2. Binary insertion
   3. Shell sort
2. Exchange sort  (vaihtolajittelu)
   1. Bubble sort
   2. Shakersort
   3. Quick sort
3. Selection sort (valintalajittelu)
   1. Straight selection
   2. Tree selection
   3. Heap sort (kekolajittelu)

Ainakin osa lienee intuitiivisesti tuttuja kaikille meille kirjoja, cd-levyjä yms. työssänsä lajitelleille, osa on ehkä uusia. Jokatapauksessa on hienoa nähdä miten nämä toimivat, ja analysoida hieman niiden tehokkuuksia ja suorittamia operaatioita. Tietokoneen muisti toimii eri tavalla kuin fyysisessä kirjastotilassa hyllyttäessä tai palautusautomaattiin palautettujen kirjojen ja levyjen lajittelussa, sillä etäisyyksillä on erilainen merkitys siirto- ja vertailuoperaatioiden vaatimien resurssien suhteen.

Sallikaa minun esitellä – Ronald M. Baecker ja David Sherman (Dynamic Graphics Project, Toronton yliopisto, 1980): Sorting Out Sorting.

Advertisement

Paras mahdollinen käyttöliittymä?

Kirjasto 10:n kaksiluukkuinen palautusautomaatti palvelee lukemattomia asiakkaita vastaanottaessaan kuukaudessa 32 000 palautusta. Tämä tarkoittaa 85% kirjastomme vastaanottamista palautuksista. Tässä pikainen video sen käyttöliittämästä, jossa pyörähtää ensin opastusanimaatio ja varsinaisesti palauttaessa se kertoo palautetun teoksen nimen ja tekijän…  tai siis MARC 245 -kentän sisällön.

Kyseessä on ATP:n Tuomas -automaatti.

Palvelusuunnittelun suuri nimi Birgit Mager kävi Suomessa luennoimassa toukokuussa meille kirjastolaisille (ja muillekin). Oli ihan kivaa istua auditoriossa ja kuunnella Birgitin juttuja. Kahviakin saatiin ja aurinko paistoi kauniisti.