728x90 반응형 multi level ordered1 [Database] Index structures (multi-level oredered) B-tree와 B+ tree fanout : 노드에서 갈라지는 서브 트리의 개수 이진 트리는 fo(fanout)이 2이고 사진 트리는 fo가 4이다. 만약 bfri(블록당 인덱스 엔트리의 개수)를 fanout으로 지정한다면 속도가 빨라진다. 인덱스 블록의 개수가 n이라고 한다면 첫 번째 레벨 블록은 n이고 두 번째 레벨 블록은 n/fo 에서 소수점을 버린 값이다. 레벨이 올라갈수록 fo로 계속 나누어주면 된다. 이를 ISAM 방식이라고 한다. B-tree search tree의 문제점은 한쪽의 균형이 깨질수도 있다는 점이다. 오른쪽이나 왼쪽으로 치우칠 경우 트리의 장점인 이진 탐색을 제대로 사용하지 못할 것이다. 그래서 이러한 균형을 계속 유지해주는 것이 중요한데 이러한 트리를 B-tree 라고 한다. 다음과 같은 3차 B-tree.. 2022. 12. 2. 이전 1 다음 728x90 반응형
