KR20170116351A - 적응적 블록 캐시 운용 방법 및 이를 적용한 dbms - Google Patents
적응적 블록 캐시 운용 방법 및 이를 적용한 dbms Download PDFInfo
- Publication number
- KR20170116351A KR20170116351A KR1020160043959A KR20160043959A KR20170116351A KR 20170116351 A KR20170116351 A KR 20170116351A KR 1020160043959 A KR1020160043959 A KR 1020160043959A KR 20160043959 A KR20160043959 A KR 20160043959A KR 20170116351 A KR20170116351 A KR 20170116351A
- Authority
- KR
- South Korea
- Prior art keywords
- memory
- cache
- data
- state
- dbms
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0614—Improving the reliability of storage systems
- G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
-
- 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/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
- G06F12/0868—Data transfer between cache memory and other subsystems, e.g. storage devices or host systems
-
- G06F17/30132—
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/172—Caching, prefetching or hoarding of files
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/3003—Monitoring arrangements specially adapted to the computing system or computing system component being monitored
- G06F11/3037—Monitoring arrangements specially adapted to the computing system or computing system component being monitored where the computing system component is a memory, e.g. virtual memory, cache
-
- 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/06—Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
- G06F12/0638—Combination of memories, e.g. ROM and RAM such as to permit replacement or supplementing of words in one module by words in another module
-
- 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/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0804—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with main memory updating
-
- 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/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0844—Multiple simultaneous or quasi-simultaneous cache accessing
- G06F12/0846—Cache with multiple tag or data arrays being simultaneously accessible
- G06F12/0848—Partitioned cache, e.g. separate instruction and operand caches
-
- 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/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
- G06F12/0871—Allocation or management of cache space
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0662—Virtualisation aspects
- G06F3/0665—Virtualisation aspects at area level, e.g. provisioning of virtual or logical volumes
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
- G06F3/0689—Disk arrays, e.g. RAID, JBOD
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/28—Using a specific disk cache architecture
- G06F2212/282—Partitioned cache
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/31—Providing disk cache in a specific location of a storage system
- G06F2212/312—In storage controller
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/50—Control mechanisms for virtual memory, cache or TLB
- G06F2212/502—Control mechanisms for virtual memory, cache or TLB using adaptive policy
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Computing Systems (AREA)
- Software Systems (AREA)
- Quality & Reliability (AREA)
- Mathematical Physics (AREA)
- Computer Security & Cryptography (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
도 2는 디스크의 상세 구조 및 디스크 운용 방법을 상세히 나타내 도면,
도 3은 본 발명의 일 실시예에 따른 DBMS의 블럭도,
도 4는 본 발명의 다른 실시예에 따른 DBMS의 적응적 블록 캐시 운용 방법의 설명에 제공되는 흐름도이다.
130 : CPU 140 : 공유 메모리
150 : 블록 캐시 160 : HDD
Claims (12)
- DB(DataBase) 시스템에 있어서,
DB 데이터를 임시 저장하는 캐시;
상기 DB 데이터를 영구 저장하는 디스크; 및
상기 DB 시스템의 상태에 따라, 상기 캐시의 운용 여부를 결정하는 프로세서;를 포함하는 것을 특징으로 하는 DB 시스템.
- 청구항 1에 있어서,
상기 DB 시스템의 상태는,
상기 프로세서의 사용률 및 상기 DB 시스템에 마련된 메모리의 사용률 중 적어도 하나를 포함하는 것을 특징으로 하는 DB 시스템.
- 청구항 2에 있어서,
상기 메모리는,
상기 DB가 구축되는 제1 메모리;
상기 프로세서가 데이터 처리에 사용하는 제2 메모리;를 포함하는 것을 특징으로 하는 DB 시스템.
- 청구항 3에 있어서,
상기 메모리의 사용률은,
상기 제1 메모리의 사용률 및 상기 제2 메모리의 사용률 중 적어도 하나를 포함하는 것을 특징으로 하는 DB 시스템.
- 청구항 3에 있어서,
상기 DB 시스템의 상태는,
상기 제1 메모리의 데이터 I/O 율 및 상기 제2 메모리의 데이터 I/O 율 중 적어도 하나를 포함하는 것을 특징으로 하는 DB 시스템.
- 청구항 3에 있어서,
상기 프로세서는,
상기 메모리에 구축된 DB에 대한 복원 파일을 상기 캐시에 저장하는 것을 특징으로 하는 DB 시스템.
- 청구항 6에 있어서,
상기 프로세서는,
상기 DB 시스템의 상태가 제1 상태이면, 상기 복원 파일을 상기 캐시에 저장하고,
상기 DB 시스템의 상태가 제2 상태이면, 상기 복원 파일을 상기 디스크에 저장하는 것을 특징으로 하는 DB 시스템.
- 청구항 1에 있어서,
상기 프로세서는,
현재 일시에 따라, 상기 캐시의 운용 여부를 결정하는 것을 특징으로 하는 DB 시스템.
- 청구항 1에 있어서,
상기 프로세서는,
상기 DB의 종류에 따라, 상기 캐시의 운용 여부를 결정하는 것을 특징으로 하는 DB 시스템.
- DB(DataBase) 시스템의 상태를 모니터링하는 단계;
상기 상태에 따라 DB 데이터를 임시 저장하는 캐시의 운용 여부를 결정하는 단계; 및
결정 결과에 따라, DB 데이터를 영구 저장하는 디스크와 상기 캐시를 운용하는 단계;를 포함하는 것을 특징으로 하는 DB 관리 방법.
- DB(DataBase) 시스템에 있어서,
DB가 구축되는 메모리;
DB 데이터가 임시 저장되는 캐시;
DB 데이터가 영구 저장되는 디스크; 및
상기 DB 시스템의 상태를 기초로 상기 캐시와 상기 디스크 중 상기 DB의 복원 파일을 저장할 저장매체를 결정하고, 결정된 저장매체에 상기 복원 파일을 저장하는 프로세서;를 포함하는 것을 특징으로 하는 DB 시스템.
- DB(DataBase) 시스템의 메모리에 DB를 구축하는 단계;
DB 시스템의 상태를 판단하는 단계; 및
상기 상태를 기초로, 상기 DB의 복원 파일을 캐시 또는 디스크 중 어느 하나에 저장하는 단계;를 포함하는 것을 특징으로 하는 DB 관리 방법.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020160043959A KR101887741B1 (ko) | 2016-04-11 | 2016-04-11 | 적응적 블록 캐시 운용 방법 및 이를 적용한 dbms |
| US15/465,605 US10162541B2 (en) | 2016-04-11 | 2017-03-22 | Adaptive block cache management method and DBMS applying the same |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020160043959A KR101887741B1 (ko) | 2016-04-11 | 2016-04-11 | 적응적 블록 캐시 운용 방법 및 이를 적용한 dbms |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20170116351A true KR20170116351A (ko) | 2017-10-19 |
| KR101887741B1 KR101887741B1 (ko) | 2018-09-11 |
Family
ID=59999408
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020160043959A Active KR101887741B1 (ko) | 2016-04-11 | 2016-04-11 | 적응적 블록 캐시 운용 방법 및 이를 적용한 dbms |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US10162541B2 (ko) |
| KR (1) | KR101887741B1 (ko) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20060069063A (ko) * | 2004-12-17 | 2006-06-21 | 한국전자통신연구원 | 데이터베이스 캐시 시스템 |
| JP4313068B2 (ja) * | 2003-03-28 | 2009-08-12 | 株式会社日立製作所 | 記憶装置のキャッシュ管理方法 |
| KR20110076345A (ko) * | 2009-12-29 | 2011-07-06 | 홍익대학교 산학협력단 | 비휘발성 램을 이용하여 연산 처리의 원자성을 보장하는 컴퓨팅 시스템 및 방법 |
| KR20130090525A (ko) * | 2012-02-06 | 2013-08-14 | 삼성전자주식회사 | 캐시 관리 장치 및 방법 |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5632038A (en) * | 1994-02-22 | 1997-05-20 | Dell Usa, L.P. | Secondary cache system for portable computer |
| US6442652B1 (en) * | 1999-09-07 | 2002-08-27 | Motorola, Inc. | Load based cache control for satellite based CPUs |
| US6981112B2 (en) * | 2002-08-26 | 2005-12-27 | International Business Machines Corporation | Dynamic cache disable |
| US7162567B2 (en) * | 2004-05-14 | 2007-01-09 | Micron Technology, Inc. | Memory hub and method for memory sequencing |
| US7694075B1 (en) * | 2005-03-09 | 2010-04-06 | Globalfoundries Inc. | System for enabling and disabling cache and a method thereof |
| JP5136062B2 (ja) * | 2005-11-16 | 2013-02-06 | 株式会社ニコン | カメラ、電子スチルカメラ及びカメラシステム |
| KR100744122B1 (ko) * | 2006-01-12 | 2007-08-01 | 삼성전자주식회사 | 하이브리드 하드디스크 드라이브의 제어 방법, 이에 적합한기록 매체 그리고 이에 적합한 장치 |
| US8230286B1 (en) * | 2009-06-16 | 2012-07-24 | Cisco Technology, Inc. | Processor reliability improvement using automatic hardware disablement |
| WO2011112523A2 (en) * | 2010-03-08 | 2011-09-15 | Hewlett-Packard Development Company, L.P. | Data storage apparatus and methods |
| US9146875B1 (en) * | 2010-08-09 | 2015-09-29 | Western Digital Technologies, Inc. | Hybrid drive converting non-volatile semiconductor memory to read only based on life remaining |
| US8700864B2 (en) * | 2011-11-11 | 2014-04-15 | Microsoft Corporation | Self-disabling working set cache |
| US9235517B2 (en) * | 2013-08-12 | 2016-01-12 | Globalfoundries Inc. | Implementing dynamic cache enabling and disabling based upon workload |
| US10558571B2 (en) * | 2014-03-20 | 2020-02-11 | Sybase, Inc. | Second level database file cache for row instantiation |
| US20150324135A1 (en) * | 2014-05-06 | 2015-11-12 | Netapp, Inc. | Automatic storage system configuration based on workload monitoring |
| US9697124B2 (en) * | 2015-01-13 | 2017-07-04 | Qualcomm Incorporated | Systems and methods for providing dynamic cache extension in a multi-cluster heterogeneous processor architecture |
-
2016
- 2016-04-11 KR KR1020160043959A patent/KR101887741B1/ko active Active
-
2017
- 2017-03-22 US US15/465,605 patent/US10162541B2/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4313068B2 (ja) * | 2003-03-28 | 2009-08-12 | 株式会社日立製作所 | 記憶装置のキャッシュ管理方法 |
| KR20060069063A (ko) * | 2004-12-17 | 2006-06-21 | 한국전자통신연구원 | 데이터베이스 캐시 시스템 |
| KR20110076345A (ko) * | 2009-12-29 | 2011-07-06 | 홍익대학교 산학협력단 | 비휘발성 램을 이용하여 연산 처리의 원자성을 보장하는 컴퓨팅 시스템 및 방법 |
| KR20130090525A (ko) * | 2012-02-06 | 2013-08-14 | 삼성전자주식회사 | 캐시 관리 장치 및 방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20170293441A1 (en) | 2017-10-12 |
| KR101887741B1 (ko) | 2018-09-11 |
| US10162541B2 (en) | 2018-12-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8555019B2 (en) | Using a migration cache to cache tracks during migration | |
| US10942835B2 (en) | Processing a health condition message on a health condition to determine whether to perform a swap operation | |
| US9720783B1 (en) | Event driven backups in virtualized environments | |
| CN104504147B (zh) | 一种数据库集群的资源协调方法、装置及系统 | |
| CN114647363B (zh) | 用于数据处理的方法、电子设备和计算机程序产品 | |
| CN104516943A (zh) | 数据库日志的存档管理 | |
| US10970178B2 (en) | Generating a health condition message on a health condition detected at a server to send to a host system accessing the server | |
| US20150095553A1 (en) | Selective software-based data compression in a storage system based on data heat | |
| US11316530B2 (en) | Adaptive compression for data services | |
| CN114063883A (zh) | 存储数据方法、电子设备和计算机程序产品 | |
| US9703795B2 (en) | Reducing fragmentation in compressed journal storage | |
| CN113364877B (zh) | 数据处理方法、装置、电子设备和介质 | |
| US20210132807A1 (en) | Method and system for optimizing a host computing device power down through offload capabilities | |
| US11481140B1 (en) | Dynamic base disk mirroring for linked clones | |
| US9940245B2 (en) | Caching in storage clients | |
| US9298397B2 (en) | Nonvolatile storage thresholding for ultra-SSD, SSD, and HDD drive intermix | |
| US11755419B2 (en) | Utilizing spare network nodes for deduplication fingerprints database | |
| KR101887741B1 (ko) | 적응적 블록 캐시 운용 방법 및 이를 적용한 dbms | |
| US12277035B2 (en) | Method, electronic device, and computer program product for storage performance expansion | |
| US20150088826A1 (en) | Enhanced Performance for Data Duplication | |
| CN111459851A (zh) | 缓存存储空间调整方法、装置、电子设备和存储介质 | |
| US11593035B2 (en) | Managing client devices associated with storage nodes in a scale-out storage system | |
| US11513718B2 (en) | Method, electronic device and computer program product for configuring buffer size associated with backup threads | |
| CN114063891B (zh) | 管理数据传输的方法、设备和计算机程序产品 | |
| US10481801B1 (en) | Optimizing storage quality of service (SQOS) by dynamically determining and managing optimal queue depth and system capacity |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 20160411 |
|
| A201 | Request for examination | ||
| PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 20160704 Comment text: Request for Examination of Application Patent event code: PA02011R01I Patent event date: 20160411 Comment text: Patent Application |
|
| E902 | Notification of reason for refusal | ||
| PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20170523 Patent event code: PE09021S01D |
|
| PG1501 | Laying open of application | ||
| E902 | Notification of reason for refusal | ||
| PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20180122 Patent event code: PE09021S01D |
|
| E701 | Decision to grant or registration of patent right | ||
| PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20180731 |
|
| GRNT | Written decision to grant | ||
| PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20180806 Patent event code: PR07011E01D |
|
| PR1002 | Payment of registration fee |
Payment date: 20180806 End annual number: 3 Start annual number: 1 |
|
| PG1601 | Publication of registration | ||
| PR1001 | Payment of annual fee |
Payment date: 20210802 Start annual number: 4 End annual number: 4 |
|
| PR1001 | Payment of annual fee |
Payment date: 20220705 Start annual number: 5 End annual number: 5 |
|
| PR1001 | Payment of annual fee |
Payment date: 20230621 Start annual number: 6 End annual number: 6 |
|
| PR1001 | Payment of annual fee |
Payment date: 20240624 Start annual number: 7 End annual number: 7 |