发明名称 |
数据库中的索引压缩 |
摘要 |
此处描述了用于压缩数据库索引的系统、方法和计算机程序产品。一系统实施例包括:顺序确定器,以扫描数据库索引并确定在所述数据库索引的一个或更多个索引页面中持续变化的值的范围起始和范围终止;以及,索引更新器,以基于由所述顺序确定器确定的顺序来更新所述数据库索引,同时暂停处于所述值的所述范围起始和所述范围终止之内的一个或更多个值的写入。一方法实施例包括:扫描索引;确定所述索引的一个或更多个索引页面中值的变化模式;以及,基于所述确定步骤选择性地更新所述索引,以使索引插入最少化。 |
申请公布号 |
CN102246163B |
申请公布日期 |
2015.03.25 |
申请号 |
CN200980150032.7 |
申请日期 |
2009.10.26 |
申请人 |
移动解决方案株式会社 |
发明人 |
丹尼尔·詹姆斯·法勒;皮特·本布利斯;内森·麦克·奥赫 |
分类号 |
G06F17/30(2006.01)I;G06F17/00(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京市柳沈律师事务所 11105 |
代理人 |
邵亚丽 |
主权项 |
一种用于填充数据库索引的方法,包括:识别所述数据库索引中将要插入行标识符的位置,所述行标识符引用数据库行,所述数据库行存储了与所述标识符相关联的索引键值;在所述数据库索引的所述位置插入所述行标识符和所述索引键值之前确定所述位置附近的持续变化行标识符的模式,其中所述模式包括持续变化的行标识符,所述持续变化的行标识符遵循持续的算法顺序以响应所述持续变化的行标识符对应的索引值的改变;以及,基于所述持续变化行标识符的模式,在所述数据库索引选择性地插入所述行标识符和所述索引键值,其中,在所述数据库索引选择性地插入所述行标识符和所述索引键值包括:如果确定要被插入的行标识符位于所述持续变化行标识符的模式之内,则暂停将所述行标识符和所述索引键值插入所述数据库索引键值;以及如果确定要被插入的行标识符位于所述持续变化行标识符的模式之外,则将所述行标识符和所述索引键值插入所述数据库索引键值。 |
地址 |
美国加尼福尼亚州 |