db 5

TIL_230406

오늘 한 일 [DONE] CS 스터디 - 데이터베이스 join 알고리즘 구현 문제 풀이 아침에 일어나는 방법을 시도했는데 결과가 괜찮았다. 내일도 시도해보고 괜찮으면 기록으로 남겨야지. 📝오늘 배운 내용 요약 1️⃣ DB : 조인의 종류 정의 : 두 개 이상의 테이블을 묶어 하나의 결과를 만드는 개념 내부 조인 (inner join) : 명령어 기준 왼쪽과 오른쪽 두 행이 모두 일치하는 행만 표기 왼쪽 조인 (left outer join) : 왼쪽 테이블의 모든 행이 결과 테이블에 표기. 오른쪽 테이블에 일치하는 부분이 없다면 해당 값 null 표기. 오른쪽 조인 (right outer join) : 오른쪽 테이블의 모든 행이 결과 테이블에 표기. 왼쪽 테이블에 일치하는 부분이 없다면 해당 값 null ..

TIL_230405

오늘 한 일 [DONE] CS 스터디 복습 및 DB 공부 어제 푼 알고리즘 문제 리뷰, 알고리즘 구현 문제 풀이 직무 면접 질문 대비 📝오늘 배운 내용 요약 1️⃣ DB : 인덱스 정의 : 데이터와 데이터 위치를 포함한 자료구조 대표 자료구조 : B- 트리 특징 : full scan을 하지 않아 빠르게 조회 가능. 장점 : 테이블 조회 속도 향상 / 시스템 부하 줄임 단점 : 10%정도를 인덱스 관리에 사용 / 인덱스 관리에 추가 작업 / 잘못 사용하면 성능 저하 어디에 쓰면 좋나 : 규모가 작지 않은 테이블 / insert, update, delete가 자주 발생 X / join, where, order by 자주 사용 2️⃣ 레거시 시스템 (legacy system) 정의 : 기존 시스템을 의미. 낡..

TIL_230403

오늘 한 일 [DONE] CS 스터디 복습 및 DB 공부 3월 KPT 회고, 4월 목표 적기 / 이제껏 작성해 온 TIL 회고 📝오늘 배운 내용 요약 1️⃣ DB : 트랜잭션 (Transaction) 하나의 논리적 기능을 수행하는 작업 단위 ACID 원칙 : 원자성(Atomicity), 일관성(Consistency), 격리성(Isolation), 지속성(Durability) 원자성 : all or nothing 일관성 : 허용된 방식으로만 데이터 변경 격리성 : 트랜잭션 수행 시 서로 작업 도중에 끼어들 수 X 지속성 : 성공적으로 수행된 트랜잭션은 영원히 반영 격리성 수준에 따른 문제점 : 팬텀 리드, 반복 가능하지 않은 조회, 더티 리드 2️⃣ DB : 무결성 (Integrity) 데이터의 정확성, ..

TIL_230327-0401

더보기 3월 27일 (월) CS 스터디 진행 - 자료구조 채용 설명회 참여 3월 28일 (화) 알고리즘 풀이 및 피드백 - 완전 탐색 3월 29일 (수) CS 스터디 진행 - 데이터베이스 CS 스터디 복습 - 운영체제 프로젝트 경험 정리 3월 30일 (목) 알고리즘 풀이 및 피드백 - 구현 CS 스터디 진행 - 데이터베이스 직무 면접 대비 연습 3월 31일 (금) 프로젝트 코드 리뷰 및 PR 완료 CS 스터디 복습 - 디자인 패턴 (싱글턴, 이터레이터 손코딩) 4월 1일 (토) 알고리즘 풀이 및 피드백 - 완전탐색 1️⃣ 자료 구조 : 이진트리 (Binary Tree) 트리 (Tree) Directed Acyclic Graph(방향성이 있는 비순환 그래프)의 한 종류. 노드 N개라면 항상 간선 N-1개...

TIL_230321-0322

더보기 3월 21일 (화) CS 스터디 : 자료구조 공부 프로젝트 PR 리뷰 및 안드로이드 코드 테스트, 버그 수정 3월 22일 (수) 알고리즘 : 구현 문제 풀이 CS스터디 : 운영체제, 자료구조 간략 복습, DB 용어 공부 직무 면접 대비 질문 3개 준비 📝배운 내용 간단 요약 1️⃣ 선형 자료 구조 : 스택과 큐 삽입, 삭제 O(1), 탐색 O(N) Stack (스택) LIFO (Last-In-First-Out) java.util.stack 대표 메서드 : push(), pop(), size(), empty() DFS Queue (큐) FIFO (First-In-First-Out) java.util.queue 대표 메서드 : offer(), poll(), remove(), peek() BFS 2️⃣..