728x90 반응형 single-level oredered1 [Database] Index structures (single-level ordered) 인덱스는 레코드를 검색할 때 속도를 높여주는 보조 역할을 한다. 기존 레코드들의 물리적 위치와 관계없이 작동한다. 크게 두 가지 방식으로 나뉜다. single-level ordered indexes multilevel indexes 이번 포스팅에서는 1번 single-level ordered indexes에 대해서 공부해보려 한다. single-level ordered indexes는 세 가지 방식으로 나뉜다. primary index clustering index secondary index primary index 두 개의 필드를 갖는 고정 길이 형식이다. K(i) : 정렬 키 필드 P(i) : 디스크 블록의 포인터 index entry는 한 블록당 하나를 갖는다. 각각 블록의 첫 번째 레코드를 An.. 2022. 11. 28. 이전 1 다음 728x90 반응형
