DB/Mongo

MongoDB 쿼리 처리 과정

MongoDB 쿼리 처리 과정MongoDB에서 쿼리가 처리되는 과정은 쿼리 파싱, 유효성 검사, 최적화, 실행, 결과 반환의 단계로 나뉩니다. 각 단계가 어떻게 동작하는지 알아보겠습니다. 1. Query Parser와 Query ValidationQuery Parser: MongoDB는 클라이언트로부터 받은 BSON 형태의 쿼리를 파싱하여 MongoDB가 이해할 수 있는 구조화된 형식으로 변환합니다.Query Validation: 변환된 쿼리에서 참조하는 필드, 컬렉션, 연산자가 유효한지 검사합니다. 잘못된 연산자나 필드를 사용한 쿼리는 이 단계에서 에러를 반환하고, 유효한 쿼리만 다음 단계로 넘어갑니다. 2. Query Optimizer인덱스 선택: 옵티마이저는 쿼리에서 사용할 수 있는 인덱스를 찾아 ..

2024. 10. 24. 02:09

DB/Mongo

MongoDB

가장 인기 있는 NoSQL 데이터베이스MongoDB는 전 세계에서 가장 널리 사용되는 NoSQL 데이터베이스입니다. 문서 기반의 데이터 저장 방식과 유연한 스키마, 그리고 수평 확장성을 지원하여 많은 기업들이 MongoDB를 선택하고 있습니다. MongoDB에 대해 알아보겠습니다. MongoDB란?MongoDB는 문서(Document) 지향 데이터베이스로, 데이터를 JSON과 유사한 BSON(Binary JSON) 형식으로 저장합니다. MongoDB는 스키마가 유연하며, 수평 확장성이 뛰어난 것이 특징입니다. MongoDB의 주요 특징문서 기반 저장BSON 형식으로 데이터를 저장, 다양한 형식의 데이터를 유연하게 관리 가능스키마 유연성고정된 스키마가 없어 각 문서마다 다른 형식의 데이터를 저장할 수 있음..

2024. 10. 23. 19:00

DB/Mongo

NoSQL

NoSQL이란? 핵심 개념과 장점데이터베이스의 패러다임은 최근 몇 년 사이에 많이 변화했습니다. 전통적인 관계형 데이터베이스(RDBMS)가 아닌 NoSQL이라는 데이터베이스도 많이 사용되고 있습니다. NoSQL의 기본 개념과 장점에 대해 알아보겠습니다. NoSQL의 정의NoSQL은 "Not Only SQL"의 약자로, 관계형 데이터베이스가 아닌 데이터를 저장하는 시스템을 의미합니다. 데이터베이스에 고정된 스키마가 없고, 다양한 형식의 데이터를 처리할 수 있는 구조를 갖고 있습니다. NoSQL의 주요 특징유연한 스키마데이터를 저장할 때 고정된 스키마가 필요하지 않으며, 다양한 데이터 구조를 저장 가능수평 확장성서버를 추가하여 데이터베이스의 처리 용량을 확장할 수 있음빠른 성능대량의 데이터 읽기 및 쓰기에 ..

2024. 10. 23. 00:51

Algorithms/팁

연속된 배열에서 최대 부분합 찾기

Kadane’s Algorithm동적 계획법 DP에 기반한 알고리즘입니다.현재까지의 최대값을 유지하며, 새로운 값이 포함될 때마다 최대값을 업데이트한다는 것이 핵심배열을 처음부터 끝까지 순회하면서 현재 요소를 포함할지 여부를 결정합니다.현재 위치에서 가능한 최대 부분합을 f(Current)라고 가정하고, 이전까지의 현재 배열의 요소를 f(N)이라고 했을 때 경우의 수가 발생한다. 💡기존의 부분 배열에 요소가 추가되는 경우f(Current) + f(N) > f(N)인 경우이 경우는 현재 위치 이전에서 가능한 최대 부분합에 현재 위치의 배열 요소를 더했을 때 가장 큰 값이 된다는 의미로 최대 부분합 배열의 일부임을 의미합니다.새로운 부분 배열이 시작되는 경우f(Current) + f(N) 이 경우는 현재 ..

2024. 9. 25. 21:07

Algorithms/문제풀이

[LeetCode] Maximum Subarray 풀이

문제 링크https://leetcode.com/problems/maximum-subarray/내 풀이시간 복잡도O(N^2)공간 복잡도O(1)class Solution { public int maxSubArray(int[] nums) { int max = Integer.MIN_VALUE; for (int i = 0; i 최적화시간 복잡도O(N)공간 복잡도O(1)특징브루트 포스 탐색을 통한 코드는 쉽지만 O(N^2)의 시간 복잡도를 가져서 범위가 큰 경우는 부적합하다.Kadane’s Algorithm이라는 알고리즘을 통해 연속된 부분 배열의 합 중 가장 큰 값을 찾는다.Kadane’s Algorithm은 최대 부분합을 효율적으로 구하기 위해, 배열을 한 번 순회하면서 각 요소를..

2024. 9. 25. 00:45

책/자바 스프링 개발자를 위한 실용주의 프로그래밍

1장 절차지향과 비교하기

절차지향과 객체지향의 비교자바를 사용한다고 모두 객체지향적으로 코드를 작성한 것은 아니다.자바를 사용하면서도 충분히 절차지향적으로 코드를 작성할 수 있다.절차지향적인 코드가 객체지향적인 코드가 되려면 객체가 단순 전달하는게 아니라 무엇가를 하도록합니다.예를들어, 객체에 어떤 메세지를 전달할 수 있게 됐거나, 객체가 어떤 책임을 지거나, 객체가 어떤 책임을 스스로 처리하는 방법을 알고 있는 등이 있을 수 있습니다.가독성 측면에서 사람과 프로젝트 규모 등 다양한 요소에 따라 객체지향보다 절차지향이 더 가독성이 좋다고 느낄 수 있다.객체지향은 가독성의 측면보다는 책임에 집중하기 때문입니다. 왜냐하면 어떤 객체에 이런 요청을 했을 때, 동작은 알 수 없지만 약속한 규격의 데이터를 반환 할 것이라고 믿기 때문입니..

2024. 9. 21. 15:06