전체 글

1. MongoDB란 무엇인가?MongoDB는 문서(Document) 기반 NoSQL 데이터베이스입니다.관계형 데이터베이스(RDBMS)처럼 테이블 구조를 사용하는 것이 아니라, JSON과 유사한 BSON(Binary JSON) 형태로 데이터를 저장합니다.기존 RDBMS와의 가장 큰 차이점은 다음과 같습니다.RDBMSMongoDBTableCollectionRowDocumentColumnFieldSchema 고정Schema 유연MongoDB는 스키마가 고정되지 않아, 같은 컬렉션 안에서도 서로 다른 구조의 문서를 저장할 수 있습니다. 2. MongoDB 기본 구조MongoDB의 데이터 구조는 다음과 같습니다.Database └── Collection └── Document (JSON 형태) *예시 코드{"..

1. 정규화(Normalization) 란?정규화는 데이터베이스를 설계할 때 중복을 최소화하고 데이터의 일관성을 유지하기 위해 테이블을 구조적으로 정리하는 과정입니다. 정규화는 단순히 테이블을 나누는 작업이 아니라, 데이터를 더 정확하고 효율적으로 관리하기 위한 구조적 설계 방법입니다. 2. 정규화가 필요한 이유?정규화의 핵심 목적은 중복 제거와 이상 현상(Anomaly) 방지입니다.정규화가 안 되어 있으면 발생하는 문제는 아래와 같습니다. 1) 삽입 이상 (Insertion Anomaly)새로운 데이터를 넣고 싶어도, 다른 정보가 함께 없으면 삽입할 수 없는 문제예) 유저가 아직 레이드를 한 적이 없어서 레이드 로그 테이블에 유저 정보 자체를 넣지 못하는 상황 2) 갱신 이상 (Update Anoma..

* 3000개 테스트 기준 1. 버블정렬 (평균 80~120ms)// 버블정렬void BubbleSort(std::vector& v) { int vSize = v.size(); bool swapCheck; auto start = std::chrono::high_resolution_clock::now(); for (int i = 0; i v[j+1]) { std::swap(v[j], v[j+1]); swapCheck = true; } } if (!swapCheck) break; // 한번도 스왑 안됬으면 이미 정렬되있는 상태 } auto end = std::chrono::high_resolution_clock::now(); std::cout (end - start).count();}시간..