9 ����������� ������������������   BLT ����������� ������������������  RS ����������� ������������������   …⋯r

td

ⓒ 3 7 ����������� ������������������  5 P

목적

! Key-value,store의예를통해데이터저장소의특징을파악

! 자신만의 key-value,store구현해볼수있는기반마련 (Version,1~Version,4)

개요

! 프로그램스펙

! Version,1 - 메모리에만데이터저장하기

! Version,2,- 데이터지속성보장하기

! Version,3,- 메모리보다큰 데이터저장하기

! Version,4,- Secondary,index

f

프로그램스펙

! NS BD

• H S K

• PTS K ����������� ������������������  EBSB

! 6BSB����������� ������������������  S P

• 9 1����������� ������������������   NS

• EBSB1����������� ������������������  RS NH BW����������� ������������������  L NHS ( )

R N����������� ������������������  ( r

- f

Get(),,Put() 특성

! K BE V S y ����������� ������������������   BNE

! BNE ����������� ������������������   BE V S o

• o 1 3 B : RS 8 BP ? R S E����������� ������������������  B B

• BP ����������� ������������������  S a

. f

B-Tree

! 4 ? ����������� ������������������   E o

• N L B ����������� ������������������  N E ����������� ������������������  

• D E1����������� ������������������   L NK ����������� ������������������  K

• : B ����������� ������������������  N E

• D E1����������� ������������������   K ����������� ������������������  EBSB

4 ? ����������� ������������������  o

: B ����������� ������������������  N EN : B ����������� ������������������  N E

L NKK

EBSB

/ f

Version,1의 장단점

!

•

! }

• r

• r

R N����������� ������������������  ) r

( f

데이터의지속성보장하기

! x

!

• } a 9C S R

• (C S ����������� ������������������  r v 9C S R����������� ������������������  r e

• r y

• r BNE ����������� ������������������  r

! : B N N L B ����������� ������������������  N E L B N N L B ����������� ������������������  

• E r k

• E D E f ya

• D E a b h …⋯r

(( f

파일과페이지

! o

! o RL SS E����������� ������������������  PBH

: B ����������� ������������������   o

( ) , - . / 0 N

N L B ����������� ������������������   o

L NKK

EBSB

RL S

() f

B-Tree,파일구조

4 ? ����������� ������������������  o N����������� ������������������  

L NKK

EBSB

RL S

4 ? ����������� ������������������  

( )

( )

( f

데이터를파일에저장하기

! p r

• 1 p ����������� ������������������   a

! TS ����������� ������������������   r

• 1 p

• } 1 TS ����������� ������������������  

( f

Put(),연산성능향상

! k

• TS ����������� ������������������   BNE ����������� ������������������  r

• BNE ����������� ������������������  r u2

(, f

Put(),연산성능향상

! p i

• TS p r

• TS ����������� ������������������   p p r

•• r y f ac

• }

• r y yg e

p

K

EBSB

D E����������� ������������������  

(- f

페이지기록횟수줄이기

!

• p ( x y a

!

• ( p r

• ( yx n a( p r

(. f

비정상종료된후데이터복구하기

! o

b x r p

p D E����������� ������������������   4 ? ����������� ������������������   D E

p r 4 ? ����������� ������������������   D E r

• pu

(/ f

비정상종료된후데이터복구하기

!

• p b s o b a

• p r a

! i

• r 4 ? ����������� ������������������   r D DKP NS

• a r r p o r

py

R N����������� ������������������   r

) f

페이지버퍼

! n

! a

! lb r y r

k p

4 ? ����������� ������������������  

)( f

페이지버퍼와로그의관계

! TS ����������� ������������������   b ar

! p r " 4 ? ����������� ������������������   ar y

• p r p

• p 4 S x

! 4 ? ����������� ������������������   r " p ar y

• 4 ? ����������� ������������������   r p

• TS ����������� ������������������   ( ����������� ������������������  ) 4 ? ����������� ������������������   a ka

( ����������� ������������������  ) x p r

) ar

pa r ( x r

( ����������� ������������������  ) ) r w ( ����������� ������������������  )����������� ������������������   r gv( ����������� ������������������  )����������� ������������������   r ����������� ������������������  

! p r k4 ? ����������� ������������������   r ����������� ������������������   A S 3 BE����������� ������������������  : HH NH

R N����������� ������������������   D NEB ����������� ������������������   NE W

) f

Secondary,index

D NEB ����������� ������������������   NE W

L NKK

4 S ����������� ������������������  K

RL S

D NEB ����������� ������������������   NE W����������� ������������������  

( )

) f

남은이슈

! TR a y 2

! 6BSB ra K 2

! 4 ? RPL S ����������� ������������������   H y py h 2

! TS ����������� ������������������   a 2

! D NEB ����������� ������������������  NE W����������� ������������������   mPTS ����������� ������������������   ya2

!

c {