SQLITE

Database 파일 생성

• sqlite_schema 테이블 생성
  • table과 index 정보 저장
  • type, name, tbl_name, rootpage, sql
• page 1
  • 100 byte 크기의 database header 생성
  • page 1의 경우에만 앞에 database header를 가지고 있음
  • database header 뒤에 page header 저장
    • 모든 page는 아래와 같은 구조의 header를 갖는다.

	Description	Value
1	Page Type	Table Leaf
2	First Free Block	0
2	Cell Count	0
2	Cell Content Area	4096
1	Fragment Free Bytes	0

CREATE TABLE users (id INT PRIMARY KEY, username TEXT);

• sqlite_schema 테이블에 다음의 내용이 추가됨

type	name	tbl_name	rootpage	sql
table	users	users	2	CREATE TABLE users (id INT PRIMARY KEY, username TEXT)
index	sqlite_autoindex_users_1	users	3

• page 1의 header 뒤에 cell pointer와 row 생성
  • [database header][page header][cell pointer 1][cell pointer 2]......[rowid 2 content][rowid 1 content]
  • cell pointer 1: rowid 1을 가리킨다.
  • cell pointer 2: rowid 2를 가리킨다.
  • rowid 1의 내용은 page의 제일 끝에 저장(Page Offset: 4018)
  • rowid 2의 내용은 rowid 1의 내용 앞에 저장(Page Offset: 3975)

	Description	Value
1	Payload Size	76
1	Rowid	1
76	Payload	<76 bytes of payload>

	Description	Value
1	Payload Size	41
1	Rowid	2
41	Payload	<41 bytes of payload>

• pageload의 구조
  • [header size][column의 serial type을 순서대로 표시][column의 내용]
  • header size: column의 내용 앞까지의 size
  • text의 serial type: 13 + size * 2
  • int의 serial type: 값이 0과 1인 경우는 column의 내용을 넣어주지 않는다.
    • 값이 0인 경우: serial type은 8이 된다.
    • 값이 1인 경우: serial type은 9가 된다.
• page 2에 users 테이블의 root page 생성
• page 3에 users 테이블의 index인 sqlite_autoindex_users_1의 root page 생성

INSERT INTO users VALUES (1, 'alice');

• page 2에 내용 추가
  • page header 뒤에 cell pointer 1 추가
  • page의 제일 뒤에 rowid 1 추가
  • rowid 1의 내용
    • [08 01 03 09 17 61 6c 69 63 65]
    • Pageload Size: 08
    • Rowid: 01
    • Payload
      • [09]: int이고 값이 1임을 의미
      • [17]: text이고 크기가 5임을 의미(0x17 == 13 + 5 * 2)
      • [61 6c 69 63 65]: 'alice'의 ascii 값
• page 3에 index 관련 내용 추가
  • page header 뒤에 cell pointer 1 추가
  • page의 제일 뒤에 Index Leaf Cell 추가
    • [03 03 09 09]
    • id가 1이고 rowid가 1인 cell을 저장하고 있음을 의미한다.

	Description	Value
1	Payload Size	3
3	Payload	<3 bytes of payload>

• id가 1인 row를 찾는 과정(select * where id = 1)
  1. sqlite_autoindex_users_1에서 id가 1인 cell을 찾는다 => 값이 1
  2. users 테이블에서 rowid가 1인 row를 찾는다.

Page 2에 row가 다 차는 경우

• page 2는 Table Interior가 되고, 기존에 page 2에 있는 내용이 page 4와 5에 나누어진다.

• page 2의 내용

  • [page header][cell pointer]...[Table Interior Cell]
  • page header의 내용
    • cell pointer를 통한 Table Interior Cell의 내용을 통해 어떤 page를 찾아야 하는지 판단한다.
    • 가장 오른쪽 page의 내용은 page header에 저장되어 있다.
      • 예: rowid가 58보다 같거나 작으면 page 4로 가고, 58보다 크면 page 5로 간다.
  • 현재 1개만 있는 Table Interior Cell의 내용은 다음과 같다.
    • For rowid < 58 goes to page 4
    • [00 00 00 04 3a]

• page 2의 page header

	Description	Value
1	Page Type	Table Interior
2	First Free Block	49423
2	Cell Count	1
2	Cell Content Area	4091
1	Fragment Free Bytes	109
4	Right Child Page Number	5

• page 2의 Table Interior Cell의 내용

	Description	Value
4	Page Number	4
1	Rowid	58

• page 4에는 rowid 1부터 58까지의 row가 들어간다.
• page 5에는 rowid가 58보다 큰 row가 들어간다.