欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  数据库

数据库索引,B+树

程序员文章站 2022-06-02 16:51:02
...

1、索引 索引是对数据库表中 一列或多列 的进行排序的一种结构,使用索引可快速访问数据库表中的特定信息。 建立索引的目的是加快对表中记录的 查找或 排序 。 索引的类型 唯一索引、主键索引和聚集索引 2、B树 B树是针对磁盘存储专门优化的N叉排序树。 目前

1、索引

索引是对数据库表中一列或多列的值进行排序的一种结构,使用索引可快速访问数据库表中的特定信息。

建立索引的目的是加快对表中记录的查找或排序

索引的类型

唯一索引、主键索引和聚集索引

2、B+树

B+树是针对磁盘存储专门优化的N叉排序树。

目前数据库多采用两级索引的B+树,树的层次最多三层,可能需要5次磁盘访问才能更新一条记录(3次访问取数据索引及行ID,一次读文件,一次写文件)。

参考:

1、百度百科 http://baike.baidu.com/link?url=H7p1QUhZqxxnGBMjbvh5l7ReynLjVlHC_kIJ_Qhlw62BUP4HvBk1lD9-5A9ghyqc0wKCIZMJ_s3mBbhDQoX7nq

2、《大型网站技术架构:核心原理与案例分析》