SQLite Forum

SQLite: B tree and B+ tree
Login

SQLite: B tree and B+ tree

(1) By anonymous on 2020-10-08 18:37:37

Hello SQLite guys.

Is SQLite uses both B tree and B+ tree, or
B tree in SQLite actually is just B+ tree?

(2) By Stephan Beal (stephan) on 2020-10-08 18:48:19 in reply to 1 [link]

> Is SQLite uses both B tree and B+ tree...

According to:

<https://www.sqlite.org/arch.html>

It's a B-tree.

(3) By Keith Medcalf (kmedcalf) on 2020-10-08 19:19:57 in reply to 1 [link]

The file format is documented <https://www.sqlite.org/fileformat2.html>.

There are two kinds of B-Trees in SQLite:  Index B-Trees with no payload and Table B-Trees that have a payload.  I believe that they are what may be generally called B+Trees because they may contain multiple key entries per node, though that is really of about as much consequence as the fact that water is wet.