hejingdong123的博客

原文地址:https://www.cnblogs.com/vianzhang/p/7922426.html 本文为转文章，如有侵权立即删除。 前言 B+树索引是B+树在数据库中的一种实现，是最常见也是数据库中使用最为频繁的一种索引。B+树中的B代表平衡（balance），而不是二叉（binary），因为B+树是从最早的平衡二叉树演化而来的。在讲B+树之前必须先了解二叉查找树、平衡二叉树（AVLTr...

本文主要介绍 1.Myisam引擎(非聚集索引) Innodb引擎(聚集索引) 什么是索引： 索引是一种高效获取数据的存储结构，例：hash、 二叉、 红黑。 Mysql为什么不用上面三种数据结构而采用B+Tree: 若仅仅是 select * from user where id=100 , 上面三种算法可以轻易实现，但若是select * from user where id<6 ,...