Substring Match

소개

String Match 에 관한 대표적인 알고리즘들을 스스로 찾아 그 작동 원리를 이해하고, 이를 구현하여 확인하는 과제 보고서입니다. 테스트 결과와 보고서 참고문헌등으로 구성되어있습니다.

목차

없음

본문내용

Engineering DB 및 실습
Ⅰ. 문제정의
String Match에 관한 대표적인 알고리즘(Algorithm)을 찾아서 그 작동 원리를 이해하고 이를 구현하여 확인한다. 이를 통해 SQL DML의 내부에서 이루어지는 세부 데이터 처리방식을 이해하는 것을 목표로 한다.
각 알고리즘에 적용된 아이디어를 이해하고 실제로 어떻게 사용할 수 있는 지 구현하여 확인해 보도록 한다. 각 알고리즘이 어떻게 적용되는 지와 그에 따른 분석을 통해 String Match를 비롯한 데이터베이스 데이터의 입력, 수정, 조회, 삭제하는 등의 데이터 조작어인 DML의 작동 원리를 이해해보도록 한다.


Ⅱ. 기본 개념 및 해결 아이디어
워드 문서나 그래픽 파일처럼 구분되지 않은 문자나 비트의 나열, 즉 구분 없는 정보의 나열을 String(스트링) 이라고 한다. 문장의 배열, 공백과 구두점 같은 특수 문자들을 포함한 모든 유효한 문자를 사용한 문자들의 모임이라고 정의할 수 있겠다. 순차 스트링, 고정 길이 스트링, 가변 길이 스트링 등으로 표현할 수 있으며 다음과 같이 그 연산을 수행할 수 있다.

1) 결합(Concatenation) : 두 String을 연쇄적으로 연결한 합성된 String
2) 삽입(Insertion) : 문자와 문자 사이에 새로운 String을 삽입하는 연산
3) 삭제(Deletion) : 구성하는 문자들 중 하나 이상의 문자를 제거하는 연산
4) 교체(Replacement) : 하나 이상의 문자를 다른 문자로 바꾸는 연산
5) 서브스트링(Substring) : 연속적인 문자들 속에서 일부를 찾아 새 String 생성
6) 패턴 매칭(Pattern Matching) : Substring을 찾는 연산
7) 인덱싱(Indexing) : 어떤 문자 또는 Substring의 위치를 나타내는 연산

참고자료

· 없음