SQLIte Index - wie wird er aufgebaut

Beitrag von **Airport1** » 21.05.2008, 19:55

Rein interessehalber, und bevor ich das selber untersuchen muesste: hat sich schon mal jemand angesehen wie SQLite einen Index ablegt bzw. aufbaut? Gibts evtl. ne Seite drueber. Klar kann man sich jetzt auch selber was zusammenbasteln nur um nachzusehen, aber vielleicht gibts ja schon ne Info-Seite dazu.

Was z.B. wenn der Index aus 4 einzelnen Bytes besteht, wie wird das wohl aufgebaut sein. Als Baum? Den kann man wenigstens nicht faellen

von **Anzeige von ABAKUS** »

Beitrag von **Airport1** » 22.05.2008, 13:07

hab zumindest schon mal ne offizielle doc hierzu gefunden, zitat:

B-Tree

An SQLite database is maintained on disk using a B-tree implementation found in the btree.c source file. A separate B-tree is used for each table and index in the database. All B-trees are stored in the same disk file. Details of the file format are recorded in a large comment at the beginning of btree.c.

The interface to the B-tree subsystem is defined by the header file btree.h.

auch interesting:
https://code.google.com/p/sqlite-btree/wiki/btree[img][/img]