B-Trees for BASIC

Opinie czytelników

Obecnie brak opinii czytelników. Ocena opiera się na 2 głosach.

Zawartość książki:

Sercem i duszą prawie wszystkich programów relacyjnych baz danych jest algorytm B-Tree. W rzeczywistości wielu programistów opisuje relacyjną bazę danych jako program B-Tree z kodem pomocniczym, który po prostu dostarcza zapytanie do B-Tree lub wyświetla wyniki z B-Tree.

Piękno tej książki polega na tym, że opisuje ona bardzo szczegółowo, z dużą ilością diagramów i wykresów, jak dokładnie działa B-Tree. Jest to jedno z najbardziej przejrzystych wyjaśnień na ten temat i jest niezwykle przydatne dla każdej osoby lub klasy, która bada bazy danych. Liczba ilustracji w tej książce jest zbyt duża, by je wymienić.

Podano diagramy pokazujące każdy główny krok podejmowany podczas pisania B-Tree. Diagramy pokazują również dokładnie, w jaki sposób wykonywane są wyszukiwania.

Przedstawiono również schematy blokowe pokazujące, jak działa algorytm B-Tree. Przedstawiono tabele pokazujące wydajność B-Tree.

Podano kod całego programu B-Tree napisanego w prostym języku BASIC opartym na DOS-ie, który jest sprawdzany i mozolnie objaśniany linia po linii.