❓
물음표살인마 블로그
  • README
  • ALGORITHM
    • Sieve of Eratosthenes
    • Round Up
    • Binary Search
    • Union Find
    • Sorting Array
    • Lcm, Gcd
  • TechTalk Review
    • Template
  • Books
    • CS Note for Interview
      • Ch1. Design Pattern & Programming paradigm
        • 1.1.1 Singleton Pattern
        • 1.1.2 Factory Pattern
        • 1.1.4 Observer Pattern
        • 1.1.5 Proxty Pattern & Proxy Server
        • 1.1.8 Model-View-Controller Pattern
        • 1.2.1 Declarative and Functional Programming
        • 1.2.2 Object Oriented Programming
      • Ch2. Network
        • 2.2.1 TCP/IP Four-Layer Model
        • 2.2.1-1 TCP 3, 4 way handshake
        • 2.3 Network Devices L4, L7
        • 2.4.1 ARP, RARP
        • 2.4.2 Hop By Hop Communication
        • 2.4.3 IP Addressing Scheme
      • Ch3. Operating System
        • 3.1.1 Roles and Structure of Operating Systems
        • 3.2.1 Memory Hierarchy
        • 3.2.2 Memory Management
        • 3.3.1 Processes and Compilation Process
        • 3.3.3 Memory Structure of a Process
        • 3.3.4 Process Control Block (PCB)
        • 3.3.5 Multiprocessing
        • 3.3.6 Threads and Multithreading
        • 3.3.7 Shared Resources and Critical Sections
        • 3.3.8 Deadlock
        • 3.4 CPU Scheduling Algorithm
      • Ch4. Database
        • 4.1 Database Basic
        • 4.2 Normalization
        • 4.3 Transaction and Integrity
        • 4.4 Types of Databases
        • 4.5 Indexes
        • 4.6 Types of Joins
        • 4.7 Principles of Joins
      • Ch5. Data Structure
    • Learning the Basics of Large-Scale System Design through Virtual Interview Cases
      • 1. Scalability based on user counts(1/2)
      • 1. Scalability based on user counts(2/2)
      • 2.Back-of-the-envelope estimation
      • 3. Strategies for System Design Interviews
      • 4. Rate Limiter
      • 5. Consistent Hashing
      • 6. Key-Value System Design
      • 7. Designing a Unique ID Generator for Distributed Systems
      • 8. Designing a URL Shortener
      • 9. Designing a Web Crawler
      • 10. Notification System Design
      • 11. Designing a News Feed System
      • 12. Chat System Design
      • 13. AutoComplete
      • 14. Design YouTube
      • 15. Design Google Drive
      • Loadbalancer Algorithms
      • Cache tier
      • CDN, Content Delivery Network
      • Stateless Web tier
    • Computer System A programmer's perspective
    • Effective Java
      • Item 1. Consider Static Factory Methods Instead of Constructors
      • Item 2. Consider a Builder When Faced with Many Constructor Parameters
      • Item 3. Ensure Singleton with Private Constructor or Enum Type
      • Item 4. Enforce Noninstantiability with a Private Constructor
      • Item 5. Prefer Dependency Injection to Hardwiring Resources
      • Item 6. Avoid Creating Unnecessary Objects
      • Item 7. Eliminate Obsolete Object References
      • Item 8. Avoid Finalizers and Cleaners
      • Item 9.Prefer try-with-resources to try-finally
      • Item10. Adhering to General Rules When Overriding equals
        • Handling Transitivity Issues
        • Ensuring Consistency
      • Item11. Override hashCode When You Override equals
      • Item12. Always Override toString
        • Always Override toString
      • Item13. Override Clone Judiciously
      • Item14. Consider Implementing Comparable
      • Item15. Minimize the Accessibility of Classes and Members
      • Item16. Accessor Methods Over Public Fields
      • Item17. Minimize Mutability
      • Item18. Composition over inherentance
      • Item19. Design and Document for Inheritance, or Else Prohibit It
      • Item20. Prefer Interfaces to Abstract Classes
      • Item21. Design Interfaces with Implementations in Mind
      • Item22. Use Interfaces Only to define Types
      • Item23. Prefer Class Hierarchies to Tagged Classes
      • Item24. Favor Static Member Classes Over Non-Static
      • Item28. Use Lists Instead of Arrays
      • Item29. Prefer Generic Types
      • Item30. Favor Generic Methods
    • Head First Design Patterns
      • Ch1. Strategy Pattern
      • Ch2. Observer Pattern
        • Ver1. Ch2. Observer Pattern
      • Ch3. Decorator Pattern
        • Ch3. Decorator Pattern
      • Ch4. Factory Pattern
      • Ch5. Singleton Pattern
      • Ch6. Command Pattern
      • Ch7. Adapter and Facade Pattern
      • Ch8. Template Method Pattern
    • Digging Deep into JVM
      • Chapter 2. Java Memory Area & Memory Overflow
      • Chapter 3. Garbage Collector & Memory Allocation Strategy (1/2)
      • Chapter 3. Garbage Collector & Memory Allocation Strategy (2/2)
      • Chapter 5. Optimization Practice
      • Chapter 6. Class file structure
      • Chapter 8. Bytecode Executor Engine (1/2)
  • Interview Practices
    • Restful API Practices
      • Url Shortener API
      • Event Ticket Reservation API
      • Course Management API
      • Search posts by tags API
      • Online Code platform API
      • Simple Task Management API
      • Event Participation API
      • Review System API
      • Car management API
      • Online Library
    • Tech Review
      • if(kakao)
        • Kakao Account Cache Migration / if(kakao)2022
        • Improving the Anomaly Detection System for KakaoTalk Messaging Metrics / if(kakao) 2022
        • Standardizing API Case Handling Without Redeployment / if(kakaoAI)2024
        • JVM warm up / if(kakao)2022
    • Naver Computer Science
      • Process & Thread
      • TCP & UDP
      • Spring & Servlet
      • Filter & Interceptor & AOP
      • Equals() & ==
      • Dependency Injection
      • Object Oriented Programming
  • F-Lab
    • Week1
      • Client & Server
      • HTTP
      • TCP/UDP
      • REST API
      • Questions
        • Object Oriented Programming
        • HTTP
        • Process & Thread
        • Data Structure
    • Week2
      • OSI 7 layer
      • Web vs WAS
    • Week3
      • RDB vs NoSQL
      • RDB Index
      • Cache
      • Redis
      • Messaging Queue
    • Week4
      • Project - Ecommerce
    • Week5
      • ERD - 1
    • Week6
      • Ecommerce - 2
      • Role
      • pw hashing && Salt
      • CreatedAt, ModifiedAt
      • JWT
      • Copy of ERD - 1
    • Week7
      • Vault (HashiCorp Vault)
    • Week 8
      • Api Endpoints
    • Week10
      • Product Create Workflow
  • TOY Project
    • CodeMentor
      • Implementation of Kafka
      • Project Improvement (Architectural Enhancements)
      • Communication between servers in msa
  • JAVA
    • MESI protocol in CAS
    • CAS (Compare and Set)
    • BlockingQueue
    • Producer & Consumer
    • Synchronized && ReentrantLock
    • Memory Visibility
    • Checked vs Unchecked Exception
    • Thread
    • Batch delete instead of Cascade
    • Java Questions
      • Week 1(1/2) - Basic Java
      • Week 1(2/2) - OOP
      • Week 2(1/2) - String, Exception, Generic
      • Week2(2/2) Lambda, Stream, Annotation, Reflection
      • Week3(1/2) Collections
      • Week3(2/2) Threads
      • Week4 Java Concurrency Programming
      • Week5 JVM & GC
    • Java 101
      • JVM Structure
      • Java Compiles and Execution Method
      • Override, Overload
      • Interface vs Abstract Class
      • Primitive vs Object Type
      • Identity and equality
      • String, StringBuilder, StringBuffer
      • Checked Exceptions and Unchecked Exceptions
      • Java 8 methods
      • Try-with-reources
      • Strong Coupling and Loose Coupling
      • Serialization and Deserialization
      • Concurrency Programming in Java
      • Mutable vs Immutable
      • JDK vs JRE
  • SPRING
    • DIP. Dependency Inversion Principal
    • Ioc container, di practice
    • @Transactional
    • Proxy Pattern
    • Strategy Pattern
    • Template Method Pattern
    • using profile name as variable
    • Spring Questions
      • Spring Framework
      • Spring MVC & Web Request
      • AOP (Aspect-Oriented Programming)
      • Spring Boot
      • ORM & Data Access
      • Security
      • ETC
  • DATABASE
    • Enhancing Query Performance & Stability - User list
    • Ensuring Data Consistency, Atomicity and UX Optimization (feat.Firebase)
    • Redis: Remote Dictionary Server
    • Database Questions
      • Week1 DBMS, RDBMS basics
      • Week2 SQL
      • Week3 Index
      • Week4 Anomaly, Functional Dependency, Normalization
      • Week5 DB Transaction, Recovery
    • Normalization
      • 1st Normal Form
      • 2nd Normal Form
      • 3rd Normal Form
  • NETWORK
    • HTTP & TCP head of line blocking
    • HTTP 0.9-3.0
    • Blocking, NonBlocking and Sync, Async
    • Network Questions
      • Week1 Computer Network Basic
      • Week2(1/3) Application Layer Protocol - HTTP
      • Week2(2/3) Application Layer Protocol - HTTPS
      • Week2(3/3) Application Layer Protocol - DNS
      • Week3 Application Layer
      • Week4 Transport Layer - UDP, TCP
      • Week5 Network Layer - IP Protocol
    • Network 101
      • https://www.google.com
      • TCP vs UDP
      • Http vs Https
      • TLS Handshake 1.2
      • HTTP Method
      • CORS & SOP
      • Web Server Software
  • OS
    • Operating System Questions
      • Week1 OS & How Computer Systems Work
      • Week2(1/2) Process
      • Week2(2/2) Thread
      • Week3 CPU Scheduling
      • Week4 Process Synchronize
      • Week5 Virtual Memory
    • Operating System 101
      • Operating system
        • The role of the operating system
        • The composition of the operating system.
      • Process
        • In Linux, are all processes except the initial process child processes?
        • Zombie process, orphan process
        • (Linux) Daemon process
        • Process address space
        • Where are uninitialized variables stored?
        • Determination of the size of the Stack and Heap
        • Access speed of Stack vs Heap
        • Reason for memory space partitioning
        • Process of compiling a process
        • sudo kill -9 $CURRENT_PID
      • Thread
        • Composition of a thread's address space
      • Process vs Thread
        • Creation of processes and threads in Linux
      • Multiprocessing
        • Web Browser
        • Implementation of multiprocessing
        • Application areas of multiprocessing
      • Multithreading
        • Application areas of multithreading
      • Interrupt
        • HW / SW Interrupt
        • Method of handling interrupts
        • Occurrence of two or more interrupts simultaneously
      • Polling
      • Dual Mode
        • Reason for distinguishing between user mode and kernel mode
      • System call
        • Differentiation between system calls
        • Types of system calls
        • Execution process of a system call
      • Process Control Block (PCB)
        • PCB의 구조
        • 쓰레드는 PCB를 갖고 있을까?
        • 프로세스 메모리 구조
      • Context switching
        • Timing of context switching
        • Registers saved during context switching
        • Context switching in processes
        • Context switching in threads
        • Difference between context switching in processes and threads
        • Information of the current process during context switching
      • Interprocess Communication (IPC)
        • Cases where IPC is used
        • Process address space in IPC Shared Memory technique
        • Types of IPC
  • COMPUTER SCIENCE
    • Computer Architecture 101
      • 3 components of a computer
      • RAM vs ROM
      • CPU vs GPU
      • SIMD
      • Two's complement
      • Harvard Architecture vs. von Neumann Architecture
      • The structure of a CPU.
      • Instruction cycle (CPU operation method)
      • Instruction pipelining
      • Bus
      • Memory area
      • Memory hierarchy structure
        • Reason for using memory hierarchy structure
      • Cache memory
      • L1, L2, L3 Cache
      • Locality of reference (cache)
      • Fixed-point vs Floating-point
        • epresentation of infinity and NaN (Not a Number) in floating-point
      • RISC vs CISC
      • Hamming code
      • Compiler
      • Linking
      • Compiler vs Interpreter
      • Mutex vs Semaphore
      • 32bit CPU and 64bit CPU
      • Local vs Static Variable
      • Page
  • Programming Paradigm
    • Declarative vs Imperative
  • JPA, QueryDsl
    • why fetchResults() is deprecated
  • PYTHON
    • Icecream
  • FASTAPI
    • Template Page
  • LINUX
    • Template Page
  • DATA STRUCTURE
    • Counting Sort
    • Array vs Linked List
  • GIT, Github
    • git clone, invalid path error
  • INFRA
    • Template Page
  • AWS
    • Server Log Archive Pipeline
    • Image Processing using Lambda
  • DOCKER
    • Docker and VM
    • Python Executable Environment
    • Docker commands
  • docker-compose
    • Kafka, Multi Broker
  • KUBERNATES
    • !Encountered Errors
      • my-sql restarts
      • kafka producer: disconnected
    • Kubernetes Components
    • Helm
      • Helm commands
    • Pod network
    • Service network
      • deployment.yaml
      • services.yaml
    • Service type
      • Cluster IP
      • NodePort
    • service-name-headless?
    • kube-proxy
  • GraphQL
    • Template Page
  • WEB
    • Template Page
  • Reviews
    • Graphic Intern Review
    • Kakao Brain Pathfinder Review
    • JSCODE 자바 1기 Review
  • 😁Dev Jokes
    • Image
      • Plot twist
      • Priorities
      • SQL join guide
      • Google is generous
      • Genie dislikes cloud
      • buggy bugs
      • last day of unpaid internship
      • what if clients know how to inspect
      • its just game
      • how i wrote my achievement on resume
      • self explanatory
      • chr(sum(range(ord(min(str(not))))))
