블링블링 범블링

SQL소개 STRUCTURED QUERY LANGUAGE의 머리글자를 딴 말이며 SQL그대로 읽는다. 아주 가끔 SEQUEL(씨퀄)이라고 잘못 읽는 사람이 있는데, 씨퀄은 옛날 이름이다. 에스 큐 엘로 읽으면 된다. SQL의 뜻은 “구조화된 질의어”이다. SQL에 구조화는 크게 중요하지 않은데도, SQL 이름에는 그대로 남아있다.현재 SQL은 관계형 데이터베이스의 질의어로는 제1의 자리를 굳혀서 아마 관계형 데이터베이스를 쓸경우 90%이상 SQL을 쓰게 될것이다. 앞에서 관계대수에 대해서 배웠는데 실제 데이터베이스 시스템은 관계 대수 연산만으로는 자료를 처리하지 못한다. 관계 대수 연산은 자료를 고치는 명령(INSERT/DELETE/UPDATE)은 없이, 그냥 들어있는 자료를 가져오기만 하는 질의어(QU..

관계형 데이터베이스의 구조 관계형 데이터 베이스는 테이블의 집합이며 관계형 데이터 베이스에서는 관계라는 말 자체를 테이블과 동일하게 본다. 그에 관한 용어를 정리해보겠다. 데이터 베이스 공부를 하며 권하는 용어 수학용어 일반용어 테이블 OR 관계 관계 테이블 투플 투플(TUPLE) 가로 행(ROW) 속성 속성 세로 열(COLUMN) 속성의 도메인(=범위), 투플 변수 투플 변수라는 용어가 있는데 이는 어느 시점의 어떤 테이블이 있다고 할 때 그 테이블의 하나의 투플을 가리키는 변수이다.가리킨다라는 말에서도 알 수 이듯이 C의 포인터와 비슷한 개념이다. 아이디패스워드캐릭터법사법사654321마법사전사전사123456전사도둑도둑123456도둑 위의 학생 테이블에서 아이디가 전사전사인 투플만 선택하려면 다음과 같..

개체집합(ENTITY SET) 객체(ENTITY)또는 객체(OBJECT) 개체란, 실제 세상에 있는 객체(OBJECT)이다. 개체와 객체는 뜻이 거의 같아서 서로 바꾸어 쓸 수 있다고 보면 된다. 객체는 다른 객체와 구별되는데, 객체의 보기로는 각 사람, 각 자동차, 각 과목등이 있다. 각 사람은 다른 사람과 구별되며, 각 자동차도 서로 구별된다. 마찬가지로 각 과목도 서로 구별된다. 그런데, 사람이나 자동차는 실제로 만질수 있지만, 과목등은 그럴수 없다 그런데 개체-관계 모델에서는 구별하지 않는다 개체집합(ENTITY SET) 개체집합이란 같은 형의 개체의 집합이다. 보기를 들어 학생 개체집합, 은행의 고객 개체 집합, 교수의 개체의 집합 등이다. 그런데 개체집합은 반드시 서로 겹치지 안하야 하는 것이..

자료 정의어(DDL: data definition language) 자료 정의어는 스키마를 정의하는 언어이다. 스키마 정보는 자료 사전(data dictionary, 또는 자료 목록(= data directory)이라고도 함)에 들어 있다. 스키마 정보란, 자료(보기: 아이디, 패스워드 등)에 대한 자료(보기: 아이디의 자료형은 char이고 몇자리의 char인지)인데, 이를 메타데이터(metadata)라고 보통 부른다. SQL에서 자료 정의어의 보기를 들면 다음과 같다. create table 유저 {순서 인덱스 char(7), 아이디 char(10), 패스워드 char(15), 보유 캐릭터 개수 int }; 자료 조작어(DML: data manipulation language) 자료 조작어는, 데이터베..

데이터 베이스에서 뷰란? 뷰(=view)는 가상 테이블(=virtual relation)이라고도 한다.자료의 추상화(data abstraction) 세 단계 데이터베이스 관리 시스템과 사용자 사이의 상호 작용을 쉽게 풀이하기 위하여 데이터베이스의 자료를 추상화하며, 보통 다음과 같이 세 가지 수준으로 나눈다. 하지만 이는 개념모델(reference model)이다. 즉 꼭 따라야 하는 것은 아니며 데이터 베이스의 모든 시스템이 이 모델에 의하여 구성된 것은 아니다. 이는 마치 데이터통신에서(ISO OSI의 일곱 단계 통신모형에 맞는 통신 프로그램이 거의 없는 것이나 마찬가지이다.) 1) 물리적 수준(physical level) 자료가 실제로 저장되는 수준이며, 가장 아래 수준이다. 2) 논리적 수준(lo..

트리(Tree) 트리는 기존에 정리했던 스택과 큐와 같은 선형 자료구조가 아닌 비선형구조를 가진 자료구조다. 아래 그림과 같이 비선형구조는 데이터가 계층으로 구성되어있는 구조로 선형구조와 큰 차이를 띄고 있다. 트리 자료구조의 대표적인 예는 파일구조를 들 수 있다. 폴더안에 폴더 또는 파일이 있는 것을 떠올리면 된다. 오늘은 트리의 전체적인 개념에 대해 정리해볼 계획이다. 트리 자료구조가 지닌 특징과 구조에 대해서 알아보자. [특징] 1. Root(루트)가 존재한다.최상위에 존재하는 노드를 Root라고 정해 놓고, 계층을 나눈다. 2. Node의 개수에서 -1한 값은 트리의 간선 개수와 같다.트리는 모든 노드가 연결되어 있기 때문에 (N(노드의 개수)- 1 )간선이 존재하게 된다. 3. 높이가 H인 이진..

벡터(vector) 벡터는 배열과 비슷하다. vector stl를 사용하는 이유는 여러가지가 있겠지만 배열보다 몇가지 이점이 있기 때문에 사용한다. 물론 벡터와 배열 장단점이 있기 때문에 필요에 따라 사용하는 것이 좋다. 1. 가변배열이기 때문에 메모리를 효율적으로 사용할 수 있다. (배열과의 차이점) 기존의 배열은 크기를 정하고 선언하게 된다. 하지만 만약에 그 공간을 다 사용하지 않는 경우에는 메모리가 낭비 될 수도 있다. 물론 크게 남는게 아니라면 엄청난 낭비는 아닐 것이다. 내가 처음 벡터의 개념을 접했을 때 배열 크기에 제한을 받지 않고 데이터를 저장할 수 있어서 무한한 바구니 같다는 느낌이 들었다. 특정 기준으로 데이터집합이 필요한 경우에는 벡터를 사용한다. 2. 중간 데이터를 순차적 접근을 ..