sqlserver 存储html数据数据类型_数据库索引及基本优化入门

一. 基础知识

1.1 页

数据库文件存储是已页为存储单元的，一个页是8k(8192Byte),一个页就可以存放N行数据。我们常用的页类型就是数据页和索引页。一个页中除了存放基本数据之外还需要存放一些其他的数据，如页的信息、偏移量等，如下图所示。

页

虽然SQLServer是以页为单位存储数据，但是其分配空间是以一个盘区为单位的(8个页=64K)，这样做的目的主要是为提高I/O的性能。

1.2 B树

B树即二叉搜索树，所有非叶子节点最低拥有两个子节点，基本信息如下图所示。都是小的元素放左边，大的元素放右边。比如说要查找某个元素，其时间复杂度就对应该元素的深度，如要查询9，从根节点开始，只要比较三次就找到他了，其查询效率是非常高的。

阶数(节点子节点个数)：2

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