본문 바로가기

전체 글

 (82)
[데이터베이스]자료 구조의 분류-hoyhi-tistory 선형 구조 선형 리스트(Lienear , 배열) 연결 리스트(Linked List) 스택(Stack) 큐(Queue) 덱(Deque) 비선형 구조 트리(Tree) 그래프(Graph) 선형 리스트(Lienear List) 연결리스트(Linked List) - 연결 리스트는 자료들을 임의의 기억공간에 기억시키되, 자료 항목의 순서에 따라 노드의 포인터 부분을 이용하여 서로 연결시킨 자료 구조 - 노드의 삽입, 삭제 작업이 용이 - 기억 공간이 연속적으로 놓여 있지 않아도 저장 가능 - 연결을 위한 링크(포인터) 부분이 필요하기 때문에 순차 리스트에 비해 기억 공간의 이용 효율이 좋지 않음 - 접근 속도가 느림 - 희소 행렬을 연결 리스트로 표현하면 기억 장소가 절약 - 트리를 표현하기에 적합 스택(Stack..
[데이터베이스]트랜잭션(transaction)-hoyhi-tistory - 데이터베이스의 상태를 변화시키는 하나의 논리적 기능을 수행하기 위한 작업의 단위 또는 한꺼번에 모두 수행되어야 할 일련의 연산을 의미 - 응용 프로그램이나 사용자가 데이터베이스의 내용을 접근하거나 변경하기 위해 실행되는 동작 또는 동작들의 모임 - 데이터베이스 시스템에서 복구 및 병행 수행 시 처리되는 작업의 논리적 단위 ​ Atomicity(원자성) - 트랜잭션의 연산은 데이터베이스에 모두 반영되든지 아니면 전혀 반영되지 않아야함 - 트랜잭션 내의 모든 명령은 반드시 완벽히 수행되어야 하며, 어느 하나라도 에러 발생 시 트랜잭션 전부 취소되어야 함 ​ Consistency(일관성) - 트랜잭션이 그 실행을 성공적으로 완료하면 언제나 일관성 있는 데이터베이스 상태로 변환함 - 시스템이 가지고 있는 고..
[데이터베이스]뷰(View)-hoyhi-tistory - 사용자에게 접근이 허용된 자료만을 제한적으로 보여 주기 위해 하나 이상의 기본 테이블로부터 유도된 가상 테이블 - 저장장치 내에 물리적으로 존재하지 않지만, 사용자에게는 있는 것처럼 간주 - 데이터 보정작업, 처리과정 시험 등 임시적인 작업을 위한 용도로 활용 ​ 뷰(View) 의 특징 - 기본 테이블로부터 유도된 테이블 -> 기본 테이블과 같은 형태의 구조, 조작도 거의 같음 - 가상 테이블이기 때문에 물리적으로 구현되어 있지 않음 - 필요한 데이터만 뷰로 정의해서 처리 -> 관리가 용이하고 명령문이 간단 - 조인문의 사용을 최소화 -> 사용상의 편의성 최대화 - 뷰를 통해서만 데이터에 접근 -> 뷰에 나타나는 데이터를 안전하게 보호 - 기본 테이블의 기본키를 포함한 속성 집합으로 뷰를 구성해야만 ..
[데이터베이스]SQL의 분류-hoyhi-tistory DDL(데이터 정의어)​ - 데이터베이스 관리자나 설계자가 사용 명령어 기능 CREATE SCHEMA, DOMAIN, TABLE, VIEW, INDEX 정의 ALTER TABLE에 대한 정의를 변경 DROP SCHEMA, DOMAIN, TABLE, VIEW, INDEX 삭제 ​ ​ ​ DML(데이터 조작어) - 데이터베이스 사용자가 응용 프로그램이나 질의어를 통하여 저장된 데이터를 실질적으로 처리하는데 사용하는 언어 - 데이터베이스 사용자와 데이터베이스 관리 시스템 간의 인터페이스 제공 명령어 기능 SELECT 테이블에서 조건에 맞는 튜플 검색 INSERT 테이블에서 새로운 튜플 삽입 DELETE 테이블에서 조건에 맞는 튜플 삭제 UPDATE 테이블에서 조건에 맞는 튜플의 내용 변경 ​ ​ ​ ​ DCL..
[데이터베이스]관계 대수-hoyhi-tistory - 관계형 데이터베이스에서 원하는 정보와 그 정보를 어떻게 유도하는가를 기술하는 절차적인 언어 - 릴레이션을 처리하기 위해 연산자와 연산규칙을 제공하는 언어로 피연산자가 릴레이션이고, 결과도 릴레이션 - 질의에 대한 해를 구하기 위해 수행해야 할 연산의 순서를 명시 ​ 순수 관계 연산자 Select, Project, Join, Division 일반 집합 연산자 UNION(합집합), INTERSECTION(교집합), DIFFERENCE(차집합), Cartesian Product(교차곱)
[데이터베이스]무결성(Integrity)-hoyhi-tistory 개체 무결성 릴레이션에서 기본키를 구성하는 속성은 널 값이나 중복값을 가질 수 없음 참조 무결성 외래키 값은 널이거나 참조 릴레이션의 기본키 값과 동일, 즉 릴레이션은 참조할 수 없는 외래키값을 가질 수 없음 도메인 무결성 특정 속성의 값이 , 그 속성이 정의된 도메인에 속한 값이어야 한다는 규정
[데이터베이스]키의 개념 및 종류-hoyhi-tistory 키(key)는 데이터베이스에서 조건에 만족하는 튜플을 찾거나 순서대로 정렬할 때 다른 튜플들과 구별할 수 있는 유일한 기준이 되는 속성 후보키(Candidate Key) - 릴레이션을 구성하는 속성들 중에서 튜플을 유일하게 식별하기 위해 사용하는 속성들의 부분집합 즉, 기본키로 사용할 수 있는 속성들 - 릴레이션에 있는 모든 튜플에 대해서 유일성과 최소성을 만족시켜야 함 ​ 기본키(Primary Key) - 후보키 중에서 선택한 주키 - 한 릴레이션에서 특정 튜플을 유일하게 구별할 수 있는 속성 - Null값 불가능 - 기본키로 정의된 속성에는 동일한 값이 중복되어 저장 불가 ​ 대체키(Alternate Key) - 후보키가 둘 이상일 때 기본키를 제외한 나머지 후보키들을 말하며, 보조키라고도 함 ​ 슈..
[데이터베이스]관계 데이터베이스 Relation 구조-hoyhi-tistory 릴레이션은 데이터들을 표의 형태로 표현한 것으로, 구조를 나타내는 릴레이션 스키마와 실제 값들인 릴레이션 인스턴스로 구성 튜플(Tuple) - 릴레이션을 구성하는 각각의 행 - 속성의 모임 - 튜플 = 레코드 = 행 - 튜플의 수 = 카디널리티 = 기수 = 대응수 ​ 속성(Attribute) - 데이터베이스를 구성하는 가장 작은 논리적 단위 - 개체의 특성 기술 - 속성 = 필드 = 열 - 속성의 수 = 디그리 = 차수 ​ 도메인(Domain) - 하나의 속성이 취할 수 있는 같은 타입의 원자 값들의 집합 - 실제 속성 값이 나타날 때 그 값의 합법 여부를 시스템이 검사하는 데에도 사용 ​ 릴레이션 스키마 - 한 릴레이션의 논리적 구조를 기술 - 릴레이션 스키마는 정적인 성질을 가지며, 릴레이션 인스턴스..

티스토리툴바