数据库索引,B+树
来源:互联网 发布:厄米矩阵的性质 编辑:程序博客网 时间:2024/05/16 00:55
1、索引
索引是对数据库表中一列或多列的值进行排序的一种结构,使用索引可快速访问数据库表中的特定信息。
建立索引的目的是加快对表中记录的查找或排序。
索引的类型
唯一索引、主键索引和聚集索引
2、B+树
B+树是针对磁盘存储专门优化的N叉排序树。
目前数据库多采用两级索引的B+树,树的层次最多三层,可能需要5次磁盘访问才能更新一条记录(3次访问取数据索引及行ID,一次读文件,一次写文件)。
参考:
1、百度百科 http://baike.baidu.com/link?url=H7p1QUhZqxxnGBMjbvh5l7ReynLjVlHC_kIJ_Qhlw62BUP4HvBk1lD9-5A9ghyqc0wKCIZMJ_s3mBbhDQoX7nq
2、《大型网站技术架构:核心原理与案例分析》
0 0
- 数据库索引 - B树索引
- 数据库索引--B树
- 数据库索引,B+树
- 数据库索引,B+树
- B树和数据库索引
- B+树与数据库索引
- 数据库索引--B树/B+树
- 数据库索引、B树、B+树
- 数据库索引B-树和B+树
- 数据库索引-B-Tree索引
- 数据库系统——B+树索引
- 数据库系统——B+树索引
- 数据库系统——B+树索引
- B+树在数据库索引中的应用
- 数据库检索 索引之--- B 树
- 数据库检索 索引之--- B 树
- B+树在数据库索引中的应用
- 数据库索引为什么B树结构
- Dialog和DialogFragment
- rails s 出错解决方案
- linux shell时间戳转日期字符串
- 各种浏览器的Hack写法(chrome firefox ie等)
- 继承的访问控制_私有继承(C++语言)
- 数据库索引,B+树
- 毕业设计--基于安卓的智能小车(二)
- Oracle 学习笔记 10 -- 约束
- Eclipse下配置使用Hadoop插件
- 关于platform_driver 是如何匹配 platform_device的和如何调用到platform_driver中的probe函数的研究
- UVa 10719 - Quotient Polynomial
- Linux——从命令界面管理网页
- Android Activity之间数据传递 Parcelable和Serializable接口详解
- javaEE开发如何在oracle官网下载安装jdk?(java SE 8u5 JDK 和 Java EE 7 SDK with JDK 7 U45的区别 )