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
- 깊이우선탐색
- 다익스트라
- 백트래킹
- 구현
- 그래프 탐색
- 브루트포스 알고리즘
- 문자열
- 완전탐색
- 백준알고리즘
- 파이썬
- oracle
- Python
- DFS
- 자바스크립트
- 그래프 이론
- 오라클
- SW Expert Academy
- 프로그래머스
- 다이나믹 프로그래밍
- 너비우선탐색
- 스택
- javascript
- 데이터베이스
- BFS
- 백준 알고리즘
- 그리디 알고리즘
- 너비 우선 탐색
- 브루트포스
- SWEA
- DP
Archives
- Today
- Total
목록밀집 인덱스 (1)
민규의 흔적
[오라클 DB] 파일 조직 - 인덱스된 순차 파일, 단일 단계 인덱스
File을 파일 또는 화일이라고 읽는데, 여기서는 파일로 읽겠다. 파일(File) 조직의 유형 히프 파일(Heap File) 순차 파일(Sequential File) 인덱스된 순차 파일(Indexed Sequential File) 직접 파일(Hash File) 인덱스된 순차 파일 인덱스를 통해서 임의의 레코드를 접근할 수 있는 파일을 인덱스된 순차 파일이라고 한다. 인덱스 기법으로는 단일 단계 인덱스와 다단계 인덱스로 구분된다. 단일 단계 인덱스 단일 단계 인덱스의 각 엔트리는 쌍 이다. 엔트리들은 탐색 키 값의 오름차순으로 정렬된다. 인덱스는 데이터 파일과는 별도의 파일에 저장된다. 기존 파일의 탐색 키와 각 탐색 키와 동일한 값이 위치한 기존 파일의 레코드들을 가리키는 포인터 값 2개의 쌍이 한 엔트..
데이터베이스
2023. 11. 14. 17:18