Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 그리디 알고리즘
- 프로그래머스
- SWEA
- 백준 알고리즘
- oracle
- 너비우선탐색
- 백트래킹
- 깊이우선탐색
- BFS
- javascript
- 다이나믹 프로그래밍
- SW Expert Academy
- Python
- DP
- 완전탐색
- 그래프 이론
- 그래프 탐색
- 파이썬
- 스택
- 너비 우선 탐색
- 데이터베이스
- 다익스트라
- DFS
- 문자열
- 자바스크립트
- 구현
- 브루트포스 알고리즘
- 브루트포스
- 오라클
- 백준알고리즘
Archives
- Today
- Total
목록보조 인덱스 (1)
민규의 흔적
[오라클 DB] 파일 조직 - 인덱스된 순차 파일, 단일 단계 인덱스
File을 파일 또는 화일이라고 읽는데, 여기서는 파일로 읽겠다. 파일(File) 조직의 유형 히프 파일(Heap File) 순차 파일(Sequential File) 인덱스된 순차 파일(Indexed Sequential File) 직접 파일(Hash File) 인덱스된 순차 파일 인덱스를 통해서 임의의 레코드를 접근할 수 있는 파일을 인덱스된 순차 파일이라고 한다. 인덱스 기법으로는 단일 단계 인덱스와 다단계 인덱스로 구분된다. 단일 단계 인덱스 단일 단계 인덱스의 각 엔트리는 쌍 이다. 엔트리들은 탐색 키 값의 오름차순으로 정렬된다. 인덱스는 데이터 파일과는 별도의 파일에 저장된다. 기존 파일의 탐색 키와 각 탐색 키와 동일한 값이 위치한 기존 파일의 레코드들을 가리키는 포인터 값 2개의 쌍이 한 엔트..
데이터베이스
2023. 11. 14. 17:18