독서/프로그래밍1 데이터베이스를 지탱하는 기술 ~6장 필요한 것만 정리 1. 인덱스로 고속 액세스 실현하기선형 검색은 시간 검색 알고리즘 중에 가장 비효율적이다.따라서 인덱스 구조를 도입한다.인덱스는 책의 색인과 같은 것으로 키 값과 그 키 값이 파일의 몇 번째 바이트에서 시작되는지를 관리하는 맵핑표이다.인덱스는 본체의 데이터와 별도로 관리하므로 데이터 업데이트 비용은 증가한다.B+Tree 인덱스를 사용하면 등호 검색은 물론 부등호나 전방 일치 검색 등의 범위 검색도 리프 블록을 스캔하는 것만으로 완결할 수 있다.MySQL 같은 InnoDB는 시퀀셜 라이트를 사용해서 업데이트 된 정보를 메모리나 전용 파일에 일시적으로 기록한 뒤 한꺼번에 리프 블록을 갱신한다. 2. 데이블 설계와 릴레이션예를 들어,사원 정보 테이블에서 부서 이름과 부서 전화번호가 있으면 부서 이름이 같으면 .. 2018. 11. 4. 이전 1 다음 반응형