产业气象站|都懂的索引绝技，MySQL性能优化做得好的人( 三 )
文章图片
总结一下AVL树的优点：
不错的查找性能（O（logn）） ， 不存在极端的低效查找的情况 。
可以实现范围查找、数据排序 。
看起来AVL树作为数据查找的数据结构确实很不错 ， 但是AVL树并不适合做MySQL数据库的索引数据结构 ， 因为考虑一下这个问题：
【产业气象站|都懂的索引绝技，MySQL性能优化做得好的人】数据库查询数据的瓶颈在于磁盘IO ， 如果使用的是AVL树 ， 我们每一个树节点只存储了一个数据 ， 我们一次磁盘IO只能取出来一个节点上的数据加载到内存里 ， 那比如查询id=7这个数据我们就要进行磁盘IO三次 ， 这是多么消耗时间的 。 所以我们设计数据库索引时需要首先考虑怎么尽可能减少磁盘IO的次数 。
推荐阅读
- 产业气象站|5G基站太耗电！三大运营商正式官宣：将智能化关闭5G基站节约电费
- 产业气象站|他从不打无准备之仗，华为联手哈工大究竟想干啥？依任总性格
- 产业气象站|G是否影响健康？，张朝阳用手机保持30厘米
- 爱集微APP|“芯”势力助推游戏产业发展，芯片成为ChinaJoy的关键词之一
- 产业气象站|电力机器人“小白”上岗巡检
- 产业气象站|苏宁智能宣布五项Biu+共享政策，从生态赋能到生态共享
- 产业气象站|点赞“中国芯里的南大智慧”！华为公司CEO任正非一行访问南京大学
- 产业气象站|花多少钱收购，微软正在谈判收购TikTok美国业务
- 产业气象站|包括王兴，马云创办支付宝的本质不是为了支付，很多人没理解
- 上观新闻|半导体产业如何发展？嘉定举办的这个论坛指明了方向