随笔分类 -  数据库

为什么MySQL数据库索引选择B+树
摘要：树是非常重要的一种数据结构，下面先讲几种常见的树结构，并分析它们为什么不适用于数据库索引。 AVL树 平衡二叉树的定义如下：首先符合二叉查找树的定义，其次必须满足任何节点的两个子节点的高度差不大于1。平衡二叉树的查找速度确实很快，但是维护一棵平衡二叉树的代价是非常大的，不管我们执行插入还是删除，一旦 阅读全文
posted @ 2022-05-25 10:34 学海无涯# 阅读(100) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示