2024/06/08 3

B+, B - tree Index

indexed-sequential file들은 인덱스를 통해 정렬된 레코드에 접근할 수 있다. 하지만 이러한 파일구조는 파일의 크기가 커질수록(레코드의 수가 많아질 수록) 누적된 Insert와 Delete연산으로 인해 많은 오버플로우 블록이 만들어져 전체적인 성능이 떨어지고, 때문에 주기적으로 인덱스 파일을 재구성하여 오버플로우 블록을 정리해야할 필요가 있다. 이런 문제를 해결하기 위해 대부분의 주요 DBMS에서는 B+트리 인덱스를 사용하여 조회 성능을 높인다.   B+- tree는 Multilevel index의 한 종류로, root node와 internal node에는 split value와 하위 노드로의 포인터만 존재 (Sparse Index)leaf node에는 각 레코드의 search key값..

데이터베이스 2024.06.08

INDEXING

인덱스란 효율적인 데이터 접근을 도와주는 자료구조 Index는 오름차순 정렬이기 때문에 우리가 원하는 정보를 찾기가 쉽다. 인덱스 파일search key(DB에서 record를 찾기 위한 기준이 되는 값)와 실제 레코드를 참조하는 pointer로 구성된 index entry(index record)들의 집합인덱스 파일은 일반적으로 원본 데이터 파일에 비해 매우 적은 용량을 차지한다. 인덱스search key를 정렬하여 관리하는 Order Indices분산하여 관리하는 Hash Indices 인덱스 평가 지표Access Type : 인덱스를 사용할 때 효율적인 접근 방식. 쿼리의 종류에 따라 인덱스를 사용하는 것이 효과가 없을 수도 있다.specified value : 특정 값 조회.range of val..

데이터베이스 2024.06.08

SQL 기초

DDL: 데이터베이스 구조를 정의하는 데 사용되며, 예를 들어 테이블을 생성하거나 삭제할 때 사용DML: 데이터를 조작하고 쿼리하는 데 사용되며, 예를 들어 테이블에 데이터를 삽입하거나 삭제하는 데 사용 char vs varchar : char 은 고정. varchar 은 최대 크기, 가변 문자 .NUMBER(p,s) 전체 p자리중에 소수점 s이하 자리 (int , float 등의 ANSI Type도 내부적으론 NUMBER(38) 로 변환됨  create table r(integriry- constraint~); : 테이블 생성                        변수명  변수 타입 PK 는 not null 붙힐 필요 X PK는 애초에 기본 조건이 not null . NOT NULL + UNIQUE..

데이터베이스 2024.06.08