'Computer Science/Database' 카테고리의 글 목록 (3 Page) — Archive

Computer Science/Database

Computer Science/Database

[Database] Physical Database Design and Tuning | 물리적 데이터베이스 설계와 튜닝

Physical Database Design and Tuning 물리적 데이터베이스 설계와 튜닝 * Workload - Query와 Update가 수행되어지는 양(빈도)의 개념이다. - 사용자들로부터의 Query가 얼마나 빠르게 처리되어야 하는지, 얼마나 많은 Transaction들이 수행되어야 하는지에 대한 요구조건들이 명시되어 있다. * Index - Relation의 레코드를 빠르게 검색하기 위한 도구이다. - 일반적으로 B+ Tree, Hash Table 등으로 구현된다. Physical Design and Tuning Decisions (물리적 설계와 튜닝에서의 결정사항) - 물리적 DB의 설계와 DB Tuning시, 중요한 결정사항들은 아래와 같다. 1. 생성할 Index의 선택 - 어느 Re..

Computer Science/Database

[Database] Schema Refinement and Normal Forms | 스키마 정제와 정규형

Schema Refinement and Normal Forms 스키마 정제와 정규형 Data Redundancy (데이터 중복) - OS File System 대신, DBMS를 통해 데이터를 관리하는 가장 큰 이유이다. Data Redundancy로 인한 부작용 1) Redundant Storage - 중복된 데이터는 그 자체로 메모리 공간을 낭비한다. 2) Anomalies - 데이터를 관리하는 과정(Insert, Delete, Update)에서 생기는 기현상들을 의미한다. Example. Anomaly ▶ - 왼쪽 Relation을 오른쪽과 같이 중복되는 Field값(R과 W Field의 Pair)들을 새로 묶어, 두 개의 Relation으로 분할하면 아래와 같은 Anomaly들이 해결된다. - 즉,..

Computer Science/Database

[Database] Internet Applications | 인터넷 응용

Internet Applications 인터넷 응용 - WEB 환경에서의 DB Application에 관한 내용들 다룬다. URI (Uniform Resource Identifiers; 균등 자원 식별자) - 인터넷 상의 자원들을 유일하게 식별하기 위한 Naming Scheme이고, String 형태로 표현된다. - URL 보다 더 일반적인 개념이다. (URI는 URL의 Superset이다.) - 여기서 Resource란, 식별 가능한 정보의 일종으로 웹페이지, 영상, 파일 등이 이에 속한다. * Structure of URI - URI는 아래와 같이, 3개의 부분으로 구성된다. 1) Protocol Name ex) http 2) Host Computer Name ex) www.cs.ucf.edu 3) ..

Computer Science/Database

[Database] Database Application Development | 데이터베이스 응용 개발 (6장)

Database Application Development 데이터베이스 응용 개발 - DB APP은 SQL과 PL이 연동되어 구현된다. (SQL을 통해 Data를 추출하여 PL을 통해 처리한다.) SQL in Application Code - PL에서 SQL을 호출하는 방식이다. - SQL은 Application Code의 Host Variable을 참조할 수 있다. - SQL을 통해 DB와 Connection할 수 있게하는 Statement가 존재해야 한다. * Main Integration Approaches (SQL과 PL을 통합하는 두 가지 방법) 1) Embedded SQL - Host PL에 SQL을 내장하는 방식이다. ex) Embedded SQL, SQLJ, SQL/PSM 2) Specia..

Computer Science/Database

[Database] SQL : Queries, Constraints, Triggers | SQL : 질의, 제약조건, 트리거 (5장)

SQL : Queries, Constraints, Triggers SQL : 질의, 제약조건, 트리거 Basic SQL Query Syntax SELECT [DISTINCT] targer_list FROM relation_list WHERE qualification 1) \(\texttt{target_list}\) - Relation의 Attribute의 리스트이다. - Attribute의 리스트는 Projection 연산의 결과이다. \(\texttt{SELECT} \iff \pi\) (Projection) * \(\texttt{DISTINCT}\) Option - Query 결과 중 중복되는 값들에 대한 제거 여부를 결정하는 부분이다. - \(\texttt{DISTINCT}\)라 명시하면, 중복되는 ..

Computer Science/Database

[Database] Relational Algebra | 관계 대수 (4장)

Relational Algebra 관계 대수 - Relational Query Language의 기반이 되는 이론이다. - Qurey Evaluation Plan들을 표현하기에 용이하다. - DBMS는 사용자로부터의 Query를 관계 대수로 변환한다. - DBMS의 Query Optimizer는 가장 Cost가 낮은 Query Evaluation Plan를 선택하여 수행한다. * Relational Algebra - Operational(절차적)하며, Execution Plan을 표현하는 데 최적화되어 있다. - 관계 대수에 대한 피연산자, 연산 결과 모두 Relation이다. ※ 연산 결과로는 단순한 Rows, Columns가 아닌, Table Relation으로 리턴된다. (이러한 특성으로 인해, 복..

Computer Science/Database

[Database] The Relational Model | 관계모델 (3장)

The Relational Model 관계모델 - Conceptual Schema를 설계할 때 사용되는, Simple한 점이 장점인 모델링 방법 중 하나이다. - IBM, Microsoft, Oracle, Sybase 등과 같은 유수기업들에서 사용되고 있다. - 관계모델 이외에도, Tree 구조의 IBM IMS, Graph 구조의 Codasyl와 같은 Legacy System에서 구동되는 모델도 있다. (Tree(Hierarchical) 구조, Graph(Network) 구조는 비효율적인 구조에 속한다.) - Conceptual Schema에 위치한 DBMS가 인지할 수 있는 모델링 방법들 중 가장 널리 쓰이는 모델링 방법이다. - E-R Model은 External Schema(=View)를 설계할 때..

Computer Science/Database

[Database] ER Model | ER 모델

ER Model ER 모델 - 실세계 조직체에 대한 데이터를 객체들과 그들간의 관계를 통해 Abstraction하여 묘사하는 모델이다. - E-R 모델을 이용하여 View(External Schema)를 만드는 것이 DB를 구축하기 위한 첫 번째 과정이다. - E-R 모델을 이용하여 표현된 Schema는 그림으로 표현이 가능하기 때문에, E-R 모델을 E-R Diagram이라 부르기도 한다. - E-R 다이어그램은 Logical Schema Design 과정에서 용이하게 사용되고, Relational Schema로 대응이 가능하다. DB Design Process (DB 설계 절차) 1. Requirement Analysis (요구분석) - DB에 무슨 정보를 저장할지, 어떤 Application을 구축..

lww7438
'Computer Science/Database' 카테고리의 글 목록 (3 Page)