SQLite: B tree and B+ tree
(1) By anonymous on 2020-10-08 18:37:37 [link] [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 [source]
Is SQLite uses both B tree and B+ tree...
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.