컴공댕이 공부일지

🔍 관계형 데이터베이스의 필요성데이터의 중복 ▶ 성능, 유지보수에 안좋은 영향. ( 저장 공간 낭비, 데이터 일관성 유지 어려움, 데이터 갱신 시 오류 발생 ) → 중복을 피하기 위해 데이터를 테이블로 분리하여 저장다만, 분리하게 되면 조회 시에 불편함. →  JOIN 구문 등을 활용해 한 눈에 데이터를 조회 !  🔍 JOINjoin >>> 데이터 중복을 제거하고 관리 효율성을 높임. SELECT t.id, title, description, created, name, profile FROM topic AS tLEFT JOIN author ON t.author_id = author.id;  + JOIN의 유형    📝 실습1. passengers 생성 및 삽입CREATE TABLE passenger..

🔍 테이블의 생성CREATE TABLE topic (id INT(11) NOT NULL AUTO_INCREMENT, --CELL이 1씩 증가title VARCHAR(100) NOT NULL,description TEXT,created DATETIME NOT NULL,author VARCHAR(30),profile VARCHAR(100),PRIMARY KEY(id));   🔍 CRUDcreate, read, update, delete  🔍 INSERTINSERT INTO users (name, email) VALUES ('홍길동', 'hong@example.com');  🔍 SELECT + where (조건) / ORDER BY(정렬) / LIMIT (개수 제)SELECT * FROM users W..

🔍 데이터 입력과 출력 방식 (CRUD)in - C(create), U(update), D(delete)out - R(read) 파일 -> 스프레드시트(파일과 DB의 길목) -> 데이터베이스 : 일일이 작성하지 않아도 자동화 되어있다 !🔍 파일 vs 데이터베이스직접 정리 / 자동 정리동시 작업 어려움 / 가능보안 낮음(운영체제 뚫리면 모든 데이터 수정 가눙) / 높음(자체 보안체계 - 권한 관리, 차등적 권한 부여) 데이터베이스 vs 스프레드시트와의 차이점 : 프로그래밍적으로, 컴퓨터 언어를 이용해서 데이터를 추가하고, 수정하고, 삭제하고, 읽을 수 있다는 점을 전문적인 데이터베이스 소프트웨어는 가지고 있음    🔍 데이터베이스의 탄생1960년: 파일 시스템의 한계를 극복하기 위해 데이터베이스 개념..

🔎 우선순위 큐란? 기존의 큐는 먼저 넣은 요소가 먼저 나오는 FIFO( first in - first out )이지만, 우선순위 큐는 들어간 순서 상관없이, 우선순위가 높은 데이터가 먼저 나온다 ! (ex.위급한 사람부터 처치하는 응급실) 우선순위 큐는 힙(Heap)이라는 자료구조로 구현하며, 모든 연산에 대한 시간 복잡도가 O(log n)이다. 📖 완전 이진 트리와 힙 🔎 완전 이진 트리 (complete binary tree) - 이진 트리(자식이 최대 2개인 트리)의 한 종류 - 마지막 레벨 제외하고는 모든 레벨이 다 채워져있어야 함 - 마지막 레벨의 모든 노드는 왼쪽부터 빈공간없이 채움 📍 힙(Heap)의 조건 1) 완전 이진 트리 2) 힙은 상위노드가 모든 하위노드보다 우선순위가 크거나 같다 ..

📌 맵(Map)맵은 키(key)와 값(value) 사이의 연관성을 나타내는 자료구조맵은 일반적으로 이진 검색 트리를 기반으로 구현되고, 키의 *정렬된 순서를 유지합니다. * 문제에 따라, 정렬된 순서가 필요없다면, 순서없는 맵도 사용하곤 하는데, 밑에서 문제 풀며 자세히 다룸 !!맵(Map)의 주요 특징:키와 값 사이의 일대일 관계 유지마치 한영사전같은 느낌.. key는 사과, value는 apple. 둘이 짝지어져서 사과라는 키 값으로 apple을 서치 가능.키는 중복 X. 즉, 각 키는 유일해야 합니다.한영사전에 사과가 여러개일 순 없져 ㅎㅅㅎ키를 기준으로 정렬됨📌 셋(Set)중복된 값을 허용하지 않는 자료구조집합(set)과 유사하며, 고유한 값들을 저장하고 조회할 수 있음셋도 내부적으로 이진 검..