그래프

그래프는 과연 자료구조의 꽃이자 핵이라 할 수 있다. DFS, BFS, TREE, 다익스트라, 크루스칼, TSP, 해밀턴 이런 모든 알고리즘들이 전부 그래프에서 나온것이기 때문이다.그러면 그래프를 시작해보겠다.무방향 그래프 (Undirected Graph) 방향성이 없

어제
·
0개의 댓글
post-thumbnail

Self Balance Tree

트리의 길이가 균형적이지 못하고 한쪽으로 치우쳐저 있다면, 검색을 할 때 평균적인 검색결과값을 보장하지 못한다. 이에 우리는 다양하게 스스로를 rebalance 할 수 있는 트리를 고안했는데 이번에는 그중 2가지 AVL과 Red Black을 알아보도록 하겠다. B-Tr

2일 전
·
0개의 댓글

이중탐색트리

지금까지 우리는 신명나게 트리를 만들고, 이진탐색 트리를 만들고, 결정트리를 만들었다. 이젠, 트리로 탐색을 할 차례이다. 이진탐색트리의 각 노드에는 키값, 그리고 value가 들어간다. 일단 value는 당장 사용하지 않을것이기에 None, 혹은 ABCD 순으로 저장

2일 전
·
0개의 댓글

힙의 사전적 의미는 더미라고 한다. 힙은 완전이진트리 기반의 자료구조이다. 최대값, 혹은 최소값을 root에 올리고 이를 바탕으로 빠르게 값을 찾는 트리이다. 힙의 특징이라면 느슨한 정렬을 유지한다는 점이 있다. 힙은 루트가 최대값인 Max, 최소값인 Min 두가지 종

4일 전
·
0개의 댓글
post-thumbnail

트리

크리스마스 트리트리는 계층적인 구조를 나타내는 자료구조이다. 뒤집어진 나무를 생각하면 된다. 트리는 다음과 같이 생겼는데 각 하나의 원을 노드라고 부른다. 노드는 linkedlist에서도 사용해봐서 알 것이라 생각한다. 사실 트리는 또다른 형태의 linkedlist라고

4일 전
·
0개의 댓글
post-thumbnail

질의어 처리과정

SQL은 다음과 같은 처리과정을 가진다.검사기는 토큰을 확인하며, 파서는 문법을 검사한다. 내부 형태 질의문 -> 트리, 관계 대수로 이루어져 있다.이를 질의어 최적기가 선택을 한다. 이 질의문 최적기를 통해 질의어 코드를 생성하고 plan을 처리한다. 효율적인 실행전

2021년 11월 25일
·
0개의 댓글
post-thumbnail

정렬과 탐색 (2부)

정렬을 하는 목적은 원하는 값을 더 빨리 찾기 위함이다. 즉, 정렬을 했으면 탐색을 해야한다는 의미이다. 순차탐색은 정렬되지 않은 테이블에서도 사용할 수 있는 가장 직관적인 탐색방법중 하나이다. 리스트롤 for문을 통해 1회 반복하면서 맞는 key가 있다면 반환하는 형

2021년 11월 23일
·
0개의 댓글

정렬과 탐색 (1부)

