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.