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

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

公开(公告)号：US09697253B2

公开(公告)日：2017-07-04

申请号：US11875782

申请日：2007-10-19

申请人： Lakshminarayanan Chidambaran ,  Mehul Dilip Bastawala ,  Srinath Krishnaswamy ,  Tirthankar Lahiri ,  Juan R. Loaiza ,  Bipul Sinha ,  Srinivas S. Vemuri

发明人： Lakshminarayanan Chidambaran ,  Mehul Dilip Bastawala ,  Srinath Krishnaswamy ,  Tirthankar Lahiri ,  Juan R. Loaiza ,  Bipul Sinha ,  Srinivas S. Vemuri

IPC分类号： G06F17/30

CPC分类号： G06F17/3048

摘要： A method, system, and computer program product is disclosed for caching results in a client-side cache. Embodiments of a method, a system, and a computer program product are disclosed that associate a first snapshot of a database with a client that indicates a state of the database after a last database request by the client, and indicate any number of invalid cached results in the client cache for the client based upon the first snapshot. In some embodiments, the method further includes receiving a second snapshot that indicates a state of the database upon receipt of a database server request by the client, and updating the first snapshot with the second snapshot.

公开(公告)号：US20080232592A1

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

申请号：US11726428

申请日：2007-03-21

申请人： Adam Y. Lee ,  Varun Malhotra ,  Daniel ManHung Wong ,  Tirthankar Lahiri ,  Kiran Goyal ,  Juan R. Loaiza ,  Paul Youn

发明人： Adam Y. Lee ,  Varun Malhotra ,  Daniel ManHung Wong ,  Tirthankar Lahiri ,  Kiran Goyal ,  Juan R. Loaiza ,  Paul Youn

IPC分类号： H04L9/00

CPC分类号： H04L9/0894

摘要： One embodiment of the present invention provides a system for performing selective encryption/decryption in a data storage system. During operation, the system receives a data block from a storage medium at an input/output layer, wherein the input/output layer serves as an interface between the storage medium and a buffer cache. Next, the system determines whether the data block is an encrypted data block. If not, the system stores the data block in the buffer cache. Otherwise, if the data block is an encrypted data block, the system retrieves a storage-key, wherein the storage-key is associated with a subset of storage, which is associated with the encrypted data block. Using the storage-key, the system then decrypts the encrypted data block to produce a decrypted data block. Finally, the system stores the decrypted data block in the buffer cache, wherein the data block remains encrypted in the storage medium.

摘要翻译： 本发明的一个实施例提供一种用于在数据存储系统中执行选择性加密/解密的系统。 在操作期间，系统在输入/输出层从存储介质接收数据块，其中输入/输出层用作存储介质和缓冲器高速缓存之间的接口。 接下来，系统确定数据块是否是加密数据块。 如果没有，系统将数据块存储在缓冲区高速缓存中。 否则，如果数据块是加密数据块，则系统检索存储密钥，其中存储密钥与与加密数据块相关联的存储子集相关联。 使用存储密钥，系统然后解密加密的数据块以产生解密的数据块。 最后，系统将解密的数据块存储在缓冲器高速缓存中，其中数据块在存储介质中保持加密。

公开(公告)号：US08892905B2

公开(公告)日：2014-11-18

申请号：US11726428

申请日：2007-03-21

申请人： Adam Y. Lee ,  Varun Malhotra ,  Daniel ManHung Wong ,  Tirthankar Lahiri ,  Kiran Goyal ,  Juan R. Loaiza ,  Paul Youn

发明人： Adam Y. Lee ,  Varun Malhotra ,  Daniel ManHung Wong ,  Tirthankar Lahiri ,  Kiran Goyal ,  Juan R. Loaiza ,  Paul Youn

IPC分类号： G06Q30/02 ,  H04L9/08

CPC分类号： H04L9/0894

摘要： One embodiment of the present invention provides a system for performing selective encryption/decryption in a data storage system. During operation, the system receives a data block from a storage medium at an input/output layer, wherein the input/output layer serves as an interface between the storage medium and a buffer cache. Next, the system determines whether the data block is an encrypted data block. If not, the system stores the data block in the buffer cache. Otherwise, if the data block is an encrypted data block, the system retrieves a storage-key, wherein the storage-key is associated with a subset of storage, which is associated with the encrypted data block. Using the storage-key, the system then decrypts the encrypted data block to produce a decrypted data block. Finally, the system stores the decrypted data block in the buffer cache, wherein the data block remains encrypted in the storage medium.

摘要翻译： 本发明的一个实施例提供一种用于在数据存储系统中执行选择性加密/解密的系统。 在操作期间，系统在输入/输出层从存储介质接收数据块，其中输入/输出层用作存储介质和缓冲器高速缓存之间的接口。 接下来，系统确定数据块是否是加密数据块。 如果没有，系统将数据块存储在缓冲区高速缓存中。 否则，如果数据块是加密数据块，则系统检索存储密钥，其中存储密钥与与加密数据块相关联的存储子集相关联。 使用存储密钥，系统然后解密加密的数据块以产生解密的数据块。 最后，系统将解密的数据块存储在缓冲器高速缓存中，其中数据块在存储介质中保持加密。

公开(公告)号：US10296629B2

公开(公告)日：2019-05-21

申请号：US11876679

申请日：2007-10-22

申请人： Lakshminarayanan Chidambaran ,  Mehul Dilip Bastawala ,  Srinath Krishnaswamy ,  Tirthankar Lahiri ,  Juan R. Loaiza ,  Bipul Sinha ,  Srinivas S. Vemuri

发明人： Lakshminarayanan Chidambaran ,  Mehul Dilip Bastawala ,  Srinath Krishnaswamy ,  Tirthankar Lahiri ,  Juan R. Loaiza ,  Bipul Sinha ,  Srinivas S. Vemuri

IPC分类号： G06F7/00 ,  G06F17/30 ,  G06F17/00

摘要： A method, system, and computer program product is disclosed for interacting with a client supported by a client-side cache. Embodiments of a method, a system, and a computer program product are disclosed that retrieve a first snapshot, indicating a state of the database after a last database request by the client, associated with the client, determine any number of invalid cached results for the client based on the first snapshot, and transmit the any number of invalid cached results and a second snapshot, an update for the first snapshot.

公开(公告)号：US07194589B2

公开(公告)日：2007-03-20

申请号：US10645987

申请日：2003-08-22

申请人： Tirthankar Lahiri ,  Juan R. Loaiza ,  Richard L. Frank ,  Kiran Goyal

发明人： Tirthankar Lahiri ,  Juan R. Loaiza ,  Richard L. Frank ,  Kiran Goyal

IPC分类号： G06F13/00

CPC分类号： G06F12/0804 ,  G06F12/0866

摘要： An electronic and computerized system that coalesces write operations using a buffer cache which stores data waiting to be written back to a disk of the electronic and computerized system is described. Dirty data blocks with consecutive data block addresses in the buffer cache are coalesced and written to the disk together. The disk head movements for performing the disk IOs are significantly reduced, thereby allowing the electronic and computerized system to maintain a high IO throughput and high peak performance with fewer disks.

摘要翻译： 描述了使用存储等待被写回到电子和计算机化系统的盘的数据的缓冲器高速缓存来合并写入操作的电子和计算机化系统。 缓冲区高速缓存中具有连续数据块地址的脏数据块被合并并且一起写入磁盘。 用于执行磁盘IO的盘头运动显着减少，从而允许电子和计算机系统以更少的磁盘保持高IO吞吐量和高峰值性能。

公开(公告)号：US06952664B1

公开(公告)日：2005-10-04

申请号：US09834342

申请日：2001-04-13

申请人： Tirthankar Lahiri ,  Juan R. Loaiza ,  Arvind Nithrakashyap ,  William H. Bridge

发明人： Tirthankar Lahiri ,  Juan R. Loaiza ,  Arvind Nithrakashyap ,  William H. Bridge

IPC分类号： G06F17/50 ,  G06G17/50

CPC分类号： G06F17/5022

摘要： A system and methods for simulating the performance (e.g., miss rate) of one or more caches. A cache simulator comprises a segmented list of buffers, with each buffer configured to store a data identifier and an identifier of the buffer's segment. Data references, which may be copied from an operational cache, are applied to the list to conduct the simulation. Initial estimates of each cache's miss rate include the number of references that missed all segments of the list plus the hits in all segments not part of the cache. A correction factor is generated from the ratio of actual misses incurred by the operational cache to the estimated misses for a simulated cache of the same size as the operational cache. Final predictions are generated by multiplying the initial estimates by the correction factor. The size of the operational cache may be dynamically adjusted based on the final predictions.

摘要翻译： 用于模拟一个或多个高速缓存的性能（例如，错过率）的系统和方法。 缓存模拟器包括分段缓冲器列表，其中每个缓冲器被配置为存储数据标识符和缓冲器段的标识符。 可以从操作缓存复制的数据引用被应用于列表以进行模拟。 每个缓存的未命中率的初始估计包括丢失列表的所有段的引用数量加上不是高速缓存的一部分的所有段中的命中。 由操作缓存引起的实际未命中率与与操作缓存大小相同的模拟高速缓存的估计未命中的比率产生校正因子。 最终预测是通过将初始估计乘以校正因子而产生的。 可以基于最终预测来动态地调整操作高速缓存的大小。

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

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