Powered by GitBook
On this page
  1. Books
  2. CS Note for Interview
  3. Ch4. Database

4.1 Database Basic

4.1 데이터베이스 기본

4.1.1 엔터티 (Entity)

엔터티(Entity)는 데이터베이스 설계에서 매우 중요한 개념으로, 현실 세계의 객체나 개념을 표현합니다. 예를 들어, 학생 정보 관리 시스템에서는 '학생', '강의', '교수' 등이 각각의 엔터티가 될 수 있습니다. 각 엔터티는 고유한 특성을 가지며, 이 특성들을 통해 다른 엔터티와 구별됩니다.

  • 예시: 자바 스프링부트 애플리케이션에서 Lombok을 사용해 학생 엔터티를 정의하는 예시

    java코드 복사import lombok.Data;
    import javax.persistence.Entity;
    import javax.persistence.Id;
    
    @Entity
    @Data
    public class Student {
        @Id
        private Long id;
        private String name;
        private String email;
    }

    이 코드에서 Student 클래스는 '학생' 엔터티를 나타내며, id, name, email은 해당 엔터티의 속성입니다.

4.1.2 릴레이션 (Relation)

릴레이션(Relation)은 데이터베이스에서 엔터티 간의 관계를 표현하는 구조입니다. 흔히 테이블(Table)이라는 용어로도 불리며, 테이블은 행과 열로 구성된 2차원 구조를 가집니다. 각 행은 개별 레코드를 나타내고, 각 열은 속성을 나타냅니다.

  • 예시: '학생' 엔터티와 '강의' 엔터티 간의 릴레이션을 나타내는 테이블:

    StudentID
    Name
    Email

    1

    홍길동

    hong@example.com

    2

    이순신

    lee@example.com

    이 릴레이션은 '학생' 엔터티의 속성들로 구성된 테이블을 나타냅니다.

