●프로그래밍 언어의 구성 요소 ▷구문 구조Syntax, 이름Names, 타입Types, 의미 구조Semantics ●구문 구조Syntax ▷문법적으로 프로그램이 어떻게 생겼는지 서술 ●명령형 프로그래밍 ▷폰노이만-엑커르트 의 계산 모델(입력,메모리(프로그램,변수),제어,산술,출력) ●객체지향형 프로그래밍 ●프로그램의 생김새는 구문구조라고 하고 프로그램의 뜻은 의미구조라고 한다. ●문맥자유 문법은 생성규칙의 집합 P,단말자 기호의 집합 T. ω비단말자 기호의 집합 N. 시작기호 S로 구성된다. *문맥자유 문법=BNF문법 *메타언어=상위언어 ●비단말자 기호의 집합 N은 Identifier 와 같은 언어의 문법 카테고리를 가리키고, 보통 첫 생성규칙으로 정의된다. ●화살표와 수직선은 메타언어에 속해있는 것이다..

◆구문 구조란?(syntax) ▷문법적으로 올바른 프로그램을 정확하게 기술한 것 ▷Algol60 정의에서 구문구조가 최초 등장 ▷현재, 대부분의 언어에서 사용 ●세 단계로 나누어 정의 ▷어휘 구문 구조 ┗언어를 구성하는 기본 기호(이름,값,연산자 등)를 정의 ▷구체적인 구문 구조 ┗계산식, 문장, 프로그램을 작성하는 규칙 ▷추상적인 구문 구조 ┗구두점이나 괄호와 같은 구문인식 전용 구조를 제외한 핵심적인 구문 정보만으로 구성된 구문 ◆2.1 문법 ●메타언어(metalanguage) ▷언어를 기술하는데 사용하는 언어 ●문법(grammar) ▷언어의 문법구조를 메타언어를 사용하여 정의 ●목적 ▷프로그래밍 언어의 구문 구조를 정의 ●백커스/나우어 형식(BNF: Backus Naur From) ▷촘스키 계층의 ..

◆시스템 카탈로그 ▷시스템 카탈로그는 데이터베이스의 객체(릴레이션, 뷰, 인덱스, 권한 등)와 구조들에 관한 모든 데이터를 포함한다. ▷시스템 카탈로그는 메타데이터 또는 데이터 사전 또는 시스템 테이블이라고 한다. ●질의 최적화 (query optimization) ▷가장 비용이 적게 드는 방법을 찾는 과정 ●시스템 카탈로그 ▷DBMS는 자체 목적을 위해서 시스템 카탈로그에 다양한 정보를 유지한다. ▷릴레이션에 관한 다양한 통계 정보가 정확하게 유지해야 한다. ▷사용자 릴레이션과 마찬가지고 저장되어 검색이 가능하다. ▷릴레이션, 애트리뷰트, 인덱스, 사용자, 권한 등 각 유형마다 별도의 릴레이션이 유지된다. ●질의 최적화 모듈 ▷비용을 기반으로 최적화 해준다

◆릴레이션 정규화 (normalization) ▷주어진 릴레이션 스키마를 함수적 종속성과 기본 키를 기반으로 분석하여, 원래의 릴레이션을 분해함으로서 중복과 세 가지 갱신 이상을 최소화하는 것이다. ▷더 좋은 관계의 데이터베이스 스키마를 만들기 위해 릴레이션을 분할한다. ▷부주의한 데이터베이스는 데이터 중복을 야기하여 여러 가지 갱신 이상을 유발한다. ●정규화의 개요 ▷ER 데이터 모델을 기반으로 고순준의 스키마를 생성하고(개념적 설계) ▷이 설계를 릴레이션들의 집합으로 사상한 후에(논리적 설계) ▷함수적 종속성을 기반으로 릴레이션들을 재구성한다. (정규화) ▷ ◆검색 및 갱신 문제를 유발하는 릴레이션의 구조적 특징들 ●정보의 중복 ▷동일 정보를 두 곳 이상에 저장하는 것을 말한다. ●수정 이상 (mod..