본문 바로가기

Computer Science50

B+ Tree Index B+ Tree Index란? B+ Tree index란 B+ Tree라는 자료구조를 사용한 database index를 말한다. B+ Tree를 사용하여 index를 구현하면 기존 방식의 index보다 더 좋은 성능의 index를 구현할 수 있다. 기존 indexed-sequential file의 경우 파일이 커질수록 많은 overflow block이 발생하고, 이에 따라 성능이 하락하기 때문에 주기적으로 재구성을 해야 한다. 하지만 B+ Tree의 경우 삽입 삭제 시 자동으로 구조를 유지하기 때문에 주기적으로 재구성할 필요가 없다. 물론 삽입 삭제 시 추가적인 overhead가 발생하나, 재구성에 필요한 시간이 더 크기 때문에 B+ Tree가 유리하다. 이런 장점들 때문에 모든 relational da.. 2020. 6. 23.
Database Indexing Index란? Index란 데이터베이스에서 원하는 데이터에 빠르게 접근하기 위해 별도로 데이터의 위치를 기록한 자료구조이다. Index file(or index entry)은 search-key와 pointer로 구성되어 있으며, 일반적인 파일보다 훨씬 작은 크기를 갖는다. search-key에는 탐색할 파일의 key 값들이 저장되어 있으며, 빠른 탐색을 위해 정렬 혹은 hashing 되어 있다. 이 때, 특정한 순서로 정렬되어 있을 경우 ordered index, hash function을 통해 접근할 경우 hash index라고 한다. pointer에는 해당 key 값을 갖는 데이터의 주소값이 저장된다. index의 구조는 크게 primary index와 secondary index로 나뉘며, 데이터.. 2020. 6. 22.
Database Normalization & Functional Dependency Database Normalization이란? DB를 구성하다보면 잘못된 구조로 인하여 삽입, 삭제, 수정에 anomaly가 발생할 수 있다. 따라서 데이터를 일정한 형태와 규칙에 맞춰 구조화함으로써 이런 anomaly를 줄이게 된다. 이 과정을 Database Normalization(데이터베이스 정규화)이라고 한다. 그리고 이렇게 DB를 정규화하기 위한 형태와 규칙들을 Normal Form으로 정의하여 분류하고 있다. 가장 기본적인 Normal Form으로는 1NF, 2NF, 3NF, BCNF 등이 있다. Functional Dependency Normal Form들을 알아보기 전 먼저 Functional Dependency(함수 종속성)에 대해 알아야 할 필요가 있다. attribute set A와.. 2020. 6. 22.
Entity-Relationship Model & Diagram Entity-Relationship Model이란? Entity-Relationship Model, E-R 모델은 데이터베이스를 표현하기 위한 데이터 모델이다. E-R 모델은 다른 객체와 구별 가능한 객체인 Entity를 기반으로 구성된다. 이 때, 각각의 Entity들을 구성하는 속성들을 Attribute이라고 하며, 같은 종류의 Entity들의 집합을 Entity Set이라고 한다. 그리고 이러한 Entity Set 간의 관계를 Relationship이라고 하며, Relationship의 집합을 Relationship Set이라고 한다. E-R Diagram E-R 모델은 다음과 같이 Diagram 형태로 표현 가능하다. entity set은 사각형으로 표현하며, 상단에는 entity set의 이름,.. 2020. 6. 16.
[SQL] INNER JOIN, OUTER JOIN, NATURAL JOIN Join이란? Join 연산은 서로 다른 2개의 테이블을 결합하는 연산이다. 이 때 결합하는 방식에 따라 Inner Join, Outer Join, Natural Join 등으로 나뉜다. Inner Join SELECT * FROM instructor JOIN teaches SELECT * FROM instructor, teaches SQL에서 기본적으로 JOIN 키워드를 사용하거나 콤마(,)를 통해 연결하면 Inner Join 연산을 수행한다. 이 때, 조건이 설정되지 않은 Inner Join은 Cross Join과 같은 연산을 수행한다. Cross Join은 곱연산으로, 테이블의 각 행끼리의 모든 조합을 나타내준다. 따라서 위와 같이 2행짜리 테이블 2개를 Join을 하면 2×2=4행의 테이블이 만들.. 2020. 6. 16.
[SQL] SOME, ALL, EXISTS, NOT EXISTS, UNIQUE, WITH [SQL] Subquery 사용법 Subquery란? Subquery는 하나의 쿼리 안에 들어가 있는 다른 쿼리를 말한다. 이 때, SELECT 절에서 사용되는 Subquery는 Scalar Subquery, FROM 절에서 사용되는 Subquery는 Inline View, 그리고 WHERE 절에서 사.. ju-hy.tistory.com Subquery를 사용하면 쿼리 안에서 다른 쿼리를 사용하여 불러온 데이터를 활용할 수 있다. 조건문에서의 단순한 비교 연산이나 IN 키워드 외에 더 다양한 Subquery 활용법을 알아보자. SOME, ALL SOME 키워드를 사용하면 조회한 데이터에 하나라도 조건을 만족하는지, ALL 키워드를 사용하면 조회한 모든 데이터가 조건을 만족하는지 검사할 수 있다. SELE.. 2020. 6. 16.
[SQL] Subquery, Scalar Subquery, Inline View Subquery란? Subquery는 하나의 쿼리 안에 들어가 있는 다른 쿼리를 말한다. 이 때, SELECT 절에서 사용되는 Subquery는 Scalar Subquery, FROM 절에서 사용되는 Subquery는 Inline View, 그리고 WHERE 절에서 사용되는 Subquery를 일반적으로 Subquery라고 부른다. 이렇게 Subquery의 위치에 따라 사용 방법이 달라지는데 이를 자세히 알아보자. Scalar Subquery SELECT에서 subquery를 사용하면 새로운 쿼리를 통해 값을 불러와 새로운 속성으로 사용할 수 있다. SELECT id, name, dept_name, (SELECT AVG(salary) FROM instructor) AS avg_salary FROM inst.. 2020. 6. 16.
[SQL] AVG, MIN, MAX, SUM, COUNT, GROUP BY, HAVING Aggregate Functions 데이터를 조회할 때 집계 함수는 여러 개의 row를 집계하여 하나의 결과를 나타낼 때 사용한다. 기본적인 집계 함수로는 AVG(평균값), MIN(최솟값), MAX(최댓값), SUM(합), COUNT(갯수) 등이 있다. 그리고 여러 개의 그룹으로 나누어 집계할 때 사용되는 GROUP BY 키워드와, 집계 함수의 결과를 통해 조건을 설정할 때 사용하는 HAVING 키워드가 있다. AVG AVG 키워드는 한 속성에 해당하는 값들의 평균값을 계산할 때 사용한다. SELECT AVG(salary) FROM instructor WHERE dept_name='Comp.Sci.' 예를 들어, 위 SQL은 컴퓨터공학과 교수들의 연봉 평균을 구하는 SQL이다. MIN MIN 키워드는 한.. 2020. 6. 15.
[SQL] OR, AND, NOT, IN, IS NULL Logic Operation WHERE 키워드 뒤에 조건을 작성할 때 OR, AND NOT, IN 등의 논리 연산을 통해 다양한 조건을 설정할 수 있다. OR OR 키워드를 통해서는 둘 중 하나의 조건을 만족하면 true를 반환하는 조건을 만들 수 있다. SELECT course_id FROM section WHERE year=2019 OR sem='Fall' 위 SQL은 2019년에 열리거나 가을 학기에 열린 과목의 course_id를 가져오는 SQL이다. AND AND 키워드를 통해서는 두 가지 조건을 모두 만족하면 true를 반환하는 조건을 만들 수 있다. SELECT course_id FROM section WHERE year=2019 AND sem='Fall' 위 SQL은 2019년 가을 학기에.. 2020. 6. 15.

티스토리툴바