[데이터베이스] RowID 분석, INDEX, Binary Search Tree

■ RowID 분석

SELECT rowid, id, name
FROM test;

• 위 코드를 실행하여보자

Test Table에 rowid, id, name을 확인할 수 있다.

• ID 10번의 RowID의 세부내용을 해석하자면 아래의 표와 같다.

6자리(객체의 주소)	3자리(Relative File Addr)	6자리(Block ID)	3자리(RowID)
AAAFU8	AAE	AAAAHE	AAA

---

■ Index

명칭	설명
INDEX	Key Value + RowID

---

■ Binary Search Tree(이진 탐색 트리)

명칭	설명
Binary Search Tree	중위순회 방식 사용
	왼쪽 서브 트리 ->  노드 -> 오른쪽 서브 트리 순으로 순회

이진 탐색 트리가 실행되는 과정

• 만약 3번 Key Value가 사라진다고하여도 RowID는 삭제되지 않고 그대로 남아있는다.
• 이는 언제든지 다른 값이 들어와 대체 될 수 있기 때문이다.

---