Architektúra a optimalizácia relačných databáz - 3. prednáška z októbra 2019

Zhrnutie prednášky

Tretia prednáška sa v prvej polovici venuje hešovaným indexom, ktoré sú na rozdiel od B+ stromu použiteľné iba pri dopytoch na rovnosť, a vysvetľuje rozdiel medzi statickým a dynamickým hešovaním. Hlavnou témou je rozširiteľné (extendible) hešovanie, kde adresár smerníkov na dátové oblasti sa pri pretečení stránky zdvojnásobuje, pričom sa využíva globálna a lokálna hĺbka založená na počte použitých bitov z hešovanej hodnoty. Vysvetľuje sa aj výhoda tejto techniky - vyhľadanie záznamu za cenu jediného diskového prístupu.

• - Hešované indexy fungujú len pre dopyty na rovnosť, nie pre rozsahové dopyty
• - Dôležitá vlastnosť hešovacej funkcie je rovnomerná distribúcia hodnôt, nie kryptografická bezpečnosť
• - Statické hešovanie s vopred daným počtom oblastí a modulo operáciou
• - Rozširiteľné (extendible) hešovanie - zdvojnásobenie adresára smerníkov pri pretečení oblasti
• - Globálna a lokálna hĺbka určujú počet bitov hešovanej hodnoty použitých na adresáciu oblastí
• - Výhoda extendible hešovania oproti B+ stromu - vyhľadanie záznamu na jeden diskový prístup vďaka malému adresáru v pamäti

Zhrnutie pripravené s pomocou AI z prepisu videa.