数据库索引的底层原理

数据库索引的本质是空间换时间的解决办法，就是面试时常常问的数据结构排序等的具体应用。面试 索引就是在须要的字段另建了一张查询表。数据库 其中查询表的数据结构就是B树数据结构 B树是一种应用到文件操做系统和数据库索引的数据结构。操作系统 缘由是由于计机内存读取和磁盘IO的机制致使了，指针 内存读取很快，磁盘IO灰常费时间（寻道时间，磁头转动时间），有个计算机原则就是磁盘上的某个数据被读取，则相邻数据

>>阅读原文<<