mysql 为什么用B+树做索引
摘要:
要说mysql为什么要用B+树做索引,我们先看看如果用其他数据结构做索引会怎样,做个对比 一 hash表 1需要占用大量内存空间,每次使用hash表需要将数据全量加载到内存,比较浪费内存空间,所以mysql的memory存储引擎中使用了hash索引,innodb存储引擎支持自适应hash,由mysq 阅读全文
posted @ 2021-09-28 20:32 胡子就不刮 阅读(309) 评论(0) 推荐(0) 编辑