3. Vztahy a struktury

3.2. Principy řazení

Proces řazení řeší problém uspořádání ekvivalentních prvků zahrnutých v rámci třídy / kategorie. Vždy uvažujeme jednu a právě jednu kategorii – nechceme tedy například studijní obory dále členit na subkategorie. Přestože uvnitř kategorie si jsou „všechny prvky rovny“ (jsou ekvivalentní – viz požadavek homogenity), při prezentaci (knihy na regále, záznamy v rešerši, studenti přihlášení na předmět, přehled literárních žánrů) potřebujeme prvky lineárně sekvenčně seřadit (angličtina to rozlišuje pomocí termínů categorize/classify  x  sort/rank; uvažujeme-li o kategorii v pojmech teorie množin, použili bychom termín uspořádaná množina).

V oblasti organizace znalostí jsou nejvýznamnějšími případy procesu řazení organizace obsahu indexových souborů a prezentace výsledků vyhledávání.

I v procesu řazení se uplatňuje systémový přístup, tj. rozlišujeme, co je (řazený) prvek, co je jeho atribut a co je hodnota atributu, podle níž se řadí. Během procesu řazení definujeme následující:

1) předmět řazení

2) řadicí / třídicí klíč

3) princip řazení

4) směr řazení

5) pořadí atributů ve složeném klíči

Atribut nebo kombinace atributů, jejichž hodnoty jednoznačně určují pozici prvku v řazené množině, se nazývá řadicí / třídicí klíč (angl. sort key). Jeho vlastnosti jsou stejné jako vlastnosti identifikátorů:

  • svou hodnotou odlišuje jednotlivé členy kategorie mezi sebou
  • je jednoznačný – nesmí mít 2x stejnou hodnotu
  • je minimální – žádný atribut z něj nelze vypustit
  • musí vždy obsahovat hodnotu
  • je perzistentní (trvalý) – jeho hodnota se v průběhu „života“ entity nemění

Stejně jako v případě identifikace lze i pro řazení použít složený klíč (angl. nested sorting/ordering - zanořené třídění), tj. kombinaci hodnot více atributů.

Řešené problémy složených klíčů:

1) princip řazení pro jednotlivé atributy složeného klíče
2) pořadí atributů

Příklad:

Složený klíč pro řazení přehledu kurzů v LMS Moodle UK

Vyjádření příkazu k seřazení seznamu kurzů v jazyce SQL (používáme kombinaci atributů fakulta, katedra, kurz, rok):

ORDER BY fakulta ASC, katedra ASC, kurz ASC, rok DESC

Analogický problém se řeší při lineární prezentaci vícekriteriálního fasetového třídění (tzv. citační pořadí).



Nejčastější principy řazení:
  • podle označení (tj. formální kritérium založené na formátu znaků, jimiž je vyjádřena hodnota atributu): abecední, číselné (např. abecední řazení názvů knih, číselné řazení údajů o naměřené teplotě)
  • podle složitosti (např. od jednoduchého k složitému) - souvisí s teorií integrativních úrovní
  • podle obecnosti (např. od obecného k zvláštnímu, od celku k části) - založeno na principu hierarchie
  • podle posloupnosti vývoje (evoluční princip) či pořadí (např. řazení zastávek tramvaje č. 3 v Praze)
  • prostorový, geografický či geometrický princip - viz principy sousedství v prostoru S. R. Ranganathana (např. Severní Evropa: Švédsko, Finsko, Norsko…)
  • chronologické (např. dny v týdnu), historické uspořádání
  • podle velikosti (např. oděvy)
  • podle frekvence použití (popularity) nebo podle pravděpodobnosti požadavku (obvykle vychází z průzkumu uživatelského chování, např. průzkumy MHD, marketingové výzkumy, analýza uživatelských logů…)
  • podle relevance
  • tzv. kanonický způsob – arbitrární řazení podle zavedených konvencí a nikoli podle atributu řazených objektů (např. posloupnost knih v bibli, pořadí písmen v abecedě)

Ve všech případech řazení se ještě volí směr - vzestupné nebo sestupné řazení.

Principy nápomocného pořadí S. R. Ranganathana

Princip pozdějšího v čase
Princip pozdějšího ve vývoji
Principy sousedství v prostoru
    Princip zdola nahoru
    Princip shora dolů
    Princip zleva doprava
    Princip zprava doleva
    Princip ve směru hodinových ručiček
    Princip proti směru hodinových ručiček
    Princip z okraje do středu
    Princip od středu k okraji
    Princip od dané pozice
Principy kvantitativního měřítka
    Princip zvyšování množství
    Princip snižování množství
Princip rostoucí složitosti
Princip kanonického pořadí
Princip "literary warrant"
Princip abecedního pořadí


Zdroje

KUČEROVÁ, Helena. Organizace znalostí: klíčová témata. 1. vyd. Praha: Karolinum, 2017.
Kapitola 3.1.6 Řazení, s. 135-137.

ČSN 97 6030. Abecední řazení. Praha: Český normalizační institut, 1994. Třídicí znak 97 6030.

ČSN ISO 7154. Dokumentace – Zásady bibliografického pořádání. Praha: Český normalizační institut, 2003. 15 s. Třídicí znak 01 0141.

Principy abecedního řazení v češtině v Internetové jazykové příručce. http://prirucka.ujc.cas.cz/?id=885