在SQL Server中由应用系统的响应时间确定的聚集索引分区存储阈值的估算算法

摘要

本发明涉及数据库管理系统技术领域，尤其涉及一种在SQL Server中由应用系统的响应时间确定的聚集索引存储阈值的估算算法。该估算算法包括以下步骤：S1：计算每页能存储的数据行数，S2：计算每页能存储的索引行数，S3：计算聚集索引非叶级的最大级别数，S4：设定聚集索引的最大记录条数，S5：估算存储叶级数据页所需的页数，S6：估算非叶级索引页的级别数，S7：计算B树的深度。本发明的算法可应用于数据库设计阶段，根据应用程序的时间需求确定存储聚集索引的B树深度，即以时间确定空间，有效的平衡了计算机中传统的时空效率之间的关系。