1、索引
索引是对数据库表中一列或多列的值进行排序的一种结构,使用索引可高速訪问数据库表中的特定信息。
建立索引的目的是加快对表中记录的查找或排序。
索引的类型
唯一索引、主键索引和聚集索引
2、B+树
B+树是针对磁盘存储专门优化的N叉排序树。
眼下数据库多採用两级索引的B+树,树的层次最多三层,可能须要5次磁盘訪问才干更新一条记录(3次訪问取数据索引及行ID,一次读文件,一次写文件)。
參考:
1、百度百科 http://baike.baidu.com/link?url=H7p1QUhZqxxnGBMjbvh5l7ReynLjVlHC_kIJ_Qhlw62BUP4HvBk1lD9-5A9ghyqc0wKCIZMJ_s3mBbhDQoX7nq
2、《大型站点技术架构:核心原理与案例分析》