Studoši

Jel ima netko spremljene ispite od proslih godina? na webu nema nista, na stodosima samo jedan MI.

Sicsile
Ima sad na stranici predmeta.
Slao sam mail, bio je neki problem s dozvolama pa se nije prikazivalo.

Postoje negdje snimke predavanja i ostalo?
Također što je najbolje koristiti za učiti za MI ako krećem iz nule sa ovim predmetom sad?

IdeGas Na Teamsu su predavanja sa snimljenim glasom

Zar nakon dodavanja zapisa s ključem m nebi trebao na višu razinu ići zapis c (pošto je on sredina između b,c i m)?

Oni su u rješenju stavili da na višu razinu ide zapis m. Može pojašnjenje?

niknik mislim da mozes i c gore, ali onda moras staviti u desni cvor .c.m. , podjela u listu je proizvoljna bitno da je pola pola i zadovoljit minimalni broj

zadatak sa block nested join
zasto je njima t2 (desno od x) u nazivniku u rjesenjima, a na prezi r (lijeva strana). odnosno obrnute su oznake u rjesenjima. ima li neko pravilo koje ne vidim?

zisku ako sam dobro shvatila sto te muci, bitan ti je poredak… tj u ovoj općoj formuli uzimaš da je relacija r ona manja. Tako je i u rješenjima t2 manja relacija
Edit: Kartezijev produkt ti je komutativan i to ne utječe na račun. Ti mores napisati da se spaja t2 sa t1 ako te to buni

zisku jel moze netko malo pojasnit ove zadatke sa block nested join? Jako mi lici na nesto sto smo i u bazama podataka radili… Ili ako zna bilo kakve materijale za pogledat (youtube tutorial ili nesto?)

Ima netko odgovor na ovo?

keykey mi 2018. 6.zad

mgd ne znam jesam luda, al tamo nema rjesenja 5. i 6. zad

keykey soriii 2017. 3. zadatak

Kako ide ovaj sa brisanjem 17 pa onda 13
Ono sto ja dobijem:
Brise se 17 i onda se ovaj cvor 13|15 razdvoji na dva 13|__ i 15|__ i tu nema problema.
Nakon tog se brise 13 i nema se od susjeda nista posuditi pa roditelj spajamo sa svojim bratom koji ima viska, a to je ovaj desno 48|67
i tu se sad dogada nesto sto mi nije najjasnije kako definirati da znam za ubuduce.
Dakle ne mozemo razdvojiti na 15|48 i 67|__ jer dolje u listovima ne postoji dijete koje je manje od 15, samo list 15 i veci.
Ako tu 15-cu izgubimo i ostavimo 48|__ i 67|__ imamo problem sto dolje u listovima imamo 15 i 31 koji bi oboje trebali ici lijevo od 48.
Sad je pitanje da li spajamo 15 i 31 u jedan cvor iako originalno nisu bila braca ILI pak iz roditelja sputamo 31?

Koji je pravi postupak?

EDIT: Na videu je profesor rekao da u prvom koraku spaja sa desnim bratom, ali zar ne bi mozda tocnije bilo spojiti s lijevim tj ovom 9-kom jer imamo problem da nam fali lijevi pokazivac na vrijednost, a desni pokazivac pokazuje na 15

U tom slucaju bi imali 9|15 i 48|67

anon00

ubacio u simulaciju, izbacilo je ovo. Neke brojeve sam krivo unio pa sam manualno prepravio…

Ducky U tom i je stvar, na NASP-u (ako se ne varam, mozda neki drugi predmet) smo ucili ova B+ stabla malo drugacije. Npr kad dode kod prelijevanja smo spajali s bratom i srednji element je isao gore u roditelja, a tu se to ne dogada nego svi ostanu dolje + dodatno se gore negdje u roditeljima izmjeni vrijednost.

To da je algoritam drugaciji mozes skuziti po tom kako ti je ovo krajnje lijevo podstablo napravilo - njima je roditelj 7 umjesto 9 kao u prezi

anon00 njima je roditelj 7, a ne 9 jer koriste right bias umjesto left bias; oni prvo gledaju mogu li posuditi od desnog brata, pa lijevog. Ali to nebi trebalo biti bitno jer je do preference.

MI 2019.

Kako biste ovde objasnili zasto se za selekciju koristi table-scan, a za spajanje indexed nested-loop join?

MGJ ja bi rekla za selekciju zato sto je faktor grupiranja los, a za spajanje zato sto ti prema formuli ispadne najmanje UI operacija za indexed nested-loop join ( N(r)/(V(B,r)*V(C,r)*V(D,r) + B(r) = 1005, a prema onim najboljim formulama bude B® + B(s) a to je dost vise

Na ovoj stranici je meni puno bolje objašnjeno B+ stablo. U algoritmima postoje neki koraci kojih nema u prezentacijama.

https://dichchankinh.com/~galles/visualization/BPlusTree.html

keykey ( N®/(V(B,r)V(C,r)V(D,r) + B® = 1005

A koja je ovo tocno formula? Ja sam za indexed nested-loop join nasla samo N(r)*c + B(r)