公开(公告)号：US08429133B2

公开(公告)日：2013-04-23

申请号：US11956287

申请日：2007-12-13

申请人： Tirthankar Lahiri ,  Dheeraj Pandey ,  Juan R. Loaiza ,  Michael Zoll ,  Kiran B. Goyal ,  Neil J. S. Macnaughton

发明人： Tirthankar Lahiri ,  Dheeraj Pandey ,  Juan R. Loaiza ,  Michael Zoll ,  Kiran B. Goyal ,  Neil J. S. Macnaughton

IPC分类号： G06F7/00 ,  G06F17/00 ,  G06F17/30

CPC分类号： G06F17/30327

摘要： A partial reverse key index is described, which allows distributed contention as resources vie to insert data into an index as well as allows range scans to be performed on the index. To do so, before an index entry for a key value is inserted into an index, the key value is transformed using a transformation operation that affects a subset of the order of the key value. The index entry is then inserted based on the transformed key value. Because the transformation operation affects the order of the key value, the transformed values associated with two consecutive key values will not necessarily be consecutive. Therefore, the index entries associated with the consecutive key values may be inserted into unrelated portions of the index.

摘要翻译： 描述了部分反向密钥索引，其允许分布式争用作为将数据插入到索引中的资源，并且允许在索引上执行范围扫描。 为此，在将键值的索引条目插入索引之前，将使用影响键值顺序子集的转换操作来转换键值。 然后基于转换的键值插入索引条目。 由于转换操作影响键值的顺序，与两个连续的键值相关联的变换值不一定是连续的。 因此，可以将与连续键值相关联的索引条目插入索引的无关部分。

公开(公告)号：US08868831B2

公开(公告)日：2014-10-21

申请号：US12631985

申请日：2009-12-07

申请人： Kiran Badrinarain Goyal ,  Neil J. S. Macnaughton ,  Eugene Ho ,  Adam Y. Lee ,  Vipin Gokhale ,  Wei-Ming Hu ,  Juan R. Loaiza ,  Kothanda Umamageswaran ,  Bharat C. V. Baddepudi ,  Boris Erlikhman ,  Alexander Tsukerman ,  Selcuk Aya ,  Roger Hansen ,  Adrian Ng

发明人： Kiran Badrinarain Goyal ,  Neil J. S. Macnaughton ,  Eugene Ho ,  Adam Y. Lee ,  Vipin Gokhale ,  Wei-Ming Hu ,  Juan R. Loaiza ,  Kothanda Umamageswaran ,  Bharat C. V. Baddepudi ,  Boris Erlikhman ,  Alexander Tsukerman ,  Selcuk Aya ,  Roger Hansen ,  Adrian Ng

IPC分类号： G06F12/08 ,  G06F17/30

CPC分类号： G06F12/0866 ,  G06F12/084 ,  G06F12/0888 ,  G06F12/0897 ,  G06F17/30312 ,  G06F17/3048 ,  G06F2212/283 ,  G06F2212/311 ,  G06F2212/312 ,  G06F2212/465

摘要： Techniques are provided for using an intermediate cache between the shared cache of a database server and the non-volatile storage of a storage system. The intermediate cache may be local to the machine upon which the database server is executing, or may be implemented within the storage system. In one embodiment, the database system includes both a DB server-side intermediate cache, and a storage-side intermediate cache. The caching policies used to populate the intermediate cache are intelligent, taking into account factors that may include which database object an item belongs to, the item type of the item, a characteristic of the item; or the database operation in which the item is involved.

摘要翻译： 提供了在数据库服务器的共享缓存和存储系统的非易失性存储之间使用中间缓存的技术。 中间缓存可以是数据库服务器在其上执行的机器的本地，或者可以在存储系统内实现。 在一个实施例中，数据库系统包括DB服务器侧中间缓存和存储侧中间缓存。 用于填充中间缓存的缓存策略是智能的，考虑到可能包括项目属于哪个数据库对象的因素，项目的项目类型，项目的特征; 或涉及项目的数据库操作。