B-트리
주 키에 대한 인덱스를 저장하기 위해 사용하는 효율적인 자료 구조
B-트리의 특징
- 블록의 크기 만큼 구성 → m-원 탐색 트리
- 여러 개의 노드와 리프로 구성
- 각 노드는 파일 레코드를 구별할 수 있는 키를 적어도 하나 이상 포함하고 자식과 리프를 가리키는 한 개 이상의 포인터를 가짐
- 각 노드는 최대 키 개수만큼 제한됨
- 노드의 키는 비내림차순으로 저장
- 각 키에는 하나의 자식이 연결
- 자식 간의 순서 관계 유지
파일 디렉토리
내용
파일관리 시스템과 파일 그룹에 연계되며, 파일에 대한 정보(속성, 위치, 소유권 등)를 포함 이들 정보 대부분은 운영체제에 의해 관리되는데, 디렉토리 자체가 다양한 파일 관리 루틴들을 통해 접근 가능한 파일 디렉토리 안의 정보는 시스템 루틴을 거쳐 간접적으로 제공
파일 디렉터리의 정보 요소
| 기본 정보 | |
|---|---|
| 파일 이름 | 생성자(사용자 또는 프로그램)에 의해 선택된 이름. 해당 디렉토리 내에서 유일해야 함 |
| 파일 유형 | 텍스트, 이진 파일, 적재 모듈 등 |
| 파일 구성 | 서로 다른 구성을 지원하는 시스템이 사용 |
| 주소 정보 | |
| 볼륨 | 파일이 저장된 장치 |
| 시작 주소 | 보조기억장치의 물리적 시작주소(트랙, 디스크의 블록 번호 등) |
| 사용된 크기 | 바이트, 워드, 블록 단위의 파일 크기 |
| 할당된 크기 | 파일의 최대 크기(파일 크기 !== 할당된 크기) |
| 접근제어 정보 | |
| 소유자 | 파일에 대한 제어권을 부여받은 사용자 소유자는 다른 사용자의 접근을 허락/금지할 수 있으며 권한 변경 가능 |
| 접근 정보 | 단순한 버전의 경우 권한이 부여된 사용자의 이름과 패스워드 포함 |
| 제한된 활동 | 네트워크를 통한 읽기, 쓰기, 실행, 전송 제어 |
| 사용 정보 | |
| 생성된 날짜 | 파일이 디렌터리 내에 최초로 등록된 날짜 |
| 생성자의 식별자 | 현재 소유자와 같은 수도 있고 다를 수도 있음 |
| 최종 판독 시각 | 레코드가 읽혀진 최종 시각 |
| 최종 판독자의 식별자 | 가장 최근에 파일 내용을 읽었던 사용자 |
| 최종 변경 시각 | 마지막으로 갱신, 삽입, 삭제된 시각 |
| 최종 변경자의 식별자 | 파일을 마지막으로 변경한 사용자 |
| 최종 백업 시각 | 파일이 다른 저장 매체로 백업된 가장 최근 시각 |
| 현재 사용 상황 | 현재 해당 파일을 대상으로 진행되는 활동 정보 |
구조
보편적으로 쓰이는 구조 → 계층구조(트리구조)
- 마스터 디렉토리와 다수의 사용자 디렉토리
- 사용자 디렉토리가 서브디렉토리들과 파일들을 그 항목으로 포함할 수 있음 + 어떤 레벨의 디렉토리에 대해서도 이와 같이 가능
파일 명명
트리구조 디렉토리를 사용하여 유일한 명칭 부여에 대한 어려움을 최소화
루트로부터 여러 단계의 가지를 거쳐 그 파일에 도달할 때까지의 경로를 명시(경로명)
파일 명칭 선택은 용이하지만 참조할 때마다 전체 경로명을 명시해야 하는 단점 → 상대경로