逻辑上,二叉平衡树的查找次数和效率是最高的,但现实中,数据库索引是保存在磁盘中的,所以为了减少io的次数,从而放弃二叉平衡树,改用B+树,减少io次数。
数据库索引为什么不用二叉平衡树
最新推荐文章于 2022-07-31 20:41:55 发布
逻辑上,二叉平衡树的查找次数和效率是最高的,但现实中,数据库索引是保存在磁盘中的,所以为了减少io的次数,从而放弃二叉平衡树,改用B+树,减少io次数。