为什么SQLite用B树做索引，而不是B+树

主要原因是：一、空间利用率；二、查询效率；三、插入和删除操作；四、数据库大小。B+树需要在每个节点中存储指向下一个叶子节点的指针，而B树不需要。这意味着B树可以在相同的空间下存储更多的索引信息。

一、空间利用率

B+树需要在每个节点中存储指向下一个叶子节点的指针，而B树不需要。这意味着B树可以在相同的空间下存储更多的索引信息。在内存容量有限的情况下，B树的空间利用率更高。

二、查询效率

在进行查询时，B树只需要遍历内部节点一次，就可以找到目标节点。而B+树需要遍历内部节点和叶子节点。这使得B树在查询单个记录时比B+树更快。

三、插入和删除操作

B树和B+树在插入和删除操作上都很快，但是B+树需要维护叶子节点之间的链表，这使得B+树在插入和删除操作时比B树更慢。

四、数据库大小

在使用B+树作为索引时，由于需要存储额外的指针，索引文件的大小通常比使用B树作为索引时更大。在存储大量数据时，B树可以帮助减小数据库的大小。

延伸阅读：

什么是数据库

数据库是存放数据的仓库。它的存储空间很大，可以存放百万条、千万条、上亿条数据。但是数据库并不是随意地将数据进行存放，是有一定的规则的，否则查询的效率会很低。当今世界是一个充满着数据的互联网世界，充斥着大量的数据。即这个互联网世界就是数据世界。数据的来源有很多，比如出行记录、消费记录、浏览的网页、发送的消息等等。除了文本类型的数据，图像、音乐、声音都是数据。

数据库管理系统是为管理数据库而设计的电脑软件系统，一般具有存储、截取、安全保障、备份等基础功能。数据库管理系统可以依据它所支持的数据库模型来作分类，例如关系式、XML；或依据所支持的计算机类型来作分类，例如服务器群集、移动电话；或依据所用查询语言来作分类，例如SQL、XQuery；或依据性能冲量重点来作分类，例如最大规模、最高运行速度；亦或其他的分类方式。不论使用哪种分类方式，一些DBMS能够跨类别，例如，同时支持多种查询语言。