SQLite: B tree and B+ tree
Hello SQLite guys. Is SQLite uses both B tree and B+ tree, or B tree in SQLite actually is just B+ tree?
Is SQLite uses both B tree and B+ tree...
It's a B-tree.
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.