公开(公告)号：US10346315B2

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

申请号：US15606327

申请日：2017-05-26

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: G06F16/22 ,  G06F16/901 ,  G06F12/1018 ,  G06F16/2453

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.

公开(公告)号：US11080204B2

公开(公告)日：2021-08-03

申请号：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/22 ,  G06F16/2453 ,  G06F16/901 ,  G06F12/0864 ,  G06F12/0868 ,  G06F12/126 ,  G06F12/128

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.

公开(公告)号：US10803039B2

公开(公告)日：2020-10-13

申请号：US15606322

申请日：2017-05-26

Applicant: Oracle International Corporation

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

IPC: G06F12/1045 ,  G06F15/173 ,  G06F16/22 ,  G06F16/907

Abstract: Techniques are provided for enabling a requesting entity to retrieve data that is managed by a database server instance from the volatile memory of a server machine that is executing the database server instance. The techniques allow the requesting entity to retrieve the data from the volatile memory of the host server machine without involving the database server instance in the retrieval operation. Because the retrieval does not involve the database server instance, the retrieval may succeed even when the database server instance has stalled or become unresponsive. In addition, direct retrieval of data using the techniques described herein will often be faster and more efficient than retrieval of the same information through conventional interaction with the database server instance.

公开(公告)号：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.

公开(公告)号：US20180341653A1

公开(公告)日：2018-11-29

申请号：US15606322

申请日：2017-05-26

Applicant: Oracle International Corporation

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

IPC: G06F17/30 ,  G06F15/173 ,  G06F12/1045

Abstract: Techniques are provided for enabling a requesting entity to retrieve data that is managed by a database server instance from the volatile memory of a server machine that is executing the database server instance. The techniques allow the requesting entity to retrieve the data from the volatile memory of the host server machine without involving the database server instance in the retrieval operation. Because the retrieval does not involve the database server instance, the retrieval may succeed even when the database server instance has stalled or become unresponsive. In addition, direct retrieval of data using the techniques described herein will often be faster and more efficient than retrieval of the same information through conventional interaction with the database server instance.

公开(公告)号：US20180341596A1

公开(公告)日：2018-11-29

申请号：US15606327

申请日：2017-05-26

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 ,  G06F17/30

CPC classification number: G06F12/1018 ,  G06F12/0864 ,  G06F12/0868 ,  G06F12/126 ,  G06F12/128 ,  G06F16/2255 ,  G06F16/2453 ,  G06F16/9014 ,  G06F2212/1041 ,  G06F2212/313 ,  G06F2212/621

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.