2021年4月8日
B/B+树的初步理解（一）
摘要： 一、为什么需要B树？ 用二叉查找树在磁盘上存储数据会面临两个问题： 1、二叉树只有两个分支，数据量非常大的时候，树的高度会很大，不利于数据的查找 2、每次仅若读取一条信息，会造成大量空间的浪费 因此需要把树的高度降低，并且尽量是的每次磁盘读取都能够得到最多的信息 为解决这两个问题，B树应运而生 B树 阅读全文
posted @ 2021-04-08 23:08 XA科研 阅读(192) 评论(0) 推荐(0) 编辑