mysql面试--索引原理

转自:http://blog.jobbole.com/86594/    mysql     假设数据库中一个表有10^6条记录,DBMS的页面大小为4K,并存储100条记录。若是没有索引,查询将对整个表进行扫描,最坏的状况下,若是全部数据页都不在内存,须要读取10^4个页面,若是这10^4个页面在磁盘上随机分布,须要进行10^4次I/O,假设磁盘每次I/O时间为10ms(忽略数据传输时间),则总
相关文章
相关标签/搜索