公开(公告)号：US20090157701A1

公开(公告)日：2009-06-18

申请号：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分类号： 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.

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

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

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

公开(公告)号：US08099577B2

公开(公告)日：2012-01-17

申请号：US11726060

申请日：2007-03-20

申请人： Bharat C. V. Baddepudi ,  Tirthankar Lahiri ,  Kiran B. Goyal ,  Benoit Dageville ,  Siddhartha Roychowdhury ,  Brian Hirano ,  Balasubramanian Narasimhan

发明人： Bharat C. V. Baddepudi ,  Tirthankar Lahiri ,  Kiran B. Goyal ,  Benoit Dageville ,  Siddhartha Roychowdhury ,  Brian Hirano ,  Balasubramanian Narasimhan

IPC分类号： G06F12/00

CPC分类号： G06F12/0284 ,  G06F9/52

摘要： A method and apparatus for auto-tuning memory is provided. Memory on a computer system comprises at least one shared memory area and at least one private memory area. Addresses in the shared memory area are accessible to multiple processes. Addresses in the private memory area are dedicated to individual processes. Initially, a division in the amount of memory is established between the shared and private memory areas. Subsequently, a new division is determined. Consequently, memory from one memory area is “given” to the other memory area. In one approach, such sharing is achieved by causing the shared and private memory areas to be physically separate from each other both before and after a change in the division. The division of the amount of memory may be changed to a new division by deallocating memory from one of the memory areas and allocating that memory to the other of the memory areas.

摘要翻译： 提供了一种用于自动调谐存储器的方法和装置。 计算机系统上的存储器包括至少一个共享存储器区域和至少一个专用存储器区域。 共享内存区域中的地址可以访问多个进程。 专用内存区域中的地址专用于各个进程。 最初，在共享和专用存储区之间建立了存储量的划分。 随后，确定了一个新的部门。 因此，来自一个存储器区域的存储器被“给予”另一个存储器区域。 在一种方法中，这种共享是通过使分区和专用存储器区域在分区改变之前和之后彼此物理上分开来实现的。 通过从存储区域之一释放存储器并将该存储器分配给存储区域中的另一个，可以将存储量的划分改变为新的划分。

公开(公告)号：US10592416B2

公开(公告)日：2020-03-17

申请号：US13288785

申请日：2011-11-03

申请人： Bharat Chandra Baddepudi ,  Juan R. Loaiza ,  Wei-Ming Hu ,  Kothanda Umamageswaran ,  Alex Tsukerman ,  Boris Erlikhman ,  J. William Lee ,  Jia Shi ,  Kiran B. Goyal ,  Selcuk Aya

发明人： Bharat Chandra Baddepudi ,  Juan R. Loaiza ,  Wei-Ming Hu ,  Kothanda Umamageswaran ,  Alex Tsukerman ,  Boris Erlikhman ,  J. William Lee ,  Jia Shi ,  Kiran B. Goyal ,  Selcuk Aya

IPC分类号： G06F12/08 ,  G06F12/0868

摘要： A storage device uses non-volatile memory devices for caching. The storage device operates in a mode referred to herein as write-back mode. In write-back mode, a storage device responds to a request to write data by persistently writing the data to a cache in a non-volatile memory device and acknowledges to the requestor that the data is written persistently in the storage device. The acknowledgement is sent without necessarily having written the data that was requested to be written to primary storage. Instead, the data is written to primary storage later.

公开(公告)号：US20100122026A1

公开(公告)日：2010-05-13

申请号：US12691146

申请日：2010-01-21

申请人： Kothanda Umamageswaran ,  Juan R. Loaiza ,  Umesh Panchaksharaiah ,  Alexander Tsukerman ,  Timothy L. Shetler ,  Bharat C.V. Baddepudi ,  Boris Erlikhman ,  Kiran B. Goyal ,  Nilesh Choudhury ,  Susy Fan ,  Poojan Kumar ,  Selcuk Aya ,  Sue-Kyoung Lee

发明人： Kothanda Umamageswaran ,  Juan R. Loaiza ,  Umesh Panchaksharaiah ,  Alexander Tsukerman ,  Timothy L. Shetler ,  Bharat C.V. Baddepudi ,  Boris Erlikhman ,  Kiran B. Goyal ,  Nilesh Choudhury ,  Susy Fan ,  Poojan Kumar ,  Selcuk Aya ,  Sue-Kyoung Lee

IPC分类号： G06F12/08 ,  G06F12/00

CPC分类号： G06F12/084 ,  G06F12/0811 ,  G06F12/0866 ,  G06F12/0888 ,  G06F16/24552 ,  G06F16/24557

