数据库索引

标签：sqlserver   target   i/o   时间   三次   存储   idt   偏移量   文件存储   

文章来源： 数据库索引及基本优化入门

http://www.cnblogs.com/anding/p/3254674.html   

1.页：

        数据库文件存储是以页为存储单元的，一个页是8K（8192Byte），一个页就可以存放N行数据。我们常用的页类型就是数据页和索引页。一个页中除了存放基本数据之外还需要

存放一些其他的数据，如页的信息、偏移量等。虽然SQLServer是以页为单位存储数据，但是其分配空间是以一个盘区为单位的（8个页=64K），这样做的目的主要是为提高I/O的性能。

 2.B树

      B树即二叉搜索树，所有非叶子节点最低拥有两个子节点，基本信息如下图所示。都是小的元素放左边，大的元素放右边。比如说要查找某个元素，其时间复杂度就对应该元素的深度，如要查询9，

从根节点开始，只要比较三次就找到他了，其查询效率是非常高的。

子节点：最多两个子节点（指针分别指向Left和Right）

阶数（节点子节点个数）：2

深度：就是层数，各个叶子节点不一定一样，如节点21的深度为4，40的深度为3

数据库索引

标签：sqlserver   target   i/o   时间   三次   存储   idt   偏移量   文件存储   

原文地址：http://www.cnblogs.com/taiguyiba/p/7675702.html