索引的数据结构

传统文件读取和索引方式读取文件  Select * from student where id=?; 用java读取：  io流、for循环扫描，时间复杂度（n平方） 用索引：  机械硬盘：柱面、磁道、扇区   索引：  索引是帮助高效获取数据的数据结构  索引也可能是一个文件 其他类型   1、hash Map    2、二叉树    3、红黑树    为什么选取B+树，而不是上面的？     

>>阅读原文<<