B-strom nebo sekvencni pruchod u malych domen

Základní kurs podávající průřez problematikou. Jsou popsány tři úrovně pohledu na data. Konceptuální modelování je založeno na ER modelu, databázové modelování se zabývá podrobně teorií relačního modelu dat (algebra, kalkul, základy SQL, algoritmy návrhu relační databáze, normální formy) a principy objektově-relačního modelu. Transakční zpracování a paralelní přístup, algoritmy implementace relačních operací.
mathemage
Matfyz(ák|ačka) level III
Příspěvky: 130
Registrován: 14. 1. 2011 10:03
Typ studia: Informatika Ph.D.
Kontaktovat uživatele:

B-strom nebo sekvencni pruchod u malych domen

Příspěvek od mathemage »

Videl jsem v zk. pisemce dotaz z teoreticke casti, na ktery nejsem sto odpovedet:
Mejme data s atributem, ktery ma velmi malou domenu. Vyplati se pouziti B-stromoveho indexu, nebo spise sekvencni pruchod? Proc?
Carpe Diem!
Anon

Re: B-strom nebo sekvencni pruchod u malych domen

Příspěvek od Anon »

Mozna by to mohlo mit neco spolecneho s tim, ze mala domena znamena, ze kdyz mame treba 1 mil. zaznamu a z toho 50K vyhovi, tak precteme velkou spoustu stranek s B-stromem a stejne pote precteme treba i 50% stranek s daty (nebot v jedne 4K strance bude typicky vic radek tabulky, tedy i spousta tech co nevyhovi). Navic je-li toho DBMS (SŘBD) schopen, mohli bychom ty stranky cist v poradi na disku, kdezto z indexu se useekujem.
Odpovědět

Zpět na „DBI025 Databázové systémy“