公开(公告)号：US09355109B2

公开(公告)日：2016-05-31

申请号：US13159039

申请日：2011-06-13

申请人： Shrikar Archak ,  Sagar Dixit ,  Richard P. Spillane ,  Erez Zadok

发明人： Shrikar Archak ,  Sagar Dixit ,  Richard P. Spillane ,  Erez Zadok

IPC分类号： G06F12/00 ,  G06F13/00 ,  G06F13/28 ,  G06F17/30

CPC分类号： G06F17/30094 ,  C12Q1/6886 ,  C12Q2600/158 ,  G06F12/0802 ,  G06F17/30132 ,  G06F2212/225

摘要： A method for maintaining an index in multi-tier data structure includes providing a plurality of a storage devices forming the multi-tier data structure, caching an index of key-value pairs across the multi-tier data structure, wherein each of the key-value pairs includes a key, and one of a data value and a data pointer, the key-value pairs stored in the multi-tier data structure, providing a journal for interfacing with the multi-tier data structure, providing a plurality of zone allocators recording which zones of the multi-tier data structure are in used, and providing a plurality of zone managers for controlling access to cache lines of the multi-tier data structure through the journal and zone allocators, wherein each zone manager maintains a header object pointing to data to be stored in an allocated zone.

摘要翻译： 一种用于维护多层数据结构中的索引的方法包括提供形成多层数据结构的多个存储装置，缓存多层数据结构中的键 - 值对的索引，其中每个密钥 - 价值对包括密钥，数据值和数据指针之一，存储在多层数据结构中的键值对，提供用于与多层数据结构接口的日志，提供多个区域分配器 记录多层数据结构的哪些区域被使用，以及提供多个区域管理器，用于通过日志和区域分配器来控制对多层数据结构的高速缓存行的访问，其中每个区域管理器维护指向 到要存储在分配区域中的数据。

公开(公告)号：US20120072656A1

公开(公告)日：2012-03-22

申请号：US13159039

申请日：2011-06-13

申请人： Shrikar Archak ,  Sagar Dixit ,  Richard P. Spillane ,  Erez Zadok

发明人： Shrikar Archak ,  Sagar Dixit ,  Richard P. Spillane ,  Erez Zadok

IPC分类号： G06F12/08

CPC分类号： G06F17/30094 ,  C12Q1/6886 ,  C12Q2600/158 ,  G06F12/0802 ,  G06F17/30132 ,  G06F2212/225

摘要： A method for maintaining an index in multi-tier data structure includes providing a plurality of a storage devices forming the multi-tier data structure, caching an index of key-value pairs across the multi-tier data structure, wherein each of the key-value pairs includes a key, and one of a data value and a data pointer, the key-value pairs stored in the multi-tier data structure, providing a journal for interfacing with the multi-tier data structure, providing a plurality of zone allocators recording which zones of the multi-tier data structure are in used, and providing a plurality of zone managers for controlling access to cache lines of the multi-tier data structure through the journal and zone allocators, wherein each zone manager maintains a header object pointing to data to be stored in an allocated zone.

摘要翻译： 一种用于维护多层数据结构中的索引的方法包括提供形成多层数据结构的多个存储装置，缓存多层数据结构中的键 - 值对的索引，其中每个密钥 - 价值对包括密钥，数据值和数据指针之一，存储在多层数据结构中的键值对，提供用于与多层数据结构接口的日志，提供多个区域分配器 记录多层数据结构的哪些区域被使用，以及提供多个区域管理器，用于通过日志和区域分配器来控制对多层数据结构的高速缓存行的访问，其中每个区域管理器维护指向 到要存储在分配区域中的数据。