XML 이란 XML은 확장성 마크업 언어(Extensible Markup Language)의 약자로 W3C에서 개발된, 특수한 목적들을 갖는 마크업 언어를 만드는 데 사용하도록 권장되는 마크업 언어이다 HTML과 유사한 형태를 띄고, Tag를 사용자가 정의할 수 있다 Tag는 XML Introduction와 같이 여는 태그가 있으면 닫는 태그가 반드시 존재한다 이러한 XML은 문서 만드는 것뿐만 아니라 데이터를 교환하는 좋은 방법이 될 수 있다 장점 데이터 교환 형식으로 관계형 튜플(Relational tuple) 보다 우수하다 태그의 존재로 자체 문서화가 가능하다(사람이 직접 데이터를 읽기 쉬움) 중첩 구조(Nested structure)를 허용한다 폭넓은 수용능력을 가졌다(ex 데이터베이스 시스템, ..

설렉션 연산(Selection Operation) 설렉션 연산 기호는 σ p(r) 여기서 p는 명제 그리고 r은 당연히 릴레이션이다 ex) σ branch name = 'Perryridge'(account) 정의하자면 p는 명제계산식의 조건이고 ^(and) v(or) ㄱ(not) 로 연결된다 ex) op [ or ] 설렉션 연산의 실행(Evaluation of Selection Operation) - File scan: 하나의 검색 알고리즘으로 설렉션을 이행하기 위해서 파일을 스캔하고 검색하기 위해 사용된다 -Index scan : 역시 하나의 알고리즘으로 인덱스를 사용해서 검색한다 설렉션 연산을 위한 알고리즘(File scan : linear search) 설렉션 상태(selection conditio..

개요 쿼리 과정의 기초 쿼리 과정의 기초 단계 쿼리 수행 시간 계산 방법 아래 그림은 쿼리 동작 과정이다 3가지의 기초적인 단계로 나뉘는데 문의 분석 그리고 해석(Parsing and Translation) 최적화(Optimization) 평가(Evaluation) Parsing and Translation 쿼리를 내부의 양식으로 변환하는데, 이때 관계대수(Relational algebra)로 번역된다 Parser은 문법검사와 릴레이션을 확인한다 컴파일러와 같은 역할을 수행한다 Evaluation 쿼리 평가 계획은 쿼리 실행 계획이라고도 한다. 쿼리 실행 엔진은 주어진 쿼리의 출력을 생성하는 역할을 한다. 쿼리 실행 계획을 가져와서 실행하고 마지막으로 사용자 쿼리에 대한 출력을 만듭니다 많은 양의 데이터..