公开(公告)号：US11204813B2

公开(公告)日：2021-12-21

申请号：US17068555

申请日：2020-10-12

Applicant: Oracle International Corporation

Inventor： Yuri Dolgov ,  Douglas Surber ,  Jean De Lavarene

IPC: G06F9/52 ,  G06F9/50 ,  G06F16/245 ,  G06F16/28 ,  G06F16/22

Abstract: In accordance with an embodiment, a system enables multidimensional search within a resource pool, to support complex borrow operations such as, for example, specifying ranges for particular connection properties. As threads access the pool, attempting to borrow connections having particular connection properties, one or more skipped pool elements can be represented as skip lists within a k-dimensional tree (KD-tree) or other data structure that enables searching across multiple dimensions. In response to receiving a request to borrow a connection having particular connection properties, a multidimensional search can be performed within the KD-tree to determine the availability of a connection having the requested properties.

公开(公告)号：US20210034437A1

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

申请号：US17068555

申请日：2020-10-12

Applicant: Oracle International Corporation

Inventor： Yuri Dolgov ,  Douglas Surber ,  Jean De Lavarene

IPC: G06F9/52 ,  G06F9/50 ,  G06F16/245 ,  G06F16/28 ,  G06F16/22

Abstract: In accordance with an embodiment, a system enables multidimensional search within a resource pool, to support complex borrow operations such as, for example, specifying ranges for particular connection properties. As threads access the pool, attempting to borrow connections having particular connection properties, one or more skipped pool elements can be represented as skip lists within a k-dimensional tree (KD-tree) or other data structure that enables searching across multiple dimensions. In response to receiving a request to borrow a connection having particular connection properties, a multidimensional search can be performed within the KD-tree to determine the availability of a connection having the requested properties.

公开(公告)号：US20180150337A1

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

申请号：US15878606

申请日：2018-01-24

Applicant: ORACLE INTERNATIONAL CORPORATION

Inventor： Yuri Dolgov ,  Douglas Surber ,  Jean De Lavarene

IPC: G06F9/52 ,  G06F9/50 ,  G06F17/30

CPC classification number: G06F9/526 ,  G06F9/5011 ,  G06F9/5016 ,  G06F16/2246 ,  G06F16/2264 ,  G06F16/245 ,  G06F16/283 ,  G06F2209/5011 ,  G06F2209/5014

Abstract: In accordance with an embodiment, a system enables multidimensional search within a resource pool, to support complex borrow operations such as, for example, specifying ranges for particular connection properties. As threads access the pool, attempting to borrow connections having particular connection properties, one or more skipped pool elements can be represented as skip lists within a k-dimensional tree (KD-tree) or other data structure that enables searching across multiple dimensions. In response to receiving a request to borrow a connection having particular connection properties, a multidimensional search can be performed within the KD-tree to determine the availability of a connection having the requested properties.

公开(公告)号：US11120036B2

公开(公告)日：2021-09-14

申请号：US15227899

申请日：2016-08-03

Applicant: ORACLE INTERNATIONAL CORPORATION

Inventor： Jean de Lavarene ,  Yuri Dolgov ,  Vidya Hegde ,  Saurabh Verma ,  Krishna Chandra ,  Aramvalarthanathan Namachivayam

IPC: G06F16/25 ,  G06F16/2455 ,  G06F9/50 ,  H04L29/06

Abstract: Described herein are systems and methods for providing access to a database in a multi-tenant environment, including the use of a connection pool, with support for efficient repurposing of connections. In accordance with an embodiment, a software application can request that a connection be provided, to enable access to the database. In response to receiving the request, the connection pool can first determine if a particular connection with the exact desired attributes already exists within the pool, but is borrowed at the time of the request. If such a connection exists, then the connection pool can wait a period of time for that particular connection to become available, referred to herein as a double-wait. Subsequently, if the particular connection is not made available within the double-wait time period, the connection pool resumes its usual operation, for example by repurposing other connections.

公开(公告)号：US10802890B2

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

申请号：US15878606

申请日：2018-01-24

Applicant: ORACLE INTERNATIONAL CORPORATION

Inventor： Yuri Dolgov ,  Douglas Surber ,  Jean De Lavarene

IPC: G06F9/52 ,  G06F9/50 ,  G06F16/245 ,  G06F16/28 ,  G06F16/22

Abstract: In accordance with an embodiment, a system enables multidimensional search within a resource pool, to support complex borrow operations such as, for example, specifying ranges for particular connection properties. As threads access the pool, attempting to borrow connections having particular connection properties, one or more skipped pool elements can be represented as skip lists within a k-dimensional tree (KD-tree) or other data structure that enables searching across multiple dimensions. In response to receiving a request to borrow a connection having particular connection properties, a multidimensional search can be performed within the KD-tree to determine the availability of a connection having the requested properties.

公开(公告)号：US20180039678A1

公开(公告)日：2018-02-08

申请号：US15227899

申请日：2016-08-03

Applicant: ORACLE INTERNATIONAL CORPORATION

Inventor： Jean de Lavarene ,  Yuri Dolgov ,  Vidya Hegde ,  Saurabh Verma ,  Krishna Chandra ,  Aramvalarthanathan Namachivayam

IPC: G06F17/30 ,  H04L29/06

CPC classification number: G06F16/25 ,  G06F9/5061 ,  G06F16/24552 ,  H04L67/42

Abstract: Described herein are systems and methods for providing access to a database in a multi-tenant environment, including the use of a connection pool, with support for efficient repurposing of connections. In accordance with an embodiment, a software application can request that a connection be provided, to enable access to the database. In response to receiving the request, the connection pool can first determine if a particular connection with the exact desired attributes already exists within the pool, but is borrowed at the time of the request. If such a connection exists, then the connection pool can wait a period of time for that particular connection to become available, referred to herein as a double-wait. Subsequently, if the particular connection is not made available within the double-wait time period, the connection pool resumes its usual operation, for example by repurposing other connections.

公开(公告)号：US10313477B2

公开(公告)日：2019-06-04

申请号：US15215372

申请日：2016-07-20

Applicant: Oracle International Corporation

Inventor： Yuri Dolgov ,  Douglas Surber ,  Jean De Lavarene

IPC: H04L29/08

Abstract: In accordance with an embodiment, described herein is a system and method for use of a non-blocking process with a resource pool, for example a connection pool, or another type of computing environment. A generic wait-free approach can be used with a variety of different types of resource pools and pool elements. Threads which require access to a collection of resources do not have to wait for a lock on that collection of resources to become available. Although a borrowing thread may still be required to wait for a particular resource to be released, the wait-free approach allows the thread to browse through a list of available resources. The approach can be used with connection pools, or with other types of computing environments, to provide improved scalability in such systems.