4.1.3 속성 (Attribute)

속성(Attribute)은 엔터티의 특성을 나타내는 개별적인 데이터 항목입니다. 각각의 엔터티는 여러 개의 속성을 가질 수 있으며, 이 속성들은 엔터티를 설명하는 중요한 요소입니다.

  • 예시: 앞서 소개한 Student 엔터티에서 name, email은 속성입니다. 이 속성들은 학생의 이름과 이메일 주소를 나타냅니다.

4.1.4 도메인 (Domain)

도메인(Domain)은 특정 속성이 가질 수 있는 값의 범위를 정의합니다. 즉, 데이터베이스에서 각 속성에 입력될 수 있는 값의 유형과 범위를 제한하는 역할을 합니다. 도메인을 정의함으로써 데이터의 일관성을 유지하고 데이터 입력 시 발생할 수 있는 오류를 방지할 수 있습니다.

  • 예시: '학생' 엔터티에서 email 속성의 도메인은 유효한 이메일 주소의 형식으로 제한될 수 있습니다. 이를 통해 데이터베이스에 올바르지 않은 이메일 주소가 입력되는 것을 방지할 수 있습니다.

4.1.5 필드와 레코드 (Field and Record)

필드(Field)와 레코드(Record)는 데이터베이스의 테이블에서 사용되는 기본 단위입니다. 필드는 테이블의 열을, 레코드는 행을 나타냅니다.

  • 필드(Field): 테이블에서 각 열이 하나의 필드를 나타내며, 특정 속성을 의미합니다. 예를 들어, '학생' 테이블에서 name 열은 '이름' 필드입니다.

  • 레코드(Record): 테이블에서 각 행이 하나의 레코드를 나타내며, 각 레코드는 엔터티의 인스턴스(즉, 객체)를 의미합니다. 예를 들어, '학생' 테이블에서 한 행은 특정 학생의 데이터를 나타내는 하나의 레코드입니다.

