9 ����������� ������������������ BLT ����������� ������������������ RS ����������� ������������������ …⋯r
td
ⓒ 3 7 ����������� ������������������ 5 P
개요
! 프로그램스펙
! 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 ( )
- 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
데이터의지속성보장하기
! 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
비정상종료된후데이터복구하기
! 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
)( 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
) 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
!