8/16/2019 Ders03.pdf

1/34

BMB204. Veri Yapıları

Erdinç Uzun

NKÜ Çorlu Mühendisli !aül"esiBil#isa$ar Mühendisli%i B&lü'ü

(ers ).Veri Modelleri

8/16/2019 Ders03.pdf

2/34

(ersin *lanı

●

Veri Modeli – Ba%lan"ılı +is"e ,+ined +is"-

 –  %aç ,/ree-

 – ra1 ,raph-

 – (uru' Mainası ,"a"e Ma3hine-

 – Veri"aanı56li7isel ,(a"aase 8ela"ional-

 –  % Ba%lan"ı ,Ne"9or :onne3"ion-

● ;azır

8/16/2019 Ders03.pdf

3/34

Veri Modeli Nedir>

●

Veri 'odelleri= a$nı ü'e$e ai" sa$ılaile3e

8/16/2019 Ders03.pdf

4/34

Çe7i"li Veri Modelleri

●

Ba%lan"ılı +is"e ,+ined +is"-●  %aç ,/ree-● ra1 ,raph-

●

(uru' Mainası ,"a"e Ma3hine-● Veri"aanı56li7isel ,(a"aase 8ela"ional-●  % Ba%lan"ı ,Ne"9or :onne3"ion-

8/16/2019 Ders03.pdf

5/34

;an#i Veri Modeli

●

U$#ula'anın /ürü – 6s"e'3i "aanlı 'ı> unu3u6s"e'3i "aanlı 'ı>

● U$#ula'anın nerede çalı7a3a%ı – Ce 'i= Bil#isa$ar 'ı= &'ülü sis"e' 'i>

● ;an#i Veri /ürü üzerine 67le'> – Me"in= es= Video

● Ne adar Belle ereli> –

8M● ;ız Dne'li 'i>

 – :*U

● Ço%u za'an= pro#ra'ın çalı7'a hızı$la elle

#eresini'i 'i"arı do%ru oran"ılıdır denileilir.

8/16/2019 Ders03.pdf

6/34

Ba%lan"ılı +is"e

● Ba%lı lis"e herhan#i ir "ip"en nodeların,dü%ü'lerin- $ine endi "iplerinden dü%ü'lere

i7are" e"'esi ,poin"- ile olu7an zin3ire

8/16/2019 Ders03.pdf

7/34

Ba%lan"ılı +is"e

●

 

8/16/2019 Ders03.pdf

8/34

 %aç

● Verilerin iririne sani ir a%aç $apısıolu7"uru$or'u7 #ii sanal olara a%lan'ası$laelde edilen hi$erar7i $apı$a sahip

8/16/2019 Ders03.pdf

9/34

 %aç 'ı> (izi 'i> Ba%lı +is"e 'i>

●

 ra'a süresi – (izi

8/16/2019 Ders03.pdf

10/34

ra1 

● Gehrin "ra1i

8/16/2019 Ders03.pdf

11/34

6l ra1HHH

● Yedi K&ni#ser# K&prüleri

8/16/2019 Ders03.pdf

12/34

(uru' Maineleri

●

ınırlı sa$ıdaduru'dan= duru'lararası #eçi7lerden

8/16/2019 Ders03.pdf

13/34

(uru' Maineleri

●

67le"i' sis"e'lerinde= derle$i3i$oru'la$ı3ılarda=on"rol a'açlı $azılı'larda sis"e'in da

8/16/2019 Ders03.pdf

14/34

(uru' Maineleri

●

(uru' 'ainası

8/16/2019 Ders03.pdf

15/34

Veri"aanı L 6li7isel Veri Modeli

●

Veri"aanı ili7isel

8/16/2019 Ders03.pdf

16/34

Veri"aanı L 6li7isel Veri Modeli

●

+ ,"ru3"ured uer$ +an#ua#e-= sor#ula'a diliullanılara

8/16/2019 Ders03.pdf

17/34

 % Veri Modeli

●  %

8/16/2019 Ders03.pdf

18/34

 % Veri Modeli

●

OP ,Open $s"e' Pn"er3onne3"ion-A çıis"e'ler raa%la7ı' s"andardı PO,Pn"erna"ional "andards Or#aniza"ion- "ara1ından&rne 'odel olara "anı'lan'ı7"ır. U$#ula'ada

ireir ullanıl'asa da di%er "ü' pro"oolü'elerinin 'i'arileri OP$e da$anılaraaçılanır.

● /:*P*= Pn"erne""e de ullanılan 4 a"'anlı ir

pro"ool ü'esidir. ;er a"'anda "anı'lıpro"oollar

8/16/2019 Ders03.pdf

19/34

 % Veri Modeli Drne *role'

●

Bir a% pae"i ir is"e'3iden ir sunu3u$a han#i$olu ullanara #ider>

*ro"oolleri % (ersinde daha i$i &%rene3esiniz. $rı3a *ro1essor Messer Ne"9orQ (ersleriAh""pA999.$ou"ue.3o'9a"3h>

8/16/2019 Ders03.pdf

20/34

Çe7i"li

8/16/2019 Ders03.pdf

21/34

(izi ,rra$-

●  rra$A /e'el dizidir.● K&"ü $anlarıA

 – Ba7lan#ıç"a sınırlarının çizil'esi #ere"i%idir. (ola$ısı$la o7 aldı%ındaelle"e #eresiz $ere alaalı $apar.

 – 6ndes de%eri elirlenen alanı a7"ı%ında da çalı7'a za'anında ha"a

8/16/2019 Ders03.pdf

22/34

Boin#

8/16/2019 Ders03.pdf

23/34

Boin#

8/16/2019 Ders03.pdf

24/34

 rra$+is"

●

(izinin enzeridir 1aa" sade3e oFe3" "ipinden

8/16/2019 Ders03.pdf

25/34

+is"\]

●

;erhalde en

8/16/2019 Ders03.pdf

26/34

(izi= +is"= rra$+is"

"opCa"3h ileride anla"ıla3a.

8/16/2019 Ders03.pdf

27/34

(i3"ionar$

8/16/2019 Ders03.pdf

28/34

;ash

●

;ash= irer anah"ar

8/16/2019 Ders03.pdf

29/34

; h ! i

8/16/2019 Ders03.pdf

30/34

;ash !onsi$onu

● ;ash 1onsi$onu= de%i7en

uzunlulu

8/16/2019 Ders03.pdf

31/34

Kullanı' Yerleri

●  sso3ia"i

8/16/2019 Ders03.pdf

32/34

6li7isel dizilerin ar7ıla7"ırıl'ası

● (izi – (o%rusal ara'a

●  rra$+is" –  ra'a

● (i3"ionar$ – ;ızlı ara'a sa%lar.

● ;ash /ale –  ra'a hızı op"i'ize eder. n3a= hız aı'ından

(i3"ionar$den $a

8/16/2019 Ders03.pdf

33/34

"opCa"3h

8/16/2019 Ders03.pdf

34/34

"opCa"3h