4.1.6 관계 (Relationship)

관계(Relationship)는 데이터베이스에서 서로 다른 엔터티 간의 연결을 표현하는 개념입니다. 관계는 엔터티 간의 상호작용을 모델링하는 데 사용되며, 크게 세 가지 유형이 있습니다: 일대일(1:1), 일대다(1), 다대다(N).

  • 일대일 관계 (1:1): 하나의 엔터티가 다른 하나의 엔터티와만 관계를 맺는 경우입니다. 예를 들어, '학생'과 '학생증' 사이의 관계가 이에 해당할 수 있습니다.

  • 일대다 관계 (1): 하나의 엔터티가 여러 개의 다른 엔터티와 관계를 맺는 경우입니다. 예를 들어, '교수'와 '강의' 사이의 관계가 이에 해당할 수 있습니다. 한 명의 교수가 여러 강의를 가르칠 수 있습니다.

  • 다대다 관계 (N): 여러 엔터티가 여러 개의 다른 엔터티와 관계를 맺는 경우입니다. 예를 들어, '학생'과 '강의' 사이의 관계가 이에 해당할 수 있습니다. 여러 학생이 여러 강의를 들을 수 있습니다.

4.1.7 키 (Key)

키(Key)는 데이터베이스에서 특정 레코드를 고유하게 식별하는 데 사용되는 속성 또는 속성들의 집합입니다. 키는 데이터의 무결성을 유지하고 검색 작업을 효율적으로 수행하는 데 필수적입니다.

  • 기본 키 (Primary Key): 각 레코드를 고유하게 식별하는 키입니다. 기본 키는 중복 값을 가질 수 없으며, NULL 값을 허용하지 않습니다.

  • 외래 키 (Foreign Key): 다른 테이블의 기본 키를 참조하는 키입니다. 외래 키는 두 테이블 간의 관계를 정의하는 데 사용됩니다.

  • 후보 키 (Candidate Key): 기본 키로 선택될 수 있는 후보 중 하나입니다. 기본 키와 마찬가지로 중복 값을 가질 수 없으며, NULL 값을 허용하지 않습니다.

  • 대체 키 (Alternate Key): 후보 키 중 기본 키로 선택되지 않은 키입니다.

  • 슈퍼 키 (Super Key): 하나 이상의 속성으로 구성되어 테이블의 각 레코드를 고유하게 식별할 수 있는 키입니다. 슈퍼 키는 기본 키를 포함할 수 있습니다.

  • 예시: 스프링부트와 Lombok을 활용해 기본 키와 외래 키를 사용하는 예시:

    import lombok.Data;
    import javax.persistence.*;
    
    @Entity
    @Data
    public class Student {
        @Id
        @GeneratedValue(strategy = GenerationType.IDENTITY)
        private Long id;
        private String name;
        private String email;
    }
    
    @Entity
    @Data
    public class Enrollment {
        @Id
        @GeneratedValue(strategy = GenerationType.IDENTITY)
        private Long id;
    
        @ManyToOne
        @JoinColumn(name = "student_id")
        private Student student;
    
        @ManyToOne
        @JoinColumn(name = "lecture_id")
        private Lecture lecture;
    }

    이 코드에서 Student 클래스의 id 속성은 기본 키로 정의되었으며, Enrollment 클래스에서는 student_id와 lecture_id가 외래 키로 사용되어 Student와 Lecture 테이블 간의 관계를 나타냅니다.

PreviousCh4. DatabaseNext4.2 Normalization

Last updated 9 months ago