(Garden) Database

개요 §

• 주인장 김해람씨는 2024년 3월 11일 중대한 과오를 저질러 Cloud Engineer 에서 DB 분야로 전직하게 된다. 그 결과 돌 을 굴리게 되는데..

작물들 §

오리지널 시리즈 §

• (CMU 15-445) Intro. to Database Systems
• (CMU 15-721) Advanced Database Systems
• (SNU GSDS) Bigdata and Knowledge Management Systems 1
• (SNU GSDS) Bigdata and Knowledge Management Systems 2

Common §

• 스토리
  • Database - 어떤 언어가 하탈까?
• 용어집
  • Database Management System
  • NoSQL DBMS

Benchmark §

• TPC
  • TPC-C
  • TPC-H

Data Model §

• Data Model
• 용어집
  • Cluster, Database
  • Data Manipulation Language, DML
  • Schema, Namespace
  • Document Data Model
  • Multi-Dimensional Data Model
    • Cube
    • Dimension, Dimension Table
    • Measure, Fact Table
    • Snowflake Schema
    • Star Schema
  • Relational Data Model
    • Relational algebra
      • Projection
      • Select
    • Components
      • Record
      • Relation
    • Integrities
      • Domain Integrity
      • Entity Integrity
      • Referential Integrity
    • Keys
      • Alternative Key
      • Candidate Key
      • Foreign Key, FK
      • Private Key, PK
      • Super Key
    • Normalization
      • Boyce-Codd Normal Form, BCNF
      • First Normal Form, 1NF
      • Functional Dependency, FD
      • Second Normal Form, 2NF
      • Third Normal Form, 3NF

Encoding §

• 용어집
  • Bit Packing, BP
  • Bitmap
  • Delta Coding
  • Dictionary Encoding
  • Elias Gamma Coding
  • Fast Static Symbol Table, FSST
  • FastLanes
  • Frame Of Reference, FOR
  • Huffman Coding
  • Interleaved Bit-Packing
  • Little Endian Base 128, LEB128
  • Patching, Mostly Encoding
  • Pseudodecimal Encoding, PDE (redirect BtrBlocks)
  • Prefix Code
  • Roaring Bitmap
  • Run Length Encoding, RLE
  • Zig-Zag Encoding
• 논문들
  • The FastLanes Compression Layout - Decoding 100 Billion Integers per Second with Scalar Code (VLDB’23)

Format §

• 용어집
  • BtrBlocks
  • Definition Level (redirect Dremel)
  • Partition Attribute Across, PAX
  • Parquet
  • Repetition Level (redirect Dremel)
• 논문들
  • BtrBlocks - Efficient Columnar Compression for Data Lakes (SIGMOD’23)
  • Dremel - Interactive Analysis of Web-Scale Datasets (VLDB’10)

Index §

• 용어들
  • Buzz Word Tree, Bw-Tree (redirect OpenBwTree)
• 논문들
  • B-Trees Are Back: Engineering Fast and Pageable Node Layouts (SIGMOD’25)
  • CUBIT: Concurrent Updatable Bitmap Indexing (VLDB’24)
  • Building a Bw-Tree Takes More Than Just Buzz Words (SIGMOD’18)
  • How to Grow an LSM-tree? (SIGMOD’25)

Modern §

• 용어집
  • Data Cube
  • Data Lake, Data Lakehouse
  • Data Warehouse
  • Extract-Transform-Load, ETL
  • Hybrid Transactional and Analytical Processing, HTAP
  • On-Line Analytical Processing, OLAP
  • On-Line Transactional Processing, OLTP

Operations §

• JOIN

Query Plan §

• 논문들
  • Rethink Query Optimization in HTAP Databases (SIGMOD’24)

Recovery §

• 용어집
  • Algorithms for Recovery and Isolation Exploiting Semantics, ARIES
  • Compensation Log Record, CLR
  • FORCE, NO_FORCE Policy
  • Log
  • Physiological Logging
  • STEAL, NO_STEAL Policy
  • Write Ahead Log, WAL
• 논문들
  • Border-Collie - A Wait-free, Read-optimal Algorithm for Database Logging on Multicore Hardware (SIGMOD’19)
  • Scalable Database Logging for Multicores (VLDB’18)

Transaction §

• 용어집
  • ACID
  • Isolation Level
  • Transaction
  • Multiversion Concurrency Control, MVCC
• 논문들
  • DIVA - Making MVCC Systems HTAP-Friendly (SIGMOD’22)
  • A Scalable Lock Manager for Multicores (SIGMOD’13)

DBMS §

범위

• 여기에는 DBMS-specific 한 내용을 담을거임

DuckDB §

• 스토리
  • DuckDB 디버깅을 위한 소스코드 빌드 가이드

Elasticsearch §

• 스토리
  • 엘라스틱서치 간단하게 시작하기
  • 엘라스틱서치 아키텍처
  • 엘라스틱서치 RW 과정 정리
• 용어집
  • _doc
  • _id
  • Lucene
  • Cluster
  • Coordinating Node
  • Data Node
  • Document
  • Flush
  • Index
  • Indexing
  • Master Node
  • Node
  • Primary Shard
  • Refresh
  • Replication Shard
  • Shard
  • Type
• Lucene
  • Segment (Lucene)
  • Read API (Lucene)
  • Merge (Lucene)
  • Index (Lucene)
  • Flush API (Lucene)
  • Commit API (Lucene)

PostgreSQL §

• Code reference
• 스토리
  • Postgres 에서 Parquet 사용해보기
  • PostgreSQL 디버깅을 위한 소스코드 빌드 가이드
• 용어집
  • Background Writer
  • Postgres Server, Postmaster
  • Shared Buffer
  • Tablespace

RocksDB §

• 용어집
  • Leveled Compaction
  • LSM Tree
  • Memtable
  • Static Sorted Table, SST

SQL §

흠...

• 몰라도 될거같은데… 코테에서 시키니까…

• Functions
  • COALESCE()
  • ROUND()
  • TO_DATE()
• Grammar
  • DISTINCT
  • LIMIT
  • ORDER BY
• Interview
  • (프로그래머스) 가격이 제일 비싼 식품의 정보 출력하기
  • (프로그래머스) 가장 비싼 상품 구하기
  • (프로그래머스) 경기도에 위치한 식품창고 목록 출력하기
  • (프로그래머스) 과일로 만든 아이스크림 고르기
  • (프로그래머스) 대여 기록이 존재하는 자동차 리스트 구하기
  • (프로그래머스) 동물 수 구하기
  • (프로그래머스) 성분으로 구분한 아이스크림 총 주문량
  • (프로그래머스) 업그레이드 할 수 없는 아이템 구하기
  • (프로그래머스) 인기있는 아이스크림
  • (프로그래머스) 자동차 대여 기록에서 대여중, 대여 가능 여부 구분하기
  • (프로그래머스) 조건에 부합하는 중고거래 상태 조회하기
  • (프로그래머스) 주문량이 많은 아이스크림들 조회하기
  • (프로그래머스) 중복 제거하기
  • (프로그래머스) 진료과별 총 예약 횟수 출력하기
  • (프로그래머스) 최댓값 구하기
  • (프로그래머스) 최솟값 구하기
  • (프로그래머스) 평균 일일 대여 요금 구하기