526互联

索引

发布时间 2023-11-23 16:51:46作者: 成佛在西天

索引相当于一个目录

  书的目录、字典的目录

  不使用目录的话就得从头到尾的一页一页比对查找

 

B+树

  减少查询过程中的IO读取次数

  三层的B+树可以表示上百万的数据，也就是说上百万的数据只要读取三次io；而如果没有设置索引，则需要读取上百万次io操作，成本非常高

  真实的数据放在叶子节点而不是内层节点，因为这样可以控制层高

  https://www.cnblogs.com/ReturnOfTheKing/p/17191139.html