데이터 베이스

데이터베이스에서 데이터를 저장하는 방법과 데이터를 요청 했을 때 다시 찾을 수 있는 방법에 대해 알아보자.

• 저장소 엔진
  • 관계형 데이터 베이스
  • NoSQL
  • 로그 구조 계열 저장소 엔진
  • 페이지 oriented 계열 저장소 엔진

데이터베이스를 강력하게 만드는 데이터 구조

#!/bin/bash

db_set () {
    echo "$1,$2" >> database
}

db_get () {
     grep "^#$1," database | sed -e "s/^$1,//" | tail -n 1
}

위 코드를 활용한 명령어는 아래와 같다.

$ db_set 42 '{"name":"San Francisco","attractions":["Exploratorium"]}'

$ db_get 42
{"name":"San Francisco","attractions":["Exploratorium"]}

$ cat
123456,{"name":"London","attractions":["Big Ben","London Eye"]}
42,{"name":"San Francisco","attractions":["Golden Gate Bridge"]}
42,{"name":"San Francisco","attractions":["Exploratorium"]}

파일 추가: db_set

• 일반적으로 파일 추가는 좋은 성능
• 동시성 제어, 디스크 공간 회수, 오류 처리, 부분적으로 기록된 레코드 등을 고려해야함.

로그(log)란?

• 일반적으로 로그는 애플리케이션에서 무슨 일이 일어나는지 기술한 텍스트이다.
• 여기에서는 연속된 추가 전용(append-only) 레코드를 말한다.
• 많은 데이터베이스는 내부적으로 추가 전용(apend-only) 데이터 파일인 로그(log)를 사용한다.

파일 읽기: db_get

• 레코드가 많을 수록 더 안 좋다.
• O(n)
• 이를 해결할 데이터 구조 -> 색인

색인

• 일반 개념 : 어떤 부가적인 메타데이터를 유지한다.