B树（B-tree）是一种自平衡的树形数据结构，主要用于存储大量数据的环境，如文件系统和数据库。B树设计的初衷是为了减少磁盘I/O操作次数，因为磁盘的随机访问比连续访问慢得多。B树的关键特性在于，它允许每个节点存储多个键值和指针，从而减少树的高度，使得查找、插入和删除操作能够在对