Invention Grant
- Patent Title: Using multiple data structures to manage data in cache
- Patent Title (中): 使用多个数据结构来管理缓存中的数据
-
Application No.: US11459004Application Date: 2006-07-20
-
Publication No.: US07908236B2Publication Date: 2011-03-15
- Inventor: Dharmendra Shantilal Modha , Binny Sher Gill , Michael Thomas Benhase , Joseph Smith Hyde, II
- Applicant: Dharmendra Shantilal Modha , Binny Sher Gill , Michael Thomas Benhase , Joseph Smith Hyde, II
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Konrad Raynes & Victor LLP
- Agent David W. Victor
- Main IPC: G06F15/00
- IPC: G06F15/00 ; G06F17/00 ; G06N3/10
Abstract:
Provided are a method, system and program for using multiple data structures to manage data in cache. A plurality of data structures each have entries identifying data from a first computer readable medium added to a second computer readable medium. A request is received for data in the first computer readable medium. A determination is made as to whether there is an entry for the requested data in one of the data structures. The requested data is retrieved from the first computer readable medium to store in the second computer readable medium in response to determining that there is no entry for the requested data in one of the data structures. One of the data structures is selected in response to determining that there is no entry for the requested data in one of the data structures and an entry for the retrieved data is added to the selected data structure.
Public/Granted literature
- US20080021853A1 USING MULTIPLE DATA STRUCTURES TO MANAGE DATA IN CACHE Public/Granted day:2008-01-24
Information query
