자료구조(Data Structure)란 프로그램 구동을 위해 필요한 자료들을 어떻게 저장공간에 저장할지와 저장된 자료들을 어떤 형태로 있는지 그리고 어떤 방법으로 처리를 하는지를 다룹니다. 자료구조를 통해 일련의 자료들을 조직하고 구조화하며 자료구조가 잘 되어 있으면 성능 등에 크게 영향을 미치게 됩니다. 우리는 자료구조를 활용해 정렬(Sort), 검색(Search), 저장 방식 지정, 인덱스(Index) 등을 진행합니다, 정렬(Sort)은 기억장치에 무작위 하게 정렬되어 있는 자료들을 사용자가 지정한 순서에 맞게 나열을 하는 것을 의미합니다. 검색(Search)은 기억장치 내에 위치한 자료를 찾는 것을 의미합니다. 저장 방식 지정은 기억장치에 저장할 때 어떤 구조로 파일을 저장할지 지정하는 것을 의미합..

정규화란? 정규화는 종속성이 포함되어 잘못 설계된 관계형 스키마를 더 작은 속성들로 분리하여 수정해 나가는 작업입니다. 즉, 종속성을 피하기 위해 정규화를 진행합니다. 총 6종류의 정규화 과정이 있으며 종류로는 제1 정규형, 제2 정규형, 제3 정규형, BCNF형, 제4 정규형, 제5 정규형이 있습니다. 각 단계별로 전 단계를 만족해야 다음 정규형으로 넘어갈 수 있어 차수가 높아질수록 제약조건들이 늘어납니다. 정규화는 그럼 왜 필요할까요? 정규화를 하는 이유는 속성 간의 종속을 피하기 위해 사용한다고 앞에 말씀드렸는데 바로 데이터 구조의 안정성을 최대화하기 위해 진행합니다. 종속을 피하니 중복되는 값도 줄어들게 되며 릴레이션에서 검색 효율도 올라가게 됩니다. 또한 중복된 속성들을 줄여나가기에 삽입, 삭제..

관계 대수의 개요 관계 대수는 순수 관계 연산자와 일반 집합 연산자로 이루어집니다. 해당 연산자들은 기술하는 절차적인 언어로 관계형 DB에서 원하는 정보를 검색하는 데 사용됩니다. 릴레이션을 처리하기 위해 연산자와 연산 규칙을 제공하는 언어로 결과도 원하는 값들로 이루어진 릴레이션으로 표시됩니다. 순수 관계 연산자에는 Select, Project, Join, Division이 있으며 일반 집합 연산자에는 Union(합집합), Intersection(교집합), Difference(차집합), Cartesian product(교차곱)가 있습니다. 그러면 순수 관계 연산자부터 살펴보겠습니다. 그전에 튜플, 속성 등에 대해 궁금하신 분은 링크를 참고 부탁드립니다. 2022.10.12 - [Intelligence ..

관계형 데이터베이스(Relational Database)는 1) 개체(Entity)나 2) 관계(Relationship)를 릴레이션(Relation)이라는 표(Table)로 표현하는 방식을 의미합니다. 개체를 표현하는 릴레이션을 개체 릴레 이션이라고 부르며, 관계를 표현하는 관계 릴레이션도 있습니다. 표로 표시를 하는 만큼 보기에도 간결하고 편하며 다른 관계형 DB로의 변환도 쉽습니다. 하지만, 표에서 직접 검색 후 값을 찾기에 성능은 다소 떨어지는 경향이 있습니다. 관계형 데이터베이스 종류(RDBMS) 관계형 데이터베이스 제조사 주요 내용 Oracle Oracle - 가장 많이 사용하는 RDBMS - Unix, Linux, Windows 등의 대부분 운영체제에서 구동이 가능 - 중견기업 및 대기업과 같..

DB를 설계하는 것은 사용자의 요구 분석을 통해 얻은 값들을 컴퓨터에 저장하고, DBMS를 활용해 데이터베이스에 있는 정보들을 사용자들이 사용할 수 있도록 데이터베이스를 설계하는 것을 의미합니다. 최근에는 쇼핑몰 DB 설계, 금융자산 DB 설계, 전자 결재 DB 설계 등 다양한 분야에서 *Transformation이 진행되고 있어 데이터베이스를 구축하려는 수요가 증가하고 있습니다. *Data Transformation (데이터 트랜스포메이션), Digital Transformation (디지털 트랜스포메이션) - 빠르게 변화하는 고객의 요구를 데이터로부터 찾기 위해 비즈니스에 디지털 기술을 접목하는 작업 우선 데이터베이스를 설계할 때 아래의 사항들을 고려하셔야 합니다. 고려사항 내용 데이터베이스의 확장 ..

데이터베이스 언어는 DBMS를 통해 전달되며, 기능에 따라 데이터 정의 언어(DDL, Data Definition Language), 데이터 조작 언어(DML, Data Manipulation Language), 데이터 제어 언어(DCL, Data Control Language)로 구분할 수 있습니다. 이러한 언어를 통해 데이터베이스 시스템과 사용자는 통신을 할 수 있습니다. 각 데이터 언어들의 특징은 다음과 같습니다. 데이터 정의 언어(DDL, Data Definition Language) 데이터 정의 언어는 데이터베이스(Database)의 구조를 정의, 제거, 변경할 수 있고 데이터 형식과 접근 방식 등 데이터베이스를 새로 생성하거나 변경할 목적으로 사용합니다. 데이터 정의 언어로는 외부 스키마를 정..