-
[데이터베이스] RowID 분석, INDEX, Binary Search Tree공부/데이터베이스 2022. 12. 23. 15:04
■ 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는 삭제되지 않고 그대로 남아있는다.
- 이는 언제든지 다른 값이 들어와 대체 될 수 있기 때문이다.
'공부 > 데이터베이스' 카테고리의 다른 글
[데이터베이스] 데이터베이스 기본 개념 (1) 2023.10.06 [데이터베이스] 데이터베이스의 분리 (0) 2022.12.23 [데이터베이스] DEAD Lock(교착 상태) (0) 2022.12.22 [데이터베이스] Integrity(무결성), Concurrency(동시성), Consistency(일관성) (0) 2022.12.22 [데이터베이스] Background Process (0) 2022.12.22