专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20100114843A1 Index Compression In Databases 有权
标题翻译：数据库中的索引压缩
公开(公告)号：US20100114843A1
公开(公告)日：2010-05-06
申请号：US12258861
申请日：2008-10-27
申请人： Daniel James FARRAR , Peter Bumbulis , Nathan Michael Auch
发明人： Daniel James FARRAR , Peter Bumbulis , Nathan Michael Auch
IPC分类号： G06F17/00
CPC分类号： G06F17/30336 , G06F17/30327 , G06F17/3033 , G06F17/30949 , G06F17/30955
摘要： Systems, methods and computer program products for compression of database indexes are described herein. A system embodiment includes a sequence determiner to scan a database index and to determine a start of a range and end of a range of consistently changing values in one or more index pages of said database index and an index updater to update said database index based on a sequence determined by said sequence determiner, while suspending writing of one or more values that lie within start of said range and end of said range of values. A method embodiment includes scanning an index, determining a pattern of changing values in one or more index pages of said index and selectively updating said index based on said determining step to minimize index insertions. The method embodiment further includes determining a start of a range of values and an end of said range of values in an index page, setting appropriate bits to identify said start of range of values and end of range of values, determining if an entry to be inserted can appended to at the end of said range of values, and compressing said index by suspending writing of one or more values that occur between said start of range of values and said end of range of values.
摘要翻译：本文描述了用于压缩数据库索引的系统，方法和计算机程序产品。系统实施例包括：序列确定器，用于扫描数据库索引并确定所述数据库索引的一个或多个索引页中的一致变化值范围和范围的开始;以及索引更新器，用于基于所述序列由所述序列确定器确定，同时暂停写入所述范围的所述范围的开始和所述值范围的结束之中的一个或多个值。方法实施例包括扫描索引，确定在所述索引的一个或多个索引页中改变值的模式，并且基于所述确定步骤选择性地更新所述索引以最小化索引插入。方法实施例还包括确定索引页中值的范围的开始和所述值范围的结束，设置适当的位以识别值的范围的开始和值的范围的结束，确定条目是否为插入可以附加到所述值的范围的结尾，并且通过暂停在值的范围的所述开始和所述值的范围的结束之间发生的一个或多个值的写入来压缩所述索引。

2. 发明授权

US09047330B2 Index compression in databases 有权
标题翻译：数据库中的索引压缩
公开(公告)号：US09047330B2
公开(公告)日：2015-06-02
申请号：US12258861
申请日：2008-10-27
申请人： Daniel James Farrar , Peter Bumbulis , Nathan Michael Auch
发明人： Daniel James Farrar , Peter Bumbulis , Nathan Michael Auch
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30336 , G06F17/30327 , G06F17/3033 , G06F17/30949 , G06F17/30955
摘要： Systems, methods and computer program products for compression of database indexes are described herein. A system embodiment includes a sequence determiner to scan a database index and to determine a start of a range and end of a range of consistently changing values in one or more index pages of said database index and an index updater to update said database index based on a sequence determined by said sequence determiner, while suspending writing of one or more values that lie within start of said range and end of said range of values. A method embodiment includes scanning an index, determining a pattern of changing values in one or more index pages of said index and selectively updating said index based on said determining step to minimize index insertions. The method embodiment further includes determining a start of a range of values and an end of said range of values in an index page, setting appropriate bits to identify said start of range of values and end of range of values, determining if an entry to be inserted can appended to at the end of said range of values, and compressing said index by suspending writing of one or more values that occur between said start of range of values and said end of range of values.
摘要翻译：本文描述了用于压缩数据库索引的系统，方法和计算机程序产品。系统实施例包括：序列确定器，用于扫描数据库索引并确定所述数据库索引的一个或多个索引页中的一致变化值的范围和结束的开始;以及索引更新器，用于基于所述序列由所述序列确定器确定，同时暂停写入所述范围的所述范围的开始和所述值范围的结束之中的一个或多个值。方法实施例包括扫描索引，确定在所述索引的一个或多个索引页中改变值的模式，并且基于所述确定步骤选择性地更新所述索引以最小化索引插入。方法实施例还包括确定索引页中值的范围的开始和所述值范围的结束，设置适当的位以识别值的范围的开始和值的范围的结束，确定条目是否为插入可以附加到所述值的范围的结尾，并且通过暂停在值的范围的所述开始和所述值的范围的结束之间发生的一个或多个值的写入来压缩所述索引。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式