목록균형 트리 (1)

홍카나의 공부방

[데이터베이스] 저장 구조 - 순차 방법(힙), B-Tree

임시 저장해 둔 글이 3번이나 날라갔다...... 의도치 않게 이 내용을 3번 이상 작성했다. 저장 잘하자. 데이터베이스의 저장 구조 데이터베이스 데이터의 용도에 맞게 적절하게 디스크에 저장할 필요가 있다. 그래서 가장 효율적인 저장구조를 선택하는 과정을 살펴본다. 이 과정은 DB의 쿼리 및 트랜잭션을 분석하여 데이터에 대한 접근 방식과 빈도를 고려하는 DB의 물리적 설계와 같다. 물리적 저장 장치에 데이터를 배치하고 접근하는 방법을 파일의 조직 방법이라고 한다. 파일 조직의 유형에는 순차 방법, 인덱스 방법, 해시 방법이 있는데 전부 살펴본다. 순차 방법 순차 방법의 대표적인 파일 유형으로는 힙 파일(heap file)이 있다. 레코드들이 삽입된 순서대로 파일에 저장된다. 힙 파일은 쉽다. 새로운 레코..
Data Engineering/Database 2023. 5. 18. 16:54
이전 Prev 1 Next 다음