SQLITE의 B-Tree를 상세히 분석한 내용입니다.

소개글

SQLITE의 B-Tree를 상세히 분석한 내용입니다.에 대한 보고서 자료입니다.

목차

SQLITE B-TREE 분석

SQLITE ARCHITECTURE
B-Tree Structure
B-Tree Functions
Access and Transaction Functions
Table Functions
Cursor Functions
Record Functions
Configuration Functions
B-Tree Seach

본문내용

B+-Trees
root page와 internal page는 탐색을 위해 필요
internal page에서 database record를 포함하지 않는 table은 B+-tree를 사용
이 page 안에서의 data 필드는 key만을 포함한 것으로 하위의 page에 대한 포인터
모든 database record는 leaf page에 저장됨. leaf 단계에서 B-tree cursor가 수평적으로 앞뒤로 탐색할 수 있게 하기 위하여 record와 page들은 key로 배열되어 있음(leaf node에서만 사용할 수 있음)

B-Tree Records
B-Tree 안의 page들은 payload라 불리는 B-tree record로 만들어져 있음
B-tree record 또는 payload는 단지 두 개의 필드로 구성됨(key 필드와 data 필드)
key 필드 : ROWID 값이나 database 안에서 모든 table에 나타나는 primary key
data 필드 : 어떤 것을 포함할 수 있는 일정한 형태가 없는 것. 결국, database record는 data 필드 안에 저장됨
B-tree의 일은 순서와 탐색이고, 이를 하기 위해 먼저 key 필드만을 필요로 함
B-tree는 key 순서로 저장되어 있음

Access and Transaction Functions
sqlite3BtreeOpen : database 파일을 open시 호출됨.
sqlite3BtreeClose : database를 close
sqlite3BtreeBeginTrans : transaction을 시작
sqlite3BtreeCommit : 현재 transaction을 commit
sqlite3BtreeRollback : 현재 transaction을 roll back
sqlite3BtreeBeginStmt : statement transaction을 시작
sqlite3BtreeCommitStmt : statement transaction을 commit
sqlite3BtreeRollbackStmt : statement transaction을 roll back

Table Functions
sqlite3BtreeCreateTable : database file에 비어있는 새 B-tree를 생성, 인자 안의 flag가 table 형식(B+tree)인지, index 형식(B-tree)인지를 결정
sqlite3BtreeDropTable : database file에서 B-tree를 삭제
sqlite3BtreeClearTable : B-tree로부터 모든 data를 삭제하고, B-tree는 유지

키워드

SQLITE B-TREE,   B-TREE,   SQLITE,   SQLITE 비트리,   SQLITE분석,   SQLITE OPCODE,   SQLITE함수,   SQLITE정리