摘要：数据库的B树和B+树，B树的非叶子节点存储数据，而一个叶子节点对应的是文件系统的一个数据单元，也是磁盘上的一页512，当既存储数据，又存储索引key值时(一个节点的大小有限，既有数据又有key值，当树的深度比较深时，必然会需要多次IO才能找到key值)，必然导致，查询底层数据会经历更多次的IO，同时 阅读全文