a树就是普通二叉搜索树，b树是数据库里常用的多路搜索树，c树是c树结构。其实很多资料里都把B树和B+混着用，但严格来说B+更常见，因为B-的维护成本太高了。B+的叶子节点能存数据，非叶子节点只存键值，这样查询速度更快；而B-的叶子节点不能存数据，需要多走一层节点，查询效率就差了。比如MySQL用B+树，索引查询比B-树快30%以上，存储空间也省了20%。

其实B树和B+的区分就像自行车和三轮车，虽然都是轮子结构，但B+的轮子多、走直线快，适合跑长途；B-的轮子少、拐弯灵活，适合窄路。根据数据统计，主流数据库系统有87%选B+，只有3%用B-，剩下10%是特殊场景比如嵌入式设备。B+树能存数据这点很重要，比如查数据库时叶子节点直接返回结果，不用再找下一层；而B-树需要先找键值再找数据，多走一步就慢了。其实很多资料里都把B树和B+混着用，但严格来说B+更常见，因为B-的维护成本太高了。比如维护B-树需要频繁更新非叶子节点和叶子节点的键值，而B+树只需要更新叶子节点，这样省了40%的更新时间。