정렬 특징 정렬이란, 어떠한 자료를 정해진 순서대로 정리하는것을 말한다. 정렬을 왜 하는가에 대한 대답은 우리 모두가 잘 알고있다. 정렬이 잘 되어있으면, 즉 정돈이 잘 되어있는 자료에서는 데이터를 찾아내기가 쉽기 때문이다. (나는 어지러진곳에서 더 잘 찾는다는 분들은

2021년 11월 23일
·
0개의 댓글
post-thumbnail

데이터베이스 인덱스

파일(엔트리순차) 파일 S4 S1 S2 S5 S3 이라면 key(학번) 순차 파일 S1(100) S2(200) S3(300) S4(400) S5(500)이렇게 ASC로 정렬되어 있다. 정렬이 되어있어야 값을 빨리 찾을 수 있음 인덱스 파일에 키 값대로 정리를 하고 순차

2021년 11월 22일
·
0개의 댓글
post-thumbnail

컴퓨터 구조 8

컴퓨터의 기본 구조는 메모리에서 코드를 가지고오고 LW, SW연산을 통해 메모리의 데이터를 저장하거나 읽어오는것이다. 주소에 대한 읽기 쓰기가 실행된다. 하나의 프로그램이 모든 논리주소체계를 가지고 있지 않다. 각자 자신만의 Virtual Address를 가지고 프로그

2021년 11월 15일
·
0개의 댓글
post-thumbnail

데이터베이스 설계, 저장과 접근

설계 개념적 설계 ER 모델, 트랜잭션 모델링 논리적 설계 목표 DBMS에 맞는 스키마 설계 트렌젝션 인터페이스 설계 (table 만들어짐) – 테이블에 빠르게 접근하기 위해 제품마다 각자 다양한 방법을 씀물리적 설계물리적 구조를 설계함, 트랜잭션 내부설계 구현 DBM

2021년 11월 10일
·
0개의 댓글
post-thumbnail

SCP, 데이터 모델링, ER모델

SCP 릴레이션은 4NF릴레이션이다. 이를 두개의 애트리뷰트로 분리해서 SN CN으로 나누면 SN CN | CN PN | PN SN 이다. 이는 R(A B C)를 분해하는것과 비슷하다. 이렇게 나눠진 릴레이션을 조인해보면, 위조튜플이 생긴다.즉 이렇게 2개로만 분해하면

2021년 11월 9일
·
0개의 댓글
post-thumbnail

컴퓨터 구조 7

연산결과를 다음명령어의 Operand로 사용 혹은 memory load 데이터를 사용 할 때 발생한다.그림에서와 같이 $t2를 계속 이어서 사용하는 구조이다. 결과는 최종적으로 5번째 wb에서 register에 저장된다따라서 시간상으로 and 의 $t2가 2사이클 먼저

2021년 11월 5일
·
0개의 댓글
post-thumbnail

컴퓨터 구조 6

기존의 싱글사이클과는 다르게 각 단계별로 독립화시켜서 처리할 수 있도록 한다. 각 단계를 거칠때마다 클락을 하나씩 줄 수 있고, 클락사이클 하나당 명령어를 하나씩 처리한다. 멀티플 사이클이 되면 하나의 명령어를 기준으로 봤을때는 IFetch Dec Exec Mem wb

2021년 11월 3일
·
0개의 댓글
post-thumbnail

함수종속, NF

릴레이션 스키마의 설계 설계 릴레이션 스키마를 설계하는것에 있어서 제1의 목표는 좋은 스키마를 많드는것이다. 좋은 스키마란, 엔티티(개체)와 릴레이션쉽을 잘 도출해서 만들어낸 스키마이다. 즉, 데이터의 종속성을 고려해서 서로 연관있는 애트리뷰트끼리 하나의 릴레이션(관계

2021년 10월 27일
·
0개의 댓글

SQL 1

sql이란 구조화된 질의어로 종합 데이터베이스 언어 역할을 한다. 단순 검색용 데이터 질의어가 아님데이터 정의어, 데이터 조작어, 데이터 제어어의 기능 모두 제공 관계대수와 확장된 튜플 관계 해석에 기초하고 있음 고급언어이고, 비절차적 데이터 언어이다 따라서 사용자 친

2021년 10월 15일
·
0개의 댓글
post-thumbnail

컴퓨터 구조 5

프로세서 Combinational Logic 논리게이트 소자 (and or xor not)을 통해 계산을 수행하는 회로를 작성한다. 구성요소 adder PC를 +4 하여 다음 PC로 이동시키는 역할 ALU Arithmetic Logic Unit Control

2021년 10월 10일
·
0개의 댓글

Queue, Dequeue

큐라는건 대기열이다. 게임을 좀 해보신 분들이라면, 게임을 매칭할때 큐를 돌린다고 표현하는걸 알고있으실거다. 이는 게임매칭의 순서가 먼저 누른사람들끼리 잡아주기 때문이다. (물론 실제로는 그렇지 않다) 큐는 대기열이라 생각하면 조금 쉽게 이해가 될 것이다. 대기열의 가

2021년 10월 8일
·
0개의 댓글
post-thumbnail

스택

출처(https://www.burgerking.co.kr/!\[](https://images.velog.io/images/blacklandbird/post/b9cd0819-b4d1-4e3b-94bb-a419f47f4299/93116ef9-43a4-45

2021년 10월 8일
·
0개의 댓글

리스트, 집합

리스트와 집합은 모든 자료구조와 알고리즘의 기초가 되는 자료구조이다. 따라서 이에 대해 학습해보도록 하겠다리스트, 혹은 선형 리스트는 항목들이 차례대로 나열되어 있는 선형 자료구조이다. 리스트들의 항목들은 순서 또는 position을 가진다. 집합과 다른점은, 리스트는

2021년 10월 8일
·
0개의 댓글