Derev'ya I Grafy V Relyatsionnoy Baze Dannykh

Rabota vypolnena v TvGTU i posvyashchena integratsii metodov predstavleniya strukturirovannoy informatsii i relyatsionnykh serverov baz dannykh na osnove otrazheniya slozhno strukturirovannykh tipov dannykh v relyatsionnuyu model'. Sushchestvuet shirokiy krug zadach, stalkivayushchiysya s neobkhodimost'yu khraneniya strukturirovannykh i slabo strukturirovannykh dannykh Naibol'shuyu trudnost' predstavlyaet soboy khranenie i obrabotka slozhnykh struktur dannykh - derev'ev i grafov. V rabote proanalizirovany sushchestvuyushchie sposoby strukturirovaniya informatsii, predlozheny kriterii kachestva i vypolnen sravnitel'nyy analiz vozmozhnykh metodov otobrazheniya derev'ev v relyatsionnye skhemy. Predlozheny algoritmy khraneniya grafov i setey proizvol'noy struktury, osnovannye kak na traditsionnykh predstavleniyakh grafov, tak i na predstavlenii v vide lesa derev'ev. Predstavleno funktsional'noe napolnenie realizuyushchey sistemy, predstavlyayushchey soboy spetsial'noe programmnoe obespechenie podderzhki sootvetstvuyushchikh metodov i algoritmov strukturnogo modelirovaniya slozhno strukturirovannykh ob"ektov v relyatsionnoy baze dannykh.