数据库索引底层原理 B树

如果把数据库比作一座巨大的图书馆,那么数据表中的每一行数据就是一本藏书，在没有索引的情况下，要找到一本特定的书，管理员只能从书架的第一本书开始，一排一排、一本一本地翻找，直到找到为止，这就是“全表扫描”，当数据量巨大时，效率极其低下，而索引，就像是图书馆的卡片目录，它记录了书名（或作者、分类）与藏书位置的对应关……