오늘의 기록 오늘의 기록

CS/DB

• NOSQL

  CS/DB 2025. 6. 30. 15:32

  1. NOSQL 이란?Not Only SQL의 약자전통적인 관계형 데이터베이스(RDBMS)의 한계를 보완하거나 대체하기 위해 등장한 비관계형 데이터베이스등장 배경RDBMS의 한계: 수직적 확장 어려움, 스키마 유연성 부족, 빅데이터 처리 한계페이스북, 아마존, 구글 등 대규모 트래픽 처리 필요CAP 이론에 따라 일관성보다 가용성과 파티셔닝(분산)을 선택한 시스템2. NOSQL의 주요 유형유형 설명 대표 예시Key-Value키와 값으로 이루어진 단순한 구조Redis, DynamoDBDocumentJSON, BSON 형태의 문서 단위 저장MongoDB, CouchDBColumn Family컬럼 단위로 저장, 대규모 분산에 적합Cassandra, HbaseGraph노드와 엣지로 관계를 저장Neo4j, Amaz..

  Read More
• DB INDEX

  CS/DB 2025. 5. 19. 13:52

  목차1. 인덱스란?2. 인덱스의 자료구조 - B+ Tree3. 클러스터형 인덱스와 보조 인덱스4. 인덱스와 카디널리티(CARDINALITY)5. 커버링 인덱스6. EXPLAIN 분석인덱스란?테이블의 데이터를 빠르게 찾기 위해 추가로 만들어진 자료 구조인덱스는 책의 목차처럼 원하는 데이터를 빠르게 찾도록 도와주며, 없으면 Full Table Scan을 수행하게 되어 성능이 저하된다.인덱스를 만들면 조회 속도는 빨라지고 삽입, 수정, 삭제 속도는 약간 느려질 수 있다.인덱스의 자료구조 - B+ TreeB-Tree를 기반으로 한 최적화 구조로, “리프 노드에만 데이터”가 있고, 리프 노드끼리는 좌우로 연결되어 있는 트리내부 노드에는 키만 여러개 가지고있고, 탐색을 위한 기준 역할을 한다.ex. 내부 노드가 다..

  Read More