公开(公告)号：US20190294558A1

公开(公告)日：2019-09-26

申请号：US16435101

申请日：2019-06-07

Applicant: Oracle International Corporation

Inventor： Siddharth Teotia ,  Krishna Kunchithapadam ,  Tirthankar Lahiri ,  Jesse Kamp ,  Michael J. Gleeson ,  Juan R. Loaiza ,  Garret F. Swart ,  Neil J.S. MacNaughton ,  Kam Shergill

IPC: G06F12/1018 ,  G06F16/2453 ,  G06F16/22 ,  G06F12/126 ,  G06F12/0864 ,  G06F12/0868 ,  G06F12/128 ,  G06F16/901

Abstract: A hashing scheme includes a cache-friendly, latchless, non-blocking dynamically resizable hash index with constant-time lookup operations that is also amenable to fast lookups via remote memory access. Specifically, the hashing scheme provides each of the following features: latchless reads, fine grained lightweight locks for writers, non-blocking dynamic resizability, cache-friendly access, constant-time lookup operations, amenable to remote memory access via RDMA protocol through one sided read operations, as well as non-RDMA access.

公开(公告)号：US20160034214A1

公开(公告)日：2016-02-04

申请号：US14881356

申请日：2015-10-13

Applicant: Oracle International Corporation

Inventor： Jesse Kamp ,  Amit Ganesh ,  Vineet Marwah ,  Vivekanandhan Raja ,  Tirthankar Lahiri ,  Allison L. Holloway ,  Sanket Hase ,  Shasank K. Chavan ,  Niloy Mukherjee ,  Teck Hua Lee ,  Michael J. Gleeson ,  Krishna Kunchithapadam

IPC: G06F3/06 ,  G06F11/20

CPC classification number: G06F17/30377 ,  G06F3/0619 ,  G06F3/065 ,  G06F3/0665 ,  G06F3/0689 ,  G06F11/2058 ,  G06F17/30315 ,  G06F17/30442 ,  G06F17/30575 ,  G06F17/30581 ,  G06F2201/80 ,  G06F2201/855

Abstract: Techniques are provided for maintaining data persistently in one format, but making that data available to a database server in more than one format. For example, one of the formats in which the data is made available for query processing is based on the on-disk format, while another of the formats in which the data is made available for query processing is independent of the on-disk format. Data that is in the format that is independent of the disk format may be maintained exclusively in volatile memory to reduce the overhead associated with keeping the data in sync with the on-disk format copies of the data.

公开(公告)号：US20150088830A1

公开(公告)日：2015-03-26

申请号：US14337179

申请日：2014-07-21

Applicant: Oracle International Corporation

Inventor： Jesse Kamp ,  Amit Ganesh ,  Vineet Marwah ,  Vivekanandhan Raja ,  Tirthankar Lahiri ,  Allison L. Holloway ,  Sanket Hase ,  Shasank K. Chavan ,  Niloy Mukherjee ,  Teck Hua Lee ,  Michael J. Gleeson ,  Krishna Kunchithapadam

IPC: G06F17/30

CPC classification number: G06F17/30377 ,  G06F3/0619 ,  G06F3/065 ,  G06F3/0665 ,  G06F3/0689 ,  G06F11/2058 ,  G06F17/30315 ,  G06F17/30442 ,  G06F17/30575 ,  G06F17/30581 ,  G06F2201/80 ,  G06F2201/855

Abstract: Techniques are provided for maintaining data persistently in one format, but making that data available to a database server in more than one format. For example, one of the formats in which the data is made available for query processing is based on the on-disk format, while another of the formats in which the data is made available for query processing is independent of the on-disk format. Data that is in the format that is independent of the disk format may be maintained exclusively in volatile memory to reduce the overhead associated with keeping the data in sync with the on-disk format copies of the data.

Abstract translation: 提供的技术用于以一种格式持续保持数据，但使数据库可以以多种格式提供给数据库服务器。 例如，数据可用于查询处理的格式之一是基于磁盘格式，而数据可用于查询处理的另一种格式与磁盘格式无关。 独立于磁盘格式的格式的数据可以专门保存在易失性存储器中，以减少与保持数据与数据的磁盘格式副本同步的开销。

公开(公告)号：US20140067767A1

公开(公告)日：2014-03-06

申请号：US14073832

申请日：2013-11-06

Applicant: Oracle International Corporation

Inventor： Amit Ganesh ,  Juan R. Loaiza ,  Krishna Kunchithapadam

IPC: G06F11/14

CPC classification number: G06F11/1474 ,  G06F17/30

Abstract: Techniques for maintaining a cascading index are provided. In one approach, one or more branch node compression techniques are applied to the main index of a cascading index. In an approach, a Bloom filter is generated and associated with, e.g., a branch node in the main index. The Bloom filter is used to determine whether, without accessing any leaf blocks, a particular key value exists, e.g., in leaf blocks associated with the branch node. In an approach, a new redo record is generated in response to a merge operation between two levels of the cascading index. The new redo record comprises (a) one or more addresses of blocks that are affected by the merge operation, (b) data is that being “pushed down” to a lower level of the cascading index, and (c) one or more addresses of blocks that are written to storage as a result of the merge operation.

Abstract translation: 提供了维护级联索引的技术。 在一种方法中，一个或多个分支节点压缩技术被应用于级联索引的主索引。 在一种方法中，生成Bloom过滤器并与例如主索引中的分支节点相关联。 Bloom过滤器用于确定在不访问任何叶片块的情况下是否存在特定的键值，例如在与分支节点相关联的叶片块中。 在一种方法中，响应于级联索引的两个级别之间的合并操作，生成新的重做记录。 新的重做记录包括（a）受合并操作影响的块的一个或多个地址，（b）数据被“下推”到级联索引的较低级，以及（c）一个或多个地址 作为合并操作的结果写入存储器的块。