文章浏览阅读1.2k次，点赞2次，收藏4次。文章目录索引和数据储存Innodb中的索引---B+树B+树与数据页索引和数据储存数据在数据库中以表的形式存储，每个表中的数据可能有千万条，这些数据在底层存储的时候，是以数据页为基本单位进行存储。索引和数据页的关系，可以类比成图书馆里每个书架和书架的分类牌之间的关系，索引就是一个个的牌子，贴在书架上，写着“小说”“文学”“”“影视”等等，而数据页就是一个个的书架，里面的书就是具体的数据…在数据页中，每条记录之间通过单链表的形式进行连接，而数据页之间通过双向链表的形式进行连接，如下图：Innodb_innodb的底层数据结构