참고링크15강 처음부터 다시 한번 보기
참고링크추가적인 쓰기 작업과 저장 공간을 활용하여 데이터베이스 테이블의 검색 속도를 향상시키기 위한 자료구조 인덱스는 index field와 해당 field 값을 포함하는 모든 disk block을 가리키는 pointer를 저장함Primary Index : PK로 정렬
ER to Relational model mapping algorithm goals 모든 정보 보존 제약조건 유지 null 값 최소화 step1
DB에서 사용되는 해시 함수를 통해 DB를 검색하고 저장하는 기술 해시함수 : 임의의 크기의 데이터를 고정된 크기의 해시값으로 매핑하는 함수DB에 데이터를 저장할 때 키를 해시 함수에 적용해 해시값을 계산하고 해당 해시 값을 인덱스로 사용해 데이터 저장 데이터 검색 시
https://chartworld.tistory.com/12
Query Processing DBMS에서 쿼리를 실행하고 데이터를 검색하는 과정 데이터베이스에 저장된 데이터를 효율적으로 조작, 검색하기 위한 단계들 포함 Semi Join Anti Join External Sorting 메모리에 한번에 올려서 sort 할 수가