Binary Search Tree
-
[데이터베이스] RowID 분석, INDEX, Binary Search Tree공부/데이터베이스 2022. 12. 23. 15:04
■ RowID 분석 SELECT rowid, id, name FROM test; 위 코드를 실행하여보자 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는 삭제되지 않고 그대로 남아있는다. 이는 언제든지 다른 값이 들어와 대체 될 수 있기..