[D2 campus]Key-value store 만들기

1. 9

2. BLT

3. RS

4. …⋯r
td
ⓒ 3 7

5. 5 P

6. 목적
! Key-value,store의 예를 통해 데이터 저장소의 특징을 파악
! 자신만의 key-value,store구현해볼 수 있는 기반 마련 (Version,1~ Version,4)

7. 개요
! 프로그램 스펙
! Version,1 - 메모리에만 데이터 저장하기
! Version,2,- 데이터 지속성 보장하기
! Version,3,- 메모리보다 큰 데이터 저장하기
! Version,4,- Secondary,index

8. f
프로그램 스펙
! NS BD
• H S K
• PTS K

9. EBSB
! 6BSB

10. S P
• 9 1

11. NS
• EBSB1

12. RS NH BW

13. L NHS ( )

14. R N

15. ( r

16. - f
Get(),,Put() 특성
! K BE V S y

17. BNE
! BNE

18. BE V S o
• o 1 3 B : RS 8 BP ? R S E

19. B B
• BP

20. S a

21. . f
B-Tree
! 4 ?

22. E o
• N L B

23. N E

24.
• D E1

25. L NK

26. K
• : B

27. N E
• D E1

28. K

29. EBSB
4 ?

30. o
: B

31. N EN : B

32. N E
L NK
K
EBSB

33. / f
Version,1의 장단점
!
•
! }
• r
• r

34. R N

35. ) r

36. ( f
데이터의 지속성 보장하기
! x
!
• } a 9C S R
• (C S

37. r v 9C S R

38. r e
• r y
• r BNE

39. r
! : B N N L B

40. N E L B N N L B

41.
• E r k
• E D E f y a
• D E a b h …⋯r

42. (( f
파일과 페이지
! o
! o RL SS E

43. PBH
: B

44. o
( ) , - . / 0 N
N L B

45. o
L NK
K
EBSB
RL S

46. () f
B-Tree,파일 구조
4 ?

47. o N

48.
L NK
K
EBSB
RL S
4 ?

49.
( )
( )

50. ( f
데이터를 파일에 저장하기
! p r
• 1 p

51. a
! TS

52. r
• 1 p
• } 1 TS

54. ( f
Put(),연산 성능 향상
! k
• TS

55. BNE

56. r
• BNE

57. r u2

58. (, f
Put(),연산 성능 향상
! p i
• TS p r
• TS

59. p p r
•
• r y f a c
• }
• r y y g e
p
K
EBSB
D E

61. (- f
페이지 기록 횟수 줄이기
!
• p ( x y a
!
• ( p r
• ( y x n a ( p r

62. (. f
비정상 종료된 후 데이터 복구하기
! o
b x r p
p D E

63. 4 ?

64. D E
p r 4 ?

65. D E r
• pu

66. (/ f
비정상 종료된 후 데이터 복구하기
!
• p b s o b a
• p r a
! i
• r 4 ?

67. r D DKP NS
• a r r p o r
py

68. R N

69. r

70. ) f
페이지 버퍼
! n
! a
! lb r y r
k p
4 ?

72. )( f
페이지 버퍼와 로그의 관계
! TS

73. b a r
! p r 4 ?

74. a r y
• p r p
• p 4 S x
! 4 ?

75. r p a r y
• 4 ?

76. r p
• TS

77. (

78. ) 4 ?

79. a k a
(

80. ) x p r
) a r
pa r ( x r
(

81. ) ) r w (

82. )

83. r gv (

84. )

85. r

86.
! p r k 4 ?

87. r

88. A S 3 BE

89. : HH NH

90. R N

91. D NEB

92. NE W

93. ) f
Secondary,index
D NEB

94. NE W
L NK
K
4 S

95. K
RL S
D NEB

96. NE W

97.
( )

98. ) f
남은 이슈
! TR a y 2
! 6BSB ra K 2
! 4 ? RPL S

99. H y py h 2
! TS

100. a 2
! D NEB

101. NE W

102. m PTS

103. ya2
!

104. c {