Indeksowanie

Z Wikipedii, wolnej encyklopedii
Przejdź do nawigacji Przejdź do wyszukiwania

Indeksowanie (ang. indexing) – proces tworzenia i utrzymywania indeksu umożliwiającego skrócenie czasu dostępu do danych.

Księgowanie lub kronikowanie (ang. journaling) to w informatyce termin związany z konstrukcją baz danych oraz systemów plików. Przy użyciu księgowania dane nie są od razu zapisywane na dysk, tylko zapisywane w swoistym dzienniku/kronice (ang. journal). Dzięki takiemu mechanizmowi działania zmniejsza się prawdopodobieństwo utraty danych: jeśli utrata zasilania nastąpiła w trakcie zapisu - zapis zostanie dokończony po przywróceniu zasilania, jeśli przed - stracimy tylko ostatnio naniesione poprawki, a oryginalny plik pozostanie nietknięty. Specjalnym przypadkiem systemu plików z księgowaniem jest księgowanie metadanych - nie księguje się w tym wypadku właściwego zapisu danych pliku. De facto księgowanie jest formą realizacji zapisu transakcyjnego - jaki zwykle oferowały transakcyjne bazy danych (DB2, IMS, Oracle, RDB i inne), czy serwery transakcyjne (TTS, CICS).Indeks – struktura danych zwiększająca szybkość wykonywania operacji wyszukiwania na tabeli. Są to drzewa lub struktury wykorzystujące funkcje skrótu.

Stosowane jest np. w bazach danych (patrz indeks) i wyszukiwarkach internetowych.

Zobacz też[ | edytuj kod]

  • księgowanie




  • Reklama