얼음꽃의 일지

정규화

정규화의 개념 - 정규화란 하나의 릴레이션에 하나의 의미만 존재할 수 있도록 릴레이션을 분해해나가는 과정 - 데이터 모델링의 단계 중 가장 중요한 단계로써 논리 데이터 모델링을 상세화하는 단계 - 중복성을 최소화하고 정보의 일관성을 보장하기 위한 개념 - 정규형이란 특정 조건에 만족하는 릴레이션 스키마의 형태를 의미 - 기본 정규형에 1NF, 2NF, 3NF, BCNF가 있고 고급 정규형에는 4NF, 5NF 존재 * 릴레이션 : 테이블과 같은 의미로, 튜플과 속성으로 이루어짐 정규화의 목적 - 구성되는 모든 릴레이션이 중복되지 않게 효과적으로 데이터베이스 내에 표현이 가능하도록 함 - 보다 간단한 연산자에 의해 효과적인 연산이 가능하도록 구성 - 새로운 형태의 데이터가 삽입될 때 릴레이션을 재구성할 필요..

Array 와 Linked-List 차이

Array - 정해진 크기 만큼 연속된 메모리 공간을 할당하여 데이터를 저장 - 앞 주소만 알면 다음 주소를 알 수 있음 - index 으로 접근 가능 - 한번 정해진 크기는 변경 불가 - 탐색하기 좋음 - 삭제하는데 시간걸림 Linked-List - 여러개의 노드들이 순차적으로 연결되어 있는 구조 - 노드 맨 앞 : Head, 노드 맨 뒤 : Tail - 각 연결되어 있는 노드는 가르키는 노드를 가르키는 포인터로 연결 - 배열과 다르게 연속적으로 할당이 아님 - 탐색하는데 시간 걸림 - 삭제 쉬움 ( 처음, 끝인 경우 ) - 중간이면 탐색해야하 한다는 부분이 존재 Array Linked-List 탐색 O(1) O(n) 삭제 O(n) O(1) 배열은 탐색할때, 인덱스 값을 알기 때문에 바로 접근이 가능하..

시간 복잡도와 공간 복잡도

시간 복잡도 - 알고리즘을 수행하는 동안 연산이 몇번이나 수행되는지를 나타내는 것 ( 수행 시간 분석 ) - 빅-오 표기법 개념 이용 공간 복잡도 - 프로그램을 실행 시키고 나서 완료하는데 필요한 저장 공간의 양을 나타내는 것 ( 메모리 사용량 분석 ) - 빅-오 표기법 개념 이용 O(1) (Constant) -> 입력되는 값의 크기와 상관없이 항상 일정한 시간이 걸림 -> Stack O(logn) (Logarithmic) -> 입력되는 값의 크기가 커질수록 처리 시간이 logn 만큼 짧아짐 -> Binary-Tree O(n) (Linear) -> 입력되는 값의 크기가 커질수록 같이 비례해서 처리 시간이 증가 -> For O(nlogn) (Linear-Logarithmic) -> 입력되는 값의 크기가 커..

var, let, const 삼총사

var - var 로 선언한 변수를 또 선언이 가능함 - 예기치 못한 값 나올때도 있음 var cat;// undefined var cat = 1;// 1 let - let 으로 선언한 변수를 또 선언은 못하지만 변수의 값을 변경 가능함 let cat;// undefined cat = 1;// 1 let cat = 2;// 앞에 선언했으므로 다시 선언 불가 const - const 으로 선언한 변수는 선언과 동시에 값이 들어가야하고, 재선언도 못하고 값도 변경 못함 const cat = 1;// 1 cat = 2;// 값이 안들어감

스택, 큐는 어떤 아이들인가?

스택 - 말 그대로 쌓는다는 의미 - 쌓여있기 때문에 먼저 들어오는 값이 맨 밑으로 내려오고 나중에 들어오는 값이 위에 쌓임 - 나가는 방식은 나중에 들어오는 값이 먼저 나가고 먼저 들어온 값이 나중에 나감 - 위와 같은 방법은 LIFO ( Last In First Out ) 이라고 함 - 들어올 때는 Push 로 들어오고, 나올때는 Pop으로 나옴 - ex ) Ctrl + Z, 웹페이지 뒤로 가기, 괄호가 들어가있는 계산 등 큐 - 줄을 서서 기다리는 사람이라는 의미 - 먼저 들어온 사람이 앞에 서 있고 나중에 들어온 사람이 뒤에 서 있음 - 먼저 들어온 사람이 줄 앞에 서 있기 때문에 먼저 나가가고 나중에 들어온 사람이 뒤에서 한칸씩 전진 - 이러한 방식 FIFO ( First In First Out..

‘==’와 ‘===’ 연산자의 차이

== : 좌측 우측의 값이 다를 경우 타입 변화을 시킨 후에 값을 비교하고 같으면 True 값을 반환 (동등연산자) === : 좌측 우측의 값이 값 자체가 같고 타입도 똑같아야지만 True 값을 반환 (일치연산자) 1 == "1" // true 1 === "1" // false 1 === 1 // true "1" === "1" // true 즉, === 이 더 엄격하게 값을 체크 한다고 보면 됩니다.

동기, 비동기와 블록,논블록

1. 동기 (Synchronous) -> 동시 일어난다 라는 뜻 -> 근데 그림은 동시에 안일어나는거 아냐? 라고 하실수 있지만, 여기서 동시는 현재 요청한 데이터의 결과와 미래에 요청할 데이터의 시작이 맞물리는 지점이 동시에 일어나서 그렇습니다. -> 이전 데이터가 다 처리가 될때까지 기다려하기 때문에 시간이 오래걸릴 수 있습니다. -> 설계는 매우 간단합니다. -> ex ) 계좌 이체를 한 은행에서 다른 은행으로 할때 2. 비동기(Asynchronous) -> 동시에 일어나지 않는다 라는 뜻 -> 그림과 같이 Synchronous와 반대로 딱딱 요청, 결과가 맞물리는게 아닌 따로 놀기 때문에 동시에 일어나지 않아서 그렇습니다. -> 데이터를 동시에 처리하기 때문에 시간을 효율적으로 사용할 수 있습니다..

Node.js 란?

Node.js 란? 1. 자바스크립트 언어를 사용 -> 자바스크립트를 사용 할 수 있으면, 프론트 & 백 로직을 다 구현이 가능하다는 장점이 있다 2. 논 블로킹(Non-Blocking) I/O -> 모든 API가 비동기 방식이라 호출 후 응답을 기다리지 않도 다른 API 바로 호출 -> 응답이 오면 이벤트 루트가 확인 후 처리 -> https://nodejs.org/ko/docs/guides/blocking-vs-non-blocking/ 3. 빠른 속도 -> 구글에서 엔진이기에 속도는 짱입니다. -> 물론 다른 곳도 있긴 합니다. https://ko.wikipedia.org/wiki/%EC%9E%90%EB%B0%94%EC%8A%A4%ED%81%AC%EB%A6%BD%ED%8A%B8_%EC%97%94%EC..