发明名称 |
数据库中的索引压缩 |
摘要 |
此处描述了用于压缩数据库索引的系统、方法和计算机程序产品。一系统实施例包括:顺序确定器,以扫描数据库索引并确定在所述数据库索引的一个或更多个索引页面中持续变化的值的范围起始和范围终止;以及,索引更新器,以基于由所述顺序确定器确定的顺序来更新所述数据库索引,同时暂停处于所述值的所述范围起始和所述范围终止之内的一个或更多个值的写入。一方法实施例包括:扫描索引;确定所述索引的一个或更多个索引页面中值的变化模式;以及,基于所述确定步骤选择性地更新所述索引,以使索引插入最少化。该方法实施例还包括:确定索引页面中值的范围的起始和所述值的范围的终止;设定适当的位,以识别所述值的范围的起始和值的范围的终止;确定将要插入的条目是否可以被添加到所述值的范围的终止处;以及,通过暂停存在于所述值的范围的起始和所述值的范围的终止之间的一个或更多个值的写入来压缩所述索引。 |
申请公布号 |
CN102246163A |
申请公布日期 |
2011.11.16 |
申请号 |
CN200980150032.7 |
申请日期 |
2009.10.26 |
申请人 |
移动解决方案株式会社 |
发明人 |
丹尼尔·詹姆斯·法勒;皮特·本布利斯;内森·麦克·奥赫 |
分类号 |
G06F17/30(2006.01)I;G06F17/00(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京路浩知识产权代理有限公司 11002 |
代理人 |
谢顺星 |
主权项 |
一种用于压缩数据库索引的方法,包括:扫描索引;确定所述索引的一个或更多个索引页面中值的变化模式;以及,基于所述确定步骤选择性地更新所述索引,以使索引插入最少化。 |
地址 |
美国加尼福尼亚州 |