IP Library Granted Patent US 9,600,415
Granted Patent B1
US 9,600,415 · App. 15/089,166 · Granted Mar 21, 2017

Method, apparatus, and computer program stored in computer readable medium for managing storage server in database system

Inventors: Moon Hoen Lee (Gyeonggi-do, KR); Hun Young Park (Gyeonggi-do, KR)
G06F12/0804G06F17/3048G06F2212/45
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,600,415
App. No.
15/089,166
Granted
Mar 21, 2017
Kind
B1
Abstract

Disclosed is a method of managing a storage server in a database system. Provided is a storage server including a cache device to store at least one block that includes data; a permanent storage medium to record the at least one block stored in the cache device; and a controller to record the at least one block stored in the cache device in the permanent storage medium, wherein the controller includes a grade determiner to determine a grade of each of the at least one block based on a size of each of the at least one block; a victim block determiner to determine a victim block to be recorded in the permanent storage medium among blocks stored in the cache device based on the determined grade of each of the at least one block; and a block recorder to record the determined victim block in the permanent storage medium.

Claims (24)

1. A storage server comprising:

a cache device to store at least one block that includes data;

a permanent storage medium to record the at least one block stored in the cache device; and

a controller to record the at least one block stored in the cache device in the permanent storage medium,

wherein the controller comprises:

a grade determiner to determine a grade of each of the at least one block based on a size of each of the at least one block, wherein the grade determiner determines a grade of a block as large grade when a size of the block is greater than or equal to a grade decision standard, and determines the grade of the block as small grade when the size of the block is less than the grade decision standard;

a victim block determiner to determine a victim block to be recorded in the permanent storage medium among blocks stored in the cache device based on the determined grade of each of the at least one block and a position recorded in the permanent storage medium with respect to blocks determined as the small grade, wherein the victim block determiner determines the victim block by applying a different policy based on the determined grade; and

a block recorder to record the determined victim block in the permanent storage medium.

2. The storage server of claim 1 , wherein the controller further comprises:

a record determiner to determine whether to record the at least one block stored in the cache device in the permanent storage medium, the record determiner determining whether to record the at least one block stored in the cache device in the permanent storage medium based on at least one of an input of a user, a usage amount of the permanent storage medium, a usage amount of the cache device, the number of dirty blocks, and the number of clean blocks,

wherein a clean block indicates a block in which data included in the permanent storage medium matches data included in the cache device, and

wherein a dirty block indicates a block in which data included in the permanent storage medium does not match data included in the cache device.

3. The storage server of claim 1 , wherein the victim block determiner determines the victim block based on a used order with respect to blocks determined as large grade.

4. The storage server of claim 1 , wherein the block recorder records blocks having adjacent recording positions within the permanent storage medium in the same time interval.

5. The storage server of claim 1 , wherein the grade determiner defines a new block by combining a plurality of small grade blocks and determines the new block as large grade.

6. The storage server of claim 1 , wherein the victim block determiner determines the victim block based on at least one of a usage amount of the permanent storage medium, a usage amount of the cache device, and the determined grade.

7. A database management program comprising instructions stored in a non-transitory computer readable medium to control a computer to perform the following operations, wherein the operations comprise:

an operation of determining a grade of each of at least one block based on a size of each of the at least one block, each of the at least one block including data and the at least one block being stored in a cache device, wherein the operation of determining the grade of each of the at least one block comprises determining the grade of a block as large grade when a size of the block is greater than or equal to a grade decision standard, and determines the grade a block as small grade when the size of the block is less than the grade decision standard;

an operation of determining a victim block to be recorded in a permanent storage medium among blocks stored in the cache device based on the determined grade of each of the at least one block and a position recorded in the permanent storage medium with respect to blocks determined as the small grade, wherein the operation of determining the victim block comprises determining the victim block by applying a different policy based on the determined grade; and

an operation of recording the determined victim block in the permanent storage medium.

8. A database management method comprising:

determining, by at least one processor, a grade of each of at least one block based on a size of each of the at least one block, each of the at least one block including data and the at least one block being stored in a cache device, wherein determining the grade of each of the at least one block comprises determining a grade of a block as large grade when a size of the block is greater than or equal to a grade decision standard, and determines the grade of the block as small grade when the size of the block is less than the grade decision standard;

determining, by the at least one processor, a victim block to be recorded in a permanent storage medium among blocks stored in the cache device based on the determined grade of each of the at least one block and a position recorded in the permanent storage medium with respect to blocks determined as the small grade, wherein determining the victim block comprises determining the victim block by applying a different policy based on the determined grade; and

recording, by the at least one processor, the determined victim block in the permanent storage medium.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 12, 2022
From: TMAXDATACO., LTD. (ALSO KNOWN AS TMAXDATA CO., LTD. AND TMAX DATA CO., LTD.)
To: TMAXTIBERO CO., LTD.
Reel/Frame 060635/0387 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 1, 2016
From: LEE, MOON HOEN; PARK, HUN YOUNG
To: TMAXDATA CO., LTD.
Reel/Frame 038176/0417 →
Priority Claims (1)
KR 10-2016-0023056 · Feb 26, 2016 · national