[发明专利]在SQL Server中由应用系统的响应时间确定的聚集索引分区存储阈值的估算算法在审
申请号: | 201810522182.7 | 申请日: | 2018-05-28 |
公开(公告)号: | CN108733835A | 公开(公告)日: | 2018-11-02 |
发明(设计)人: | 岳莉 | 申请(专利权)人: | 山东职业学院 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 济南泉城专利商标事务所 37218 | 代理人: | 张贵宾 |
地址: | 250000*** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及数据库管理系统技术领域,尤其涉及一种在SQL Server中由应用系统的响应时间确定的聚集索引存储阈值的估算算法。该估算算法包括以下步骤:S1:计算每页能存储的数据行数,S2:计算每页能存储的索引行数,S3:计算聚集索引非叶级的最大级别数,S4:设定聚集索引的最大记录条数,S5:估算存储叶级数据页所需的页数,S6:估算非叶级索引页的级别数,S7:计算B树的深度。本发明的算法可应用于数据库设计阶段,根据应用程序的时间需求确定存储聚集索引的B树深度,即以时间确定空间,有效的平衡了计算机中传统的时空效率之间的关系。 | ||
搜索关键词: | 索引 估算 算法 时间确定 存储 应用系统 数据库管理系统 数据库设计 分区存储 时间需求 时空效率 数据行数 索引存储 应用程序 传统的 数据页 索引页 响应 条数 行数 页数 计算机 平衡 记录 应用 | ||
【主权项】:
1.一种在SQL Server中由应用系统的响应时间确定的聚集索引存储阈值的估算算法,其特征在于,包括以下步骤:S1:计算每页能存储的数据行数Rows_Per_Page;S2:计算每页能存储的索引行数Index_Rows_Per_Page;S3:计算聚集索引非叶级的最大级别数MAX_Non_Leaf_Levels;S4:设定聚集索引的最大记录条数Max_Num_Rows;S5:估算存储叶级数据页所需的页数Num_Leaf_Pages;S6:估算非叶级索引页的级别数Non‑leaf_Levels;S7:计算B树的深度= Non‑leaf_Levels + 1。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于山东职业学院,未经山东职业学院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810522182.7/,转载请声明来源钻瓜专利网。
- 上一篇:一种面向用户的推荐方法、装置及存储介质
- 下一篇:一种智能便民服务系统