이 글은 데이터 중심 애플리케이션 설계 서적(마틴 클레프만 저)를 읽고 정리한 내용입니다. 데이터 중심 애플리케이션 설계 : 네이버 도서 네이버 도서 상세정보를 제공합니다. search.shopping.naver.com 데이터베이스의 트레이드오프 데이터베이스가 하는 일을 단순히 하면 데이터 저장과 그 데이터를 요청 시 반환하는 일이다. 특정 workload 유형에 좋은 성능이 나게끔 조정하려면 저장소 엔진의 대략적인 이해가 필요하다. 특히 트랜잭션 workload 최적화와 분석 workload최적화 엔진은 차이가 크다. 예를 들어 동영상 데이터에서의 재생 횟수와 같이, 키당 쓰기 수가 많다면 쓰기에 느린 설계는 좋지 않을 것이다. 일반적으로 파일 추가 작업은 매우 효율적이라서, 데이터베이스들의 log들은..

이 글은 데이터 중심 애플리케이션 설계 서적(마틴 클레프만 저)를 읽고 정리한 내용입니다. 데이터 웨어하우스 대기업에서는 왜 데이터 웨어하우스를 운영할까? 그 질문에 답하기 위해서는 OLTP와 OLAP 데이터 베이스 모델의 설계 차이를 알아야 한다. 기본적으로 commercial transacation 처리에는 RDBS가 적합하다. 클라이언트가 낮은 지연시간으로 빠르고 읽고 쓰기를 가능하게 해야 한다. 이러한 온라인 트랜잭션 처리를 OLTP(Online Transcation Processing)라고 한다. 하지만 최근에 많이 거론되는 데이터 분석에는 OLTP는 적합하지 않다. 데이터 분석은 커머셜 트랜잭션과는 다르게, 수많은 데이터를 읽어 통계를 제공하는 방식이다. 이러한 사용 패턴은 온라인 OLAP(O..

문제 https://leetcode.com/problems/word-search-ii/description/ Word Search II - LeetCode Can you solve this real interview question? Word Search II - Given an m x n board of characters and a list of strings words, return all words on the board. Each word must be constructed from letters of sequentially adjacent cells, where adjacent cells are leetcode.com 풀이 난이도: Hard 단순한 접근으로는 시간초과가 발생하는 문제이다. DF..

문제 https://leetcode.com/problems/design-add-and-search-words-data-structure/ Design Add and Search Words Data Structure - LeetCode Can you solve this real interview question? Design Add and Search Words Data Structure - Design a data structure that supports adding new words and finding if a string matches any previously added string. Implement the WordDictionary class: * WordDictionar leetcode.c..

Elastic stack Elastic stack는 데이터 분석에 필요한 모든 유형의 데이터를 실시간으로 검색, 분석 및 시각화할 수 있는 Elastic 사의 오픈소스 데이터 분석 플랫폼이다. Elastic stack은 크게 4가지 기술로 구성되어 있다. Elastic Search Kibana Logstash Beat 이 중에 핵심 기술인 Elastic Search는 NOSQL을 사용하는 검색 엔진이다. 따라서 단순히 사용한다면 NOSQL DB로도 활용할 수 있지만, Elastic Search의 장점을 구조를 통해 알아보자. Elastic Search Elastic Search는 간단히만 보면 3가지로 구성된다 NOSQL Search Engine REST API elastic search는 NOSQL D..

릿코드의 문제 중에서 Trie(트라이) 또는 Prefix Tree를 구현하는 문제가 나온다. 문제 https://leetcode.com/problems/implement-trie-prefix-tree/description/ Implement Trie (Prefix Tree) - LeetCode Can you solve this real interview question? Implement Trie (Prefix Tree) - A trie [https://en.wikipedia.org/wiki/Trie] (pronounced as "try") or prefix tree is a tree data structure used to efficiently store and retrieve keys in a dat..

문제 https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/description/ Lowest Common Ancestor of a Binary Search Tree - LeetCode Can you solve this real interview question? Lowest Common Ancestor of a Binary Search Tree - Given a binary search tree (BST), find the lowest common ancestor (LCA) node of two given nodes in the BST. According to the definition of LCA on Wikipedi..

내 언어의 한계는 내 세계의 한계를 의미한다. -루티비히 비트겐슈타인- 데이터 모델은 해결하려는 문제를 어떻게 생각하는 지에 대해 영향을 미친다. 관계형 데이터 베이스 (SQL)모델과 문서형 데이터베이스 (NOSQL)모델 중에 어떤 것이 자신의 애플리케이션과 적합할까? 또는 더 적합한 모델이 있을까? 이번 게시글에선는 데이터 중심 애플리케이션 설계 서적(마틴 클레프만 저)을 읽으면서 알게된 모델 선택방법에 대해 정리해보려한다. 관계형 (SQL)모델 관계형 모델은 테이블간에 관계를 가진다. 이는 1960~70년대에 비즈니스 데이터 처리와 함께 발전했다. 관계형 데이터 베이스는 항공 예약이나 재고 처리, 은행 거래와 같은 트랜젝션 처리처럼 일상적으로 수행되는 일들에 적합했고, 현재는 관계형 데이터베이스는 비..

문제 https://leetcode.com/problems/kth-smallest-element-in-a-bst/description/ Kth Smallest Element in a BST - LeetCode Can you solve this real interview question? Kth Smallest Element in a BST - Given the root of a binary search tree, and an integer k, return the kth smallest value (1-indexed) of all the values of the nodes in the tree. Example 1: [https://assets.leetco leetcode.com 풀이 난이도: Medium..

문제 https://leetcode.com/problems/validate-binary-search-tree/description/ Validate Binary Search Tree - LeetCode Can you solve this real interview question? Validate Binary Search Tree - Given the root of a binary tree, determine if it is a valid binary search tree (BST). A valid BST is defined as follows: * The left subtree of a node contains only nodes with keys le leetcode.com 풀이 난이도: Medium ..