B树与B+树(Balance Tree)

B树的产生是为了:
解决因为大量数据时,红黑树/二叉查找树的深度太深,如数据库的索引数据存放在磁盘上,而如果使用红黑树的话,深度太深,每一个查找一个节点都需要寻道+磁盘读写

你可能感兴趣的:(B树与B+树(Balance Tree))