TPL-it - típusai és adatszerkezetek

Bármilyen adatot lehet rendelni egy két típusa van: elsődleges (egyszerű), amelyek bemutatása határozza meg a számítógép-architektúra vagy komplex a felhasználó által létrehozott meghatározott feladatok elvégzésére.

Ezek az egyszerű típus - karakter, számok, stb elemek további aprítás, amely nincs értelme. Elemi adatszerkezetek keletkeznek (komplex típusú) adatok.

Egyes struktúrák:
Array (funkció a végső meghatározás régió) - egy egyszerű adatgyűjtés példány az egyik típusú, működési útján egy csoportjának adattípust. Egy különálló elem a tömb által adott index. A tömb lehet egydimenziós, kétdimenziós, stb Faj háromdimenziós tömbök változó hosszúságú szerkezetet típusú gyűrű, verem, kapcsolja, és kapcsolja a duplex.
Record (Descartes-szorzat) - egy sor elemeinek különböző típusú adatok. A legegyszerűbb esetben rekord tartalmaz egy állandó elemeinek számát, amelyek úgynevezett mezőket. A gyűjtemény rekordok az azonos szerkezetű nevezik fájlt. (A fájl neve, mint egy sor adatok egy külső memória, például egy mágneses lemez). Annak érdekében, hogy képes legyen kivonat az egyes fájlok bejegyzések, minden rekord egy egyedi nevet vagy számot, amely arra szolgál, identitását és található egy külön mezőben. Ez az azonosító kulcsnak nevezik.
Egy ilyen adatszerkezet egy tömb vagy rekord take a számítógép memóriájában egy állandó térfogatú, ezért nevezik őket statikus szerkezetek. A statikus struktúra tartalmaz ezenkívül egy sor.

Általános szerkezet vagy adat modell.
Megvizsgáltuk többféle struktúrák gyűjteménye adatelemek a tömb, egy fa, egy rekordot. Több összetett adattípus tartozhatnak azon struktúrák, mint az elemek. Például, a rögzítési elemek lehetnek egy tömb, verem, fa, stb

Van sokféle összetett adattípusok, de végzett tanulmányok nagy gyakorlati anyagot, azt mutatta, hogy köztük van néhány a leggyakoribb. Általános szerkezet nevezik adatmodellek, mert tükrözik a felhasználó megértése valós adatok.

Bármilyen adatmodell tartalmaznia kell három részből áll:
adatstruktúra - ismerteti a felhasználó szempontjából, hogy képviselje az adatokat.
a megengedett műveletek a adatszerkezet. Az adatok modell feltételezi, minimális, a jelenléte a adatok meghatározása nyelv (DDL), amely leírja a szerkezetét a tárolási és adatkezelési nyelvet (DML), amely adatok módosítása és visszakeresés működését.
integritási kényszerek - olyan mechanizmust való megfelelés fenntartása a tárgykörben alapján formálisan az ezeket a szabályokat.
A folyamat során a történelmi fejlődés, a következő adatokat modellt az adatbázisban:
-hierarchikus
-hálózatba
-összefüggő

Kapcsolódó cikkek