数据库索引一二事（三）--索引的底层结构

根据前两篇的铺垫，今天我们可以去具体看看索引的知识了。索引的知识以mysql为基本，虽然本人项目使用的PGSql.... B,B+树的性能考量： 我们知道数据库的文件都是存储在磁盘中，那么IO操作就是评价一个索引结构好坏的最好标准。如果这个索引是顺序结构，那么查询一个数据的时间复杂度就是O(N)，数据少还行，到百万，千万级别的时候，查询一次也要O(N)，就意味着N次IO，要命。 而B树则不然，根据

>>阅读原文<<