티스토리

eazyseon

검색하기

블로그 홈

eazyseon

eazyseon.tistory.com/m

자바스크립트와 알고리즘, 자료구조를 같이 공부해요!

구독자: 1

방명록 방문하기

주요 글 목록

데이터베이스 관계 1 : 1 관계 하나의 레코드가 다른 테이블의 레코드 한 개와 연결된 경우이다. 이메일이 단 한 명의 유저와 연결되어 있고, 그 반대도 동일한 경우에 해당된다. 1 : N 관계 하나의 레코드가 서로 다른 여러 개의 레코드와 연결된 경우이다. 한 유저당 여러 주문을 할 수 있는 경우에 해당된다. N : M 관계 여러 개의 레코드가 다른 테이블의 여러 개의 레코드와 관계가 있는 경우이며 join 테이블을 만들어 관리한다. 학생도 여러 강의를 들을 수 있고, 강의도 여러 학생을 포함할 수 있는 경우에 해당된다. 위 경우 유저-강의 테이블을 만들어 사용할 수 있다. 공감수 0 댓글수 0 2023. 4. 18.
데이터베이스 KEY 슈퍼키 (Super Key) 유일성을 만족하는 키 / 어떤 속성끼리 묶던 중복값이 안 나오고 서로 구별만 할 수 있으면 가능 ex) 번호, 전화번호, 이름+나이 후보키 (Candidate Key) 유일성과 최소성을 만족하며 기본키가 될 수 있는 후보들 기본키 (Primary Key) 유일성 최소성 만족하며 후보키들 중에서 하나를 선택한 키 테이블 중 고유하게 존재하는 속성 대체키 (Alternate Key) 후보키가 두 개 이상일 경우 어느 하나를 기본키로 지정하고 남은 후보키 외래키 (Foreign Key) 다른 테이블의 기본키를 그대로 참조하는 값 / 개체와의 관계를 식별하는 데 사용 공감수 0 댓글수 0 2023. 4. 11.
데이터베이스와 필드 타입 기본명칭 엔터티 사람, 장소, 물건, 사건, 개념 등과 같은 여러 개의 속성을 지닌 명사 데이터베이스 상에서 표현하기 위해 사용하는 추상적인 개념 릴레이션 정보를 구분하여 저장하는 기본 단위 / 테이블이라고도 함 속성 엔터티가 가지고 있는 특징이나 성질 도메인 속성이 가질 수 있는 값의 집합 ex) 성별이라는 속성이 있다면 가질 수 있는 값은 남 / 여 도메인을 가짐 필드 테이블의 열단위 데이터 레코드 테이블의 행단위 데이터 / 튜플이라고도 함 필드타입 숫자타입 음수까지 표현이 가능한 Signed 타입과 양수만을 표현할 수 있는 Unsigned 타입으로 구분됨. TINYINT (1byte) -128 ~ +127 또는 0 ~ 255 SMALLINT (2byte) -32768 ~ 32767 또는 0 ~ 65.. 공감수 0 댓글수 0 2023. 4. 10.
네트워크 기기 물리계층을 처리하는 기기 리피터 전기 신호 증폭 (단순 전기만) NIC(Network Interface Card) 컴퓨터 내에 설치하는 확장 카드 / 고유의 식별번호인 MAC 주소 있음 AP AP에 유선 LAN을 연결한 후 장치에서 무선 LAN 기술을 사용하여 연결 데이터 계층을 처리하는 기기 브리지 두 개의 근거리 통신망을 상호 접속할 수 있도록 하는 통신망 연결 장치 / MAC 주소를 알 수 있어서 특정 사용자에게 신호를 보냄 L2 스위치 Mac 주소로 데이터 전달 / 서로 다른 네트워크의 경우 통신 안됨 인터넷 계층을 처리하는 기기 라우터 패킷이 들어오면 도착지 IP주소를 라우팅 테이블과 비교해 최선의 경로로 패킷을 내보냄 / 브로드캐스트 컨트롤 참고) 라우팅 테이블 - 수신지에 도달하기까지의 정보.. 공감수 0 댓글수 0 2023. 4. 5.
ARP ARP(Address Resolution Protocol) IP주소를 MAC 주소로 변환해주는 프로토콜 통신을 위해 IP주소만 있으면 되지 않을까? 굳이 왜 MAC주소까지 필요할까? 캡슐화를 통해 데이터를 보내기 때문에 IP와 MAC 주소 모두 필요하지만, 우리가 실제 통신시 필요한건 물리주소 MAC주소이다. 왜냐하면 논리주소인 IP주소는 계속 변화하는 값이기 때문이다. 그래서 MAC주소를 알아야한다!! ARP 동작방식 A가 ARP 요청을 브로드캐스트 방식으로 스위치에 보낸다. 스위치는 같은 네트워크 안의 모든 기기에 요청을 보낸다. 해당 기기 B는 자신의 MAC주소를 넣어 유니캐스트로 응답을 보낸다. 참고) 브로드캐스트 - 호스트가 전송한 데이터가 네트워크에 연결된 모든 호스트에 전송되는 방식 유니캐스.. 공감수 0 댓글수 0 2023. 4. 5.
IP주소 IP 주소 네트워크 환경에서 컴퓨터(노드) 간 통신하기 위해 각 컴퓨터에 부여된 네트워크상의 주소 IP주소 형식 IPv4(현재 일반적으로 쓰임) 32비트를 8비트 단위로 점을 찍어 표기 ex) 192.168.123.123 IPv6 64비트를 16비트 단위로 점을 찍어 표기 ex) 2001:230:abcd:ffff:0000:0000:ffff:1111 IP주소 종류 공인 IP ICANN이라는 기관이 국가별로 사용할 IP 대역을 관리하고 있으며, KT, LG, SKT 등에서 IP를 사용자에게 제공한다. 사설 IP 공유기에 연결되어 있는 가정이나 회사의 각 네트워크 기기에는 사설 IP를 할당한다. IP주소 클래스 (사설 IP) 클래스 A - IP주소의 첫 번째 범위가 0~127 클래스 B - IP주소의 첫 번째.. 공감수 0 댓글수 0 2023. 4. 3.
CPU 스케쥴링 CPU 스케쥴링? 작업을 처리하기 위해서 프로세스들에게 CPU를 할당하기 위한 정책을 계획하는 것 비선점형 방식 A프로세스가 CPU를 사용하고 있을 때 우선순위가 더 높은 B프로세스가 들어온다고 하더라도 A프로세스의 CPU를 빼앗지 않고 명령이 끝날 때까지 기다렸다 할당받는 방식 - 문맥 교환의 오버헤드가 적다 - 모든 프로세스가 골고루 자원을 이용하기 어렵다 👉 FCFS (First Come First Served) - 준비 큐에 삽입된 순서대로 처리 단점 : 호위 효과 convoy effect - 실행시간이 긴 프로세스가 앞순서에 오고 뒷순서에 실행시간이 짧은 프로세스가 오게 되면 전체 프로세스들의 평균 대기시간이 늘어나는 현상 A의 대기 시간 0 / B의 대기 시간 20 / C의 대기 시간 23 평.. 공감수 0 댓글수 0 2023. 3. 28.
시간복잡도/공간복잡도 시간복잡도 어떠한 알고리즘의 로직이 ‘얼마나 오랜 시간이 걸리는지’ 나타내는데 쓰인다. 시간복잡도는 빅오표기법으로 나타낸다. 내가 정리한 빅오표기법 예시! 1. O(1) - n의 값과 상관없이 늘 일정한 시간이 걸리는 경우 const example = [1,2,3,4,5]; function findO1(example) { console.log(example[0]); } 2. O(n) - n의 값에 비례하여 처리시간이 늘어나는 경우 const example = [1,2,3,4,5]; function findOn(n) { for (let i = 0; i 1) { console.log(n[i]); } } } 3. O(n^2) - n의 제곱만큼 처리시간이 걸.. 공감수 0 댓글수 0 2023. 3. 23.
빅오표기법 Big-O 빅오표기법이란? 입력 범위 n을 기준으로 로직이 몇 번 반복되는지 나타내는 것 왜 사용할까?? 예를 들어서 라고 했을 경우 예시 1) function add(n){ let sum = 0; for(let i=1; i 공감수 0 댓글수 0 2023. 3. 22.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.