B+树的正确姿势

2017-10-20
阅读 1 分钟
3.7k
用过MySQL的同学都知道高效查询需要走索引,否则全表读取会导致慢SQL。InnoDB的索引是采用B+树实现的。网络和书本上关于B+树的定义各不相同,读者们可能都分辨不清哪个是准确的定义。