B-fák a BASIC-hez

Olvasói vélemények

Jelenleg nincsenek olvasói vélemények. Az értékelés 2 olvasói szavazat alapján történt.

Eredeti címe:

B-Trees for BASIC

Könyv tartalma:

Szinte minden relációs adatbázis-program szíve és lelke a B-fa algoritmus. Valójában sok programozó a relációs adatbázist úgy írja le, mint egy B-fa programot, amelynek támogató kódja egyszerűen csak a lekérdezést szállítja a B-fához, vagy megjeleníti a B-fa eredményeit.

Ennek a könyvnek az a szépsége, hogy nagyon részletesen, rengeteg ábrával és grafikonnal leírja, hogyan is működik pontosan egy B-fa. Ez az egyik legvilágosabb magyarázat a témában, amely létezik, és rendkívül hasznos minden olyan személy vagy osztály számára, aki adatbázisokat vizsgál. A könyvben található illusztrációk száma túl sok ahhoz, hogy felsorolni lehessen.

Az ábrák a B-fa megírásának minden fontosabb lépését bemutatják. Az ábrák azt is megmutatják, hogyan történik pontosan a keresés.

Folyamatdiagramok is bemutatásra kerülnek, amelyek a B-fa algoritmus működését mutatják be. A B-fa teljesítményét táblázatok mutatják be.

Egy egyszerű DOS-alapú BASIC-ben írt teljes B-Tree program kódját felsoroljuk, és soronként megvizsgáljuk és fáradságosan elmagyarázzuk.