(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 01

Common §

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

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
    • Foreign Key, FK
    • Private Key, PK
    • Record
    • Relation

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)
  • Epoch-based GC (redirect OpenBwTree)
• 논문들
  • Building a Bw-Tree Takes More Than Just Buzz Words (SIGMOD’18)

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

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

Transaction §

• 용어집
  • Transaction, ACID
  • Multiversion Concurrency Control, MVCC
• 논문들
  • DIVA - Making MVCC Systems HTAP-Friendly (SIGMOD’22)

DBMS §

범위

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

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