CDB - Stały Plik Bazy Danych

Czym jest plik CDB?

Pliki CDB są używane w aplikacjach o znaczeniu krytycznym, takich jak poczta e-mail. CDB oznacza „constant database”, szybki, niezawodny i prosty pakiet do tworzenia lub odczytywania stałych baz danych. Wymiana bazy danych jest bezpieczna przed awariami systemu. Użytkownicy nie muszą przerywać pracy podczas przepisywania. CDB działa jako tablica asocjacyjna (na dysku), odwzorowując klucze na wartości i umożliwia przechowywanie wielu wartości w jednym kluczu.

Format pliku CDB

Format pliku CDB przechowuje liczby, przesunięcia, długości i wartości skrótu w formacie little endian jako 32-bitowe liczby całkowite bez znaku. Uważa się, że klucze i dane to nieprzezroczyste ciągi bajtów bez specjalnego traktowania. Na początku bazy danych nagłówek o stałym rozmiarze reprezentuje 256 tablic skrótów, wymieniając ich pozycję w pliku i ich długość w szczelinach. Zwykle dane są przechowywane jako sekwencja rekordów, każdy rekord przechowuje długość klucza, długość danych, klucz i dane. Nie ma reguł sortowania ani wyrównywania. Po rekordach następuje zestaw 256 tablic mieszających o różnej długości. Ponieważ zero jest poprawną długością, w bazie danych może być fizycznie przechowywanych mniej niż 256 tabel skrótów, ale nic nie jest uważane za 256 tabel. Tabele skrótów składają się z szeregu gniazd, z których każdy zawiera wartość skrótu i przesunięcie rekordu. „Puste gniazda” mają przesunięcie równe zero.

Struktura

Baza danych CDB składa się z całego zestawu danych w jednym pliku komputerowym. Zawiera trzy części:

Nagłówek o stałym rozmiarze
Dane
Zestaw tablic mieszających.

Wyszukiwania są dostępne tylko dla kluczy dokładnych. Wyszukiwania działają przy użyciu następującego algorytmu:

Zaszyfruj klucz.
Określ, w której tablicy skrótów i gnieździe powinien znajdować się ten rekord.
Przetestuj wskazane miejsce w tabeli skrótów.

W przypadku wyszukiwania kluczy z więcej niż jedną wartością dodatkowe wartości można znaleźć po prostu wznawiając wyszukiwanie w następnym gnieździe.

Cechy

Struktura bazy danych CDB zapewnia kilka funkcji:

Szybkie wyszukiwanie

Udane wyszukiwanie w ogromnej bazie danych zwykle wymaga tylko dwóch dostępów do dysku, a nieudane wyszukiwanie wymaga tylko jednego.

Niskie koszty ogólne

Baza danych wykorzystuje 2048 bajtów, 24 bajty na rekord oraz miejsce na klucze i dane.

Brak losowych limitów

CDB może zarządzać dowolną bazą danych do 4 gigabajtów. Ponieważ nie ma innych ograniczeń, rekordy nie muszą nawet mieścić się w pamięci. Bazy danych są przechowywane w formacie niezależnym od komputera.

Szybka wymiana atomowej bazy danych

Polecenie cdbmake może przepisać całą bazę danych do dwóch rzędów wielkości, szybciej niż inne pakiety haszujące.

Szybkie zrzuty bazy danych

cdbdump może drukować zawartość bazy danych w formacie zgodnym z cdbmake.