摘要： Techniques are provided for using an intermediate cache to provide some of the items involved in a scan operation, while other items involved in the scan operation are provided from primary storage. Techniques are also provided for determining whether to service an I/O request for an item with a copy of the item that resides in the intermediate cache based on factors such as a) an identity of the user for whom the I/O request was submitted, b) an identity of a service that submitted the I/O request, c) an indication of a consumer group to which the I/O request maps, d) whether the I/O request is associated with an offloaded filter provided by the database server to the storage system, or e) whether the intermediate cache is overloaded. Techniques are also provided for determining whether to store items in an intermediate cache in response to the items being retrieved, based on logical characteristics associated with the requests that retrieve the items.

摘要翻译： 提供了使用中间缓存来提供扫描操作中涉及的一些项目的技术，而从主存储器提供涉及扫描操作的其他项目。 还提供了用于基于以下因素来确定是否对具有驻留在中间高速缓存中的项目的副本的项目的I / O请求进行服务的技术，例如：a）向其提交I / O请求的用户的身份 b）提交I / O请求的服务的身份，c）I / O请求所映射的消费者组的指示，d）I / O请求是否与由所述I / O请求提供的卸载过滤器相关联 数据库服务器到存储系统，或e）中间缓存是否重载。 还提供了基于与检索项目的请求相关联的逻辑特征来确定是否将项目存储在中间高速缓存中以响应于正被检索的项目的技术。

公开(公告)号：US10430338B2

公开(公告)日：2019-10-01

申请号：US12691146

申请日：2010-01-21

申请人： Kothanda Umamageswaran ,  Juan R. Loaiza ,  Umesh Panchaksharaiah ,  Alexander Tsukerman ,  Timothy L. Shetler ,  Bharat C. V. Baddepudi ,  Boris Erlikhman ,  Kiran B. Goyal ,  Nilesh Choudhury ,  Susy Fan ,  Poojan Kumar ,  Selcuk Aya ,  Sue-Kyoung Lee

发明人： Kothanda Umamageswaran ,  Juan R. Loaiza ,  Umesh Panchaksharaiah ,  Alexander Tsukerman ,  Timothy L. Shetler ,  Bharat C. V. Baddepudi ,  Boris Erlikhman ,  Kiran B. Goyal ,  Nilesh Choudhury ,  Susy Fan ,  Poojan Kumar ,  Selcuk Aya ,  Sue-Kyoung Lee

IPC分类号： G06F12/08 ,  G06F12/084 ,  G06F16/2455 ,  G06F12/0888 ,  G06F12/0811 ,  G06F12/0866

摘要： Techniques are provided for using an intermediate cache to provide some of the items involved in a scan operation, while other items involved in the scan operation are provided from primary storage. Techniques are also provided for determining whether to service an I/O request for an item with a copy of the item that resides in the intermediate cache based on factors such as a) an identity of the user for whom the I/O request was submitted, b) an identity of a service that submitted the I/O request, c) an indication of a consumer group to which the I/O request maps, d) whether the I/O request is associated with an offloaded filter provided by the database server to the storage system, or e) whether the intermediate cache is overloaded. Techniques are also provided for determining whether to store items in an intermediate cache in response to the items being retrieved, based on logical characteristics associated with the requests that retrieve the items.

公开(公告)号：US20080235481A1

公开(公告)日：2008-09-25

申请号：US11726060

申请日：2007-03-20

申请人： Bharat C.V. Baddepudi ,  Tirthankar Lahiri ,  Kiran B. Goyal ,  Benoit Dageville ,  Siddhartha Roychowdhury ,  Brian Hirano ,  Balasubramanian Narasimhan

发明人： Bharat C.V. Baddepudi ,  Tirthankar Lahiri ,  Kiran B. Goyal ,  Benoit Dageville ,  Siddhartha Roychowdhury ,  Brian Hirano ,  Balasubramanian Narasimhan

IPC分类号： G06F12/00

CPC分类号： G06F12/0284 ,  G06F9/52

摘要： A method and apparatus for auto-tuning memory is provided. Memory on a computer system comprises at least one shared memory area and at least one private memory area. Addresses in the shared memory area are accessible to multiple processes. Addresses in the private memory area are dedicated to individual processes. Initially, a division in the amount of memory is established between the shared and private memory areas. Subsequently, a new division is determined. Consequently, memory from one memory area is “given” to the other memory area. In one approach, such sharing is achieved by causing the shared and private memory areas to be physically separate from each other both before and after a change in the division. The division of the amount of memory may be changed to a new division by deallocating memory from one of the memory areas and allocating that memory to the other of the memory areas.

摘要翻译： 提供了一种用于自动调谐存储器的方法和装置。 计算机系统上的存储器包括至少一个共享存储器区域和至少一个专用存储器区域。 共享内存区域中的地址可以访问多个进程。 专用内存区域中的地址专用于各个进程。 最初，在共享和专用存储区之间建立了存储量的划分。 随后，确定了一个新的部门。 因此，来自一个存储器区域的存储器被“给予”另一个存储器区域。 在一种方法中，这种共享是通过使分区和专用存储器区域在分区改变之前和之后彼此物理上分开来实现的。 通过从存储区域之一释放存储器并将该存储器分配给存储区域中的另一个，可以将存储量的划分改变为新的划分。