索引的數據結構

傳統文件讀取和索引方式讀取文件  Select * from student where id=?; 用java讀取：  io流、for循環掃描，時間複雜度（n平方） 用索引：  機械硬盤：柱面、磁道、扇區   索引：  索引是幫助高效獲取數據的數據結構  索引也可能是一個文件 其他類型   1、hash Map    2、二叉樹    3、紅黑樹    爲什麼選取B+樹，而不是上面的？     

>>阅读原文<<