데이터베이스(rebooting now)
[DB] indexing part-1 (index의 구조)
https://codenme.tistory.com/22d 데이터베이스 참고자료 index~ recovery system codenme.tistory.com 위의 자료를 기반으로 작성한 내용입니다. (update at 23-08-08) Dbms가 레코드 들을 잘 찾기 위한 구조로써 heap은 별로다. (전체를 다 뒤져야할 수 도 있다) 데이터를 미리 정돈하면 bin search 등으로 linear search보다 빨리 search 가능. Search key: file 안의 record 찾는데 사용. Index file: index entry라는 record 들을 포함 Index entry: (search key,pointer) 구조. ( 원본 파일보다 적은 용량을 통해 해당 파일의 실제 위치 가르킨다) 인..
