• Welcome to TUKE FÓRUM - Fórum pre Å¡tudentov Technickej Univerzity v KoÅ¡iciach.
 

Pokrocilé databázové technológie

Started by dodo, 29.09.2010, 18:22:28

« predchádzajúce - ïal¹ie »

dodo

Vie niekto niekto kde sa daju najst kurikula pre tento predmet?

kilomassa

skus na hornade,ale aj tak si myslim,ze v podstate ide hlavne o to zadanie atd...

pinderko


drtic


pinderko

zase neviem ci je dnes prednaska...cviko je uz vypisane na hornade...ale neviem jak to je s prednaskou...

drtic

Prednaska zajtra ani cvicenia vo stvrtok nebudu. Bude len nahradne cvicenie pre vsetky skupiny tento piatok o 14:00 v A529.

pinderko

diky drtic..vidim ze ty si informovany... :beer1:

face killer

Neviete nahodou niekto, co to za grafy musime mat na stvrtkove cvicenie?

pinderko

nevie niekto presne znenie ulohy, co zadal genci na poslednom cviku?

frapko

bolo to nieco v tomto zmysle: "Zoberte si hocijakych 50 cisiel a odsimulujte dvojfazove viaccestne triedenie, k dispozicii je 5 pamatovych blokov do jedneho bloku sa vojde jedno cislo", v slidoch sa to nachadza tu v tejto prednaske - 16ty slide:

http://hornad.fei.tuke.sk/~genci/Vyucba/OOBDS/Archiv/Prednasky/2009/TUKE-08-SRBD-01-RAID&2PMWSM.ppt

sad47

Quote from: frapko on  17.11.2010, 01:29:11
bolo to nieco v tomto zmysle: "Zoberte si hocijakych 50 cisiel a odsimulujte dvojfazove viaccestne triedenie, k dispozicii je 5 pamatovych blokov do jedneho bloku sa vojde jedno cislo", v slidoch sa to nachadza tu v tejto prednaske - 16ty slide:

http://hornad.fei.tuke.sk/~genci/Vyucba/OOBDS/Archiv/Prednasky/2009/TUKE-08-SRBD-01-RAID&2PMWSM.ppt

vie s tym niekto pohnut? lebo sedim nad tym ale k ziadnemu vysledoku sa neviem dopracovat

Skr3k0

tak premyslam  :whacko: ...

to je potrebne spravit iba priebeh toho algoritmu - ako  sa budu spravat jednotlive prvky suboru pocas triedenia, znazornit tie behy atd.

- alebo priamo naprogramovat malu aplikaciu, ktora toto dokaze robit?

MackoZlesa

najprv rozdelim 50 cisel na 10 behov po 5 cisel. Potom sa usporiadaju cisla v jednotlivych behoch, ale ako postupujem dalej?  :(

Skr3k0

Quote from: MackoZlesa on  17.11.2010, 23:26:12
najprv rozdelim 50 cisel na 10 behov po 5 cisel. Potom sa usporiadaju cisla v jednotlivych behoch, ale ako postupujem dalej?  :(

Nie som si isty ci toto rozdelenie uz mozeme nazvat pojmom beh
no ale dalej to je tak ze ak niektore 5tice po zoradeni zapadli tzn., ze jedna konci cislom mensim ako nasledujuca zacina
tak mame 10 (pripadne viac) po sebe nasledujucich cisel - tomu sa hovori beh...

teda mame take behy niekde 5 cisel niekde 10 a inde mozno 15 alebo viac

A teraz zoberieme prvych 5 behov a kazdy z nich sa postupne po jednom prvku bude posuvat vo svojom buffri.
Takze vyberieme najnizsiu hodnotu aka je akutalne v tych 5tich buffroch (prve cislo z kazdeho behu je akutalne nacitane)
a zapiseme ju do suboru.

Buffer, z ktoreho isla ta najnizsia hodnota posunieme na dalsie cislo a zase vyberieme najnizsiu z nacitanych a zapiseme do suboru
ak vseky behy skoncili a v jednom sa zvysili cisla tak ich zaradom zapiseme na koniec suboru a do buffrov pridelime dalsie behy (ak mame)

Opakujeme take triedenie na zvysnych behoch...
Ak sme tych behov na zaciatku mali viac ako 5 znamena, ze po tom procese sme dostali 2 alebo viac utriedenych sekvencii (teda znovu behy)
A tie znovu pojdu do buffrov az kym nedosiahneme jednu finalnu utriedenu sekvenciu prvkov...

Uf pochopil ma niekto :) ?  --->  nerucim za spravnost, ale ja to chapem takto


Skr3k0

No ale stale neviem ci zajtra mame na papieri doniest vypracovany priebeh ako sa to bude spravat pri 50 cislach, alebo jednoduchu aplikaciu...
Odpovie mi prosim niekto??? ked si nie je isty tak aspon co si mysli :D

frapko

staci to doniest na papieri ako sa to bude spravat, ukazat postupnost krokov - nazorne vysvetlit a popisat dany algoritmus na tych 50tich cislach, netreba robit postup pre 50 cisiel ale staci zopar na ukazku, aspon ja si to pamatam ze to vravel takto

Rainman9

#17
Najde sa tu niekto , kto sem napise, co mame spravit na stvrtkove cviko z databaz ? vdaka

MackoZlesa

Z ktorych 3 databazach mame vytvarat datawarehouse, tie ktore su v zozname databaz nad alebo pod nasou databazou? Neviete ako to Genci hovoril?  :hammer:

drtic

Tie ktore su nad, a ked je ich nad menej ako 3 tak potom zostavajuci pocet od konca.

Rainman9

Quote from: Rainman9 on  18.11.2010, 19:57:09
Najde sa tu niekto , kto sem napise, co mame spravit na stvrtkove cviko z databaz ? vdaka

???

drtic

Skupina 9:10
- ten kto neodovzdal sort prezentovany na minulej hodine musi teraz
- ten kto nemal star schemu tak tiez teraz
- a mozno este nieco, kto vie mozte doplnit

face killer

Vedel by tu niekto vysvetlit ten príklad co mame mat na zajtra? vobec tomu nechapem  :(

sad47

Taky maly navod som dnes zbuchal na to triedenie... dufam ze to pomoze niekomu (len to prosim neodovzdavajte 1:1 copy)

Havran

inac nemaju nahodou ty co to este neodovzdali (9:10 skupina) odovzdat ten priklad co sme na hodine zacali btw?
Achievement of your happiness is the only moral purpose of your life.