Strategie indexování
Strategie indexování je systematické navrhování databázových indexů za účelem zrychlení výkonu dotazů. Tato metoda, vyvinutá po průkopnické práci Bayer a McCreighta na B-stromu v roce 1972, vyžaduje analýzu vzorců dotazů, výběr vhodných indexových struktur a udržování indexů v dobrém stavu při vývoji dat. Indexy jsou datové struktury, které umožňují rychlé vyhledávání výměnou úložného prostoru za rychlost čtení. Místo lineárního procházení každého řádku (full table scan) umožňují indexy databázi nalézt shodné řádky prostřednictvím vyhledávání v logaritmické časové složitosti na stromech nebo pomocí hash tabulek. Klíčovým poznatkem je, že výběr správných sloupců pro indexování a správného typu indexu vede k dramatickému zlepšení výkonu bez nutnosti úpravy aplikačního kódu.
Přečíst celou metodu
Pro přečtení této sekce se přihlaste s bezplatným účtem.
Mapa metod
Okolí příbuzných metod — vyberte uzel, který chcete prozkoumat.
Zdroje
- Bayer, R., & McCreight, E. (1972). Organization and maintenance of large ordered indices. Acta Informatica, 1(3), 173-189. DOI: 10.1007/BF00288683 ↗
- Seltzer, M., & Bostic, K. (1994). An implementation of a log-structured file system for UNIX. Winter USENIX Conference, 307-326. link ↗
- Garcia-Molina, H., Ullman, J. D., & Widom, J. (2009). Database Systems: The Complete Book (2nd ed.). Pearson Education. link ↗
Jak citovat tuto stránku
ScholarGate. (2026, June 3). Database Indexing Strategy and Design. ScholarGate. https://scholargate.app/cs/information-systems/indexing-strategy
Která metoda?
Postavte tuto metodu vedle jejích nejbližších příbuzných a čtěte je vedle sebe — knihovna položí knihy na stůl; volba je na vás.
- Optimalizace dotazůInformační systémy↔ porovnat
Odkazuje sem
Similar methods
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →