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 [source]

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] [source]

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] [source]

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.