CN1934544A - 在查找高速缓存中保持对象的系统和方法 - Google Patents

在查找高速缓存中保持对象的系统和方法 Download PDF

Info

Publication number
CN1934544A
CN1934544A CNA2005800096041A CN200580009604A CN1934544A CN 1934544 A CN1934544 A CN 1934544A CN A2005800096041 A CNA2005800096041 A CN A2005800096041A CN 200580009604 A CN200580009604 A CN 200580009604A CN 1934544 A CN1934544 A CN 1934544A
Authority
CN
China
Prior art keywords
list
objects
tabulation
cache
master list
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA2005800096041A
Other languages
English (en)
Chinese (zh)
Inventor
格雷格·米维尼
米索尔·萨斯亚纳拉亚纳·斯里尼瓦斯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of CN1934544A publication Critical patent/CN1934544A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/12—Replacement control
    • G06F12/121—Replacement control using replacement algorithms
    • G06F12/122—Replacement control using replacement algorithms of the least frequently used [LFU] type, e.g. with individual count value
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/12—Replacement control
    • G06F12/121—Replacement control using replacement algorithms
    • G06F12/123—Replacement control using replacement algorithms with age lists, e.g. queue, most recently used [MRU] list or least recently used [LRU] list

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
CNA2005800096041A 2004-06-17 2005-05-18 在查找高速缓存中保持对象的系统和方法 Pending CN1934544A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/870,458 2004-06-17
US10/870,458 US8275802B2 (en) 2004-06-17 2004-06-17 Optimized least recently used lookup cache

Publications (1)

Publication Number Publication Date
CN1934544A true CN1934544A (zh) 2007-03-21

Family

ID=35094122

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2005800096041A Pending CN1934544A (zh) 2004-06-17 2005-05-18 在查找高速缓存中保持对象的系统和方法

Country Status (9)

Country Link
US (1) US8275802B2 (enExample)
EP (1) EP1782212B1 (enExample)
JP (1) JP4791458B2 (enExample)
CN (1) CN1934544A (enExample)
AT (1) ATE516546T1 (enExample)
CA (1) CA2570556A1 (enExample)
IL (1) IL180110A (enExample)
TW (1) TW200620091A (enExample)
WO (1) WO2005124559A1 (enExample)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112395322A (zh) * 2020-12-07 2021-02-23 湖南新云网科技有限公司 一种基于分级缓存的列表数据显示方法、装置及终端设备
CN115329178A (zh) * 2022-08-31 2022-11-11 浪潮电子信息产业股份有限公司 一种管理软件加速方法、装置、设备及介质

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100854032B1 (ko) * 2007-02-09 2008-08-26 삼성전자주식회사 메모리 시스템 및 그것의 데이터 저장 방법
US7711905B2 (en) 2007-07-16 2010-05-04 International Business Machines Corporation Method and system for using upper cache history information to improve lower cache data replacement
US7908283B2 (en) * 2007-08-29 2011-03-15 Red Hat, Inc. Finding superlatives in an unordered list
US8566529B2 (en) * 2008-02-13 2013-10-22 International Business Machines Corporation Method, system and computer program product for generalized LRU in cache and memory performance analysis and modeling
US8314949B2 (en) * 2008-12-23 2012-11-20 Infoprint Solutions Company Llc Distributed global object cache
US8719486B2 (en) * 2009-06-24 2014-05-06 Micron Technology, Inc. Pinning content in nonvolatile memory
US10089711B2 (en) * 2010-09-03 2018-10-02 Adobe Systems Incorporated Reconstructable digital image cache
US8635630B2 (en) 2010-10-25 2014-01-21 Microsoft Corporation Application lifetime management
US8615636B2 (en) * 2011-03-03 2013-12-24 International Business Machines Corporation Multiple-class priority-based replacement policy for cache memory
US8997171B2 (en) * 2011-08-19 2015-03-31 Microsoft Technology Licensing, Llc Policy based application suspension and termination
US8578394B2 (en) 2011-09-09 2013-11-05 Microsoft Corporation Exempting applications from suspension
CN104169892A (zh) * 2012-03-28 2014-11-26 华为技术有限公司 并发访问的组相联溢出缓存
US11449549B2 (en) 2015-02-26 2022-09-20 Red Hat, Inc. Storing entries as ordered linked lists
US10346178B2 (en) * 2015-08-20 2019-07-09 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Secure network server boot without the use of DHCP and PXE
US10530888B2 (en) 2016-06-01 2020-01-07 Home Box Office, Inc. Cached data expiration and refresh
US11281593B2 (en) 2019-08-07 2022-03-22 International Business Machines Corporation Using insertion points to determine locations in a cache list at which to indicate tracks in a shared cache accessed by a plurality of processors
US11093395B2 (en) * 2019-08-07 2021-08-17 International Business Machines Corporation Adjusting insertion points used to determine locations in a cache list at which to indicate tracks based on number of tracks added at insertion points
US11048631B2 (en) 2019-08-07 2021-06-29 International Business Machines Corporation Maintaining cache hit ratios for insertion points into a cache list to optimize memory allocation to a cache
US11074185B2 (en) 2019-08-07 2021-07-27 International Business Machines Corporation Adjusting a number of insertion points used to determine locations in a cache list at which to indicate tracks
US11068415B2 (en) 2019-08-07 2021-07-20 International Business Machines Corporation Using insertion points to determine locations in a cache list at which to move processed tracks
KR102362681B1 (ko) * 2021-04-30 2022-02-15 쿠팡 주식회사 아이템 리스트 관리 방법 및 그 장치

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01222352A (ja) 1988-02-29 1989-09-05 Nec Corp キャッシュ資源管理方式
US5404483A (en) * 1990-06-29 1995-04-04 Digital Equipment Corporation Processor and method for delaying the processing of cache coherency transactions during outstanding cache fills
US5539893A (en) * 1993-11-16 1996-07-23 Unisys Corporation Multi-level memory and methods for allocating data most likely to be used to the fastest memory level
US5717916A (en) 1994-09-30 1998-02-10 Vlsi Technology, Inc. Method for providing an improved fully associative cache memory having a finite state machine and linked list structure
US6449695B1 (en) * 1999-05-27 2002-09-10 Microsoft Corporation Data cache using plural lists to indicate sequence of data storage
DE19961499A1 (de) 1999-12-20 2001-07-05 Ericsson Telefon Ab L M Caching von Objekten in Platten-gestützten Datenbanken
US6654766B1 (en) 2000-04-04 2003-11-25 International Business Machines Corporation System and method for caching sets of objects
US6591346B1 (en) 2001-01-19 2003-07-08 Sun Microsystems, Inc. Mechanism for managing an object cache
US20030005233A1 (en) 2001-06-28 2003-01-02 Daleen Technologies, Inc. Dual organization of cache contents

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112395322A (zh) * 2020-12-07 2021-02-23 湖南新云网科技有限公司 一种基于分级缓存的列表数据显示方法、装置及终端设备
CN112395322B (zh) * 2020-12-07 2021-06-01 湖南新云网科技有限公司 一种基于分级缓存的列表数据显示方法、装置及终端设备
CN115329178A (zh) * 2022-08-31 2022-11-11 浪潮电子信息产业股份有限公司 一种管理软件加速方法、装置、设备及介质

