Invention Grant
US08880544B2 Method of adapting a uniform access indexing process to a non-uniform access memory, and computer system
有权
将统一的访问索引过程适配到不均匀的访问存储器和计算机系统的方法
- Patent Title: Method of adapting a uniform access indexing process to a non-uniform access memory, and computer system
- Patent Title (中): 将统一的访问索引过程适配到不均匀的访问存储器和计算机系统的方法
-
Application No.: US12823452Application Date: 2010-06-25
-
Publication No.: US08880544B2Publication Date: 2014-11-04
- Inventor: Paul Bowden , Arthur J. Beaverson
- Applicant: Paul Bowden , Arthur J. Beaverson
- Applicant Address: US MA Westborough
- Assignee: SimpliVity Corporation
- Current Assignee: SimpliVity Corporation
- Current Assignee Address: US MA Westborough
- Agency: Novak Druce Connolly Bove + Quigg LLP
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
Method and apparatus for constructing an index that scales to a large number of records and provides a high transaction rate. New data structures and methods are provided to ensure that an indexing algorithm performs in a way that is natural (efficient) to the algorithm, while a non-uniform access memory device sees IO (input/output) traffic that is efficient for the memory device. One data structure, a translation table, is created that maps logical buckets as viewed by the indexing algorithm to physical buckets on the memory device. This mapping is such that write performance to non-uniform access SSD and flash devices is enhanced. Another data structure, an associative cache is used to collect buckets and write them out sequentially to the memory device as large sequential writes. Methods are used to populate the cache with buckets (of records) that are required by the indexing algorithm. Additional buckets may be read from the memory device to cache during a demand read, or by a scavenging process, to facilitate the generation of free erase blocks.
Public/Granted literature
- US20100332846A1 SCALABLE INDEXING Public/Granted day:2010-12-30
Information query