Posts /

2018-11-19 TIL

19 Nov 2018

방통대 강의노트 (자료구조, 데이터베이스 설계 및 구현)

자료구조(멀티웨이 탐색트리)

m원 탐색트리(m-way)

트리의 노드가 m개 이하의 가지를 가질 수 있는 탐색트리

B트리

m원 탐색트리를 개선한 B트리는 인덱스 구조를 구현하는데 가장 일반적으로 사용함

B*트리

노드의 2/3이상이 채워지는 B트리

데이터베이스 설계 및 구현(저장 프로그램)

저장 프로그램

SQL의 비절차적인 부분을 극복하기 위해 선택,반복문 등의 제어문의 기능을 추가하고 프로그램의 형태로 DBMS내부에 하나의 데이터베이스 객체로 저장되어 관리

저장 프로시저

여러가지 응용작업 중 자주 사용되거나 복잡한 과정을 거치는 SQL문을 저장하여 하나의 객체로 관리하는 기능

// 명령문의 종료 혼동방지를 위함
DELIMITER $$

CREATE
 [DEFINER = {사용자|현재사용자}]
 PROCEDURE 프로시저 이름
  ([매개변수[,...])
 BEGIN
  SQL;
 END$$

DELIMITER ;

절차의 표현


Twitter Facebook Google+