Also Published As

Publication number Publication date
WO2005124559A1 (en) 2005-12-29
US20050283573A1 (en) 2005-12-22
JP4791458B2 (ja) 2011-10-12
US8275802B2 (en) 2012-09-25
CA2570556A1 (en) 2005-12-29
ATE516546T1 (de) 2011-07-15
EP1782212B1 (en) 2011-07-13
IL180110A0 (en) 2007-05-15
TW200620091A (en) 2006-06-16
IL180110A (en) 2013-06-27
JP2008502965A (ja) 2008-01-31
EP1782212A1 (en) 2007-05-09

Similar Documents

Publication Publication Date Title
CN1934544A (zh) 在查找高速缓存中保持对象的系统和方法
US5043885A (en) Data cache using dynamic frequency based replacement and boundary criteria
US9779027B2 (en) Apparatus, system and method for managing a level-two cache of a storage appliance
US8176233B1 (en) Using non-volatile memory resources to enable a virtual buffer pool for a database application
JPH02281350A (ja) キヤツシユ・メモリ管理
US11886401B2 (en) Database key compression
CN1877548A (zh) 用于管理页替换的方法和系统
JP2003150418A (ja) データベース管理システムの静的な情報を取得する手段を有する記憶装置
CN1517885A (zh) 关于利用原子性更新的中央高速缓冲存储器的方法和系统
US10521117B2 (en) Unified table delta dictionary memory size and load time optimization
US10289709B2 (en) Interleaved storage of dictionary blocks in a page chain
US20120042146A1 (en) Device and method for storage, retrieval, relocation, insertion or removal of data in storage units
US9697898B2 (en) Content addressable memory with an ordered sequence
CN101063976A (zh) 用于快速删除物理群集数据的方法和设备
CN1286006C (zh) 高速缓存系统与管理高速缓存的方法
CN107133334B (zh) 基于高带宽存储系统的数据同步方法
US7080206B2 (en) System and method for adaptively loading input data into a multi-dimensional clustering table
EP3555774B1 (en) Efficient database management system utilizing silo and manifest
Wang et al. Block-Based Multi-Version B $^+ $-Tree for Flash-Based Embedded Database Systems
US20080154934A1 (en) Apparatus, system, and method for efficient adaptive parallel data clustering for loading data into a table
Sun et al. HAKV: A Hotness-Aware Zone Management Approach to Optimizing Performance of LSM-tree-based Key-Value Stores
US20250363044A1 (en) On-The-Fly Memory Remapping
US20240264993A1 (en) Efficient hash table based processing of database queries
CN107066624B (zh) 数据离线存储方法
Byun et al. A Column-Aware Index Management Using Flash Memory for Read-Intensive Databases.

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication