SQL SERVER索引原理及填充因子
在SQL Server中，索引是按B树（平衡树）结构进行组织的，索引B树中的每一页称为一个索引节点，B树的顶端节点称为根节点，索引中的底层节点称为叶节点，根节点与叶节点之间的任何索引级别统称为中间级，当加入新的数据时，为了保证需要相同次数的读取来找到每个页，中间级页会进行拆分生成新的层，如图所示。
每个层的宽度增加为上一层能够记录的页数，当现有的树不能记录更多的页时，则会创建一个新的层，索引记录的大小受到编入索引列的大小影响，因此编入索引列越窄，则可以放到一个页的索引越多，从而索引需要的层数越少，每一层需要1次逻辑读，所以索引树层次越少越好。
填充因子是指每个叶子层页填充数据的百分比，提供填充因子选项是为了优化索引数据存储和性能，使用fill factor选项可以指定Microsoft SQL Server使用现有数据创建新索引时将每页填满到什么程度。fill factor选项是一个高级选项，如果使用sp_configure系统存储过程来更改该设置，则只有在show advanced options设置为1时才能更改fill factor，设置在重新启动服务器后生效。
当创建或重新生成索引时，填充因子值可确定每个叶级页上要填充数据的空间百分比，以便保留一定百分比的可用空间供以后扩展索引。例如，指定填充因子的值为80表示每个叶级页上将有20%的空间保留为空，以便随着在基础表中添加数据而为扩展索引提供空间。
填充因子可设置值为1到100之间的一个百分比，在大多数情况下，服务器范围的默认值为0，如果将填充因子设置为0，则表示填充满整个叶级页，但在实际测试过程中一般不会设置为填充满叶级页，因为至少需要留出再添加一个索引行的空间，使用此设置可有效使用叶级空间，但应保留一定的空间以便在不得不拆分页之前进行有限的扩展。
注意：填充因为设置为0和设置为100含意相同，都表示填充满整个叶级页。并且只有在创建或重新生成了索引后，才会应用填充因子，SQL Server Database Engine 并不会在页中动态保持指定的可用空间百分比，如果试图在数据页上保持额外的空间，将有背于使用填充因子的本意，因为随着数据的输入，数据库引擎将不得不在每个页上进行页拆分，以保持填充因子所指定的可用空间百分比。
如果向已满的索引页添加新行，数据库引擎将把大约一半的行移到新页中，以便为该新行腾出空间，这种重组称为页拆分。页拆分可为新记录腾出空间，但是执行页拆分可能需要花费一定的时间，此操作会消耗大量资源。此外，它还可能造成碎片，从而导致I/O操作增加，这样会直接影响数据库的性能。正确选择填充因子值可提供足够的空间以便随着向基础表中添加数据而扩展索引，从而减少页拆分可能性。如果经常发生页拆分，可通过使用新的或现有的填充因子值来重新生成索引，从而重新分发数据。
尽管采用较低的填充因子值（非0）可减少随着索引增长而拆分页的需求，但是索引将需要更多的存储空间，并且会降低读取性能，即使对于面向许多插入和更新操作的应用程序，数据库读取次数一般也超过数据库写入次数的5到10倍。因此，指定一个不同于默认值的填充因子会降低数据库的读取性能，而降低比与填充因子设置的值成反比。例如，当填充因子的值为50时，数据库的读取性能会降低两倍，读取性能降低是因为索引包含较多的页，因此增加了检索数据所需的磁盘I/O操作。
索引里面的填充因子是什么意思
假如您有一个盛满水的玻璃杯，您要尝试再向这个玻璃杯中加水。结果会怎样呢?水会溢出来。
SQL Server 的情况也是如此。当索引页填充满时，如果尝试添加新行，则 SQL Server 会将大约一半的行移动到新页，以便为新添加的行腾出空间。这就是通常所说的“页面分割”。页面分割可为新记录腾出空间，但却既费时又非常耗费资源，并且会产生碎片，从而可能对 I/O 操作产生负面影响。那么，如何避免此类情况呢?
要防止此类情况的发生，必须主动确定填充因子值。创建或重新构建索引后，填充因子值会确定每个叶级页中用于填充数据的空间百分比，其余部分留作将来扩充之用。例如，将填充因子值配置为 60 就意味着每个叶级页的 40% 都是空的，以便在向基础表中添加数据时为索引扩展提供空间。
默认填充因子值始终是 0，此值对大多数情况都适用。一般来讲，填充因子值为 0 意味着叶级别几乎已填满，但留出了一些空间，至少能再添加一个索引行。(请注意，填充因子为 0 和 100 是相似的。)
sql索引的填充因子多少最好，填充因子有什么用？
和索引重建最相关的是填充因子。当创建一个新索引，或重建一个存在的索引时，你可以指定一个填充因子，它是在索引创建时索引里的数据页被填充的数量。填充因子设置为100意味着每个索引页100％填满，50％意味着每个索引页50％填满。
如果你创建一个填充因子为100的聚集索引（在一个非单调递增的列上），那意味着每当一个记录被插入（或修改）时，页拆分都会发生，因为在现存的页上没有这些数据的空间。很多的页拆分会降低sqlserver的性能。
举个例子：假定你刚刚用缺省的填充因子新创建了一个索引。当sqlserver创建它时，它把索引放在相邻的物理页面上，因为数据能够顺序的读所以这样会有最优的i/o访问。但当表随着、、增加和改变时，发生了页拆分。当页拆分发生时，sqlserver必须在磁盘的某处分配一个新的页，这些新的页和最初的物理页不是连续的。因此，访问使用的是随机的i/o，而不是有顺序的i/o，这样访问索引页会变得更慢。
那么理想的填充因子是多少呢？它依赖于应用程序对sqlserver表的读和写的比率。首要的原则，按照下面的指导：
低更改的表（读写比率为100：1）：100％的填充因子
高更改的表（写超过读）：50-70％的填充因子
读写各一半的：80-90％的填充因子
在为应用程序找到最优的填充因子前也不得不进行试验。不要假定一个低的填充因子总比高的好。低的填充因子会减少页拆分，它也增加了sqlserver查询期间读的页数量，从而减少性能。太低的填充因子不仅增加i/o开销，也影响缓存。当数据页从磁盘移到缓存中时，整个页（包括空的空间）都移到缓存中。所以填充因子越低，不得不移到sqlserver缓存中的页面就越多，意味着同时为其他重要数据页驻留的空间就少，从而降低性能。
如果你没有指定填充因子，缺省的填充因子时0，意味着100％的填充因子（索引的叶页100％的填满，但索引的中间页有预留的空间）。
作为监控的一部分，你要决定新建索引或重建索引时的填充因子是多少。事实上，除了只读数据库，所有的情况，缺省值0都是不适合的。相反，你想要一个填充因子保留合适的自由空间，按照上面的讨论来做。
