검색어 입력폼
평가점수B

[정보 검색]8장 색인과 검색

저작시기 1997.01 |등록일 2003.12.16 파워포인트파일MS 파워포인트 (ppt) | 32페이지 | 가격 2,000원

소개글

8장 색인과 검색

목차

8.1 소개
8.2 역파일
8.3 다른 색인 기법
8.4 불리안 질의
8.5 순차 탐색
8.6 패턴 정합
8.7 구조적 질의
8.8 압축
8.9 연구 동향 및 쟁점

본문내용

8.1 소개

질의 탐색
- 순차 탐색 또는 온라인 탐색
내용이 자주 변경되는 텍스트나 색인 공간에 대한
여유가 없을 때 사용

- 색인 탐색: 추가적인 데이터 구조(색인)를 만드는 방법
크기가 크고, 정기적으로 변경되는 준정적(semi-static)
텍스트에 대한 탐색시 유리

- 온라인 탐색과 색인 탐색의 혼합 방법
중간 크기의 데이터베이스(200Mb 이내)에 대한 가장
성공적인 기술

색인 기법
역파일(inverted file), 접미사 배열(suffix array), 요약 파일(signature file)
색인 구조
정렬된 배열(sorted array), 이진 탐색 트리(binary search trees),
-트리(B-trees), 해시 테이블(hash table), 트라이(tries)
가정
텍스트 데이터베이스의 크기
문자열 탐색시 문자열의 길이 (n보다 훨씬 작은 값)
사용 가능한 메모리의 용량
*텍스트 데이터베이스에 대한 수정: n`(n`<n)의 문자열에 대한 추가, 삭제, 대체
다운로드 맨위로