728x90
99클럽 코테 스터디 16일차 TIL DB DB 정규화
99클럽 TIL 2024. 6. 4. 21:14

DBIndexIndex 작동 원리Index 종류B-Tree 인덱스Hash IndexesBitmap IndexGIST(Generalized Search Tree)R-TreeFull Text IndexSpatial IndexTrie(Prefix Tree) IndexCovering Index영속성트랜잭션ORMACIDN+1 문제DB 정규화Data Replicationsharding 전략CAP 이론란?관계형 데이터베이스의 설계 과정에서 데이터를 구조화하여 데이터 중복을 최소화 하고 데이터 무결성을 보장하는 방법DB 의 성능을 향상 시키고, 데이터 삽입, 삭제 및 갱신 시 발생할 수 있는 이상현상을 방지함.목표데이터 중복 최소화동일한 정보를 여러 곳에 저장하지 않음으로써 저장 공간을 절약하고 데이터의 일관성을 유지..

99클럽 코테 스터디 15일차 TIL DB N+1 문제
99클럽 TIL 2024. 6. 3. 20:31

DBIndexIndex 작동 원리Index 종류B-Tree 인덱스Hash IndexesBitmap IndexGIST(Generalized Search Tree)R-TreeFull Text IndexSpatial IndexTrie(Prefix Tree) IndexCovering Index영속성트랜잭션ORMACIDN+1 문제DB 정규화Data Replicationsharding 전략CAP 이론란?DB 쿼리의 성능 최적화와 관련된 일반적인 문제.특히, ORM 프레임워크를 사용할 때 자주 발생함. 주로 데이터베이스에 불필요하게 많은 쿼리를 발생시키기 때문에 성능 저하를 유발함.원인N 개의 부모 엔티티와 각각의 부모 엔티티에 관련된 자식 엔티티들예시상황예를 들어, 블로그 시스템에서 여러 블로그 글(부모 엔티티)을..

99클럽 코테 스터디 14일차 TIL DB Transaction
99클럽 TIL 2024. 6. 2. 13:22

DBIndexIndex 작동 원리Index 종류B-Tree 인덱스Hash IndexesBitmap IndexGIST(Generalized Search Tree)R-TreeFull Text IndexSpatial IndexTrie(Prefix Tree) IndexCovering Index영속성트랜잭션ORMACIDN+1 문제DB 정규화Data Replicationsharding 전략CAP 이론란?DB 의 상태를 변환시키는 하나의 논리적 기능을 수행하기 위한 작업의 단위 또는 한꺼번에 모두 수행되어야 할 연산들을 의미함.➡️ DB 응용 프로그램은 트랜잭션의 집합으로 정의할 수 있음.트랜잭션은 데이터의 무결성과 일관성을 유지하는 데 중요한 역할을 함.특성원자성트랜잭션 내의 모든 작업은 완전히 수행되거나 전혀 수..

99클럽 코테 스터디 13일차 TIL DB 영속성
99클럽 TIL 2024. 6. 1. 17:51

DBIndexIndex 작동 원리Index 종류B-Tree 인덱스Hash IndexesBitmap IndexGIST(Generalized Search Tree)R-TreeFull Text IndexSpatial IndexTrie(Prefix Tree) IndexCovering Index영속성트랜잭션ORMACIDN+1 문제DB 정규화Data Replicationsharding 전략CAP 이론Persistence란?데이터를 영구적으로 저장하는 능력을 의미함.데이터베이스가 소프트웨어나 시스템의 종료 후에도 데이터를 보존하고 재접근할 수 있도록 보장1. 데이터 저장DB는 다양한 저장 매체(하드 디스크, SSD 등)에 데이터를 저장함. 이 저장 과정은 데이터베이스 관리 시스템(DBMS)에 의해 관리되며, 데이터는..

99클럽 코테 스터디 12일차 TIL DB Covering Index
99클럽 TIL 2024. 5. 31. 20:19

DBIndexIndex 작동 원리Index 종류B-Tree 인덱스Hash IndexesBitmap IndexGIST(Generalized Search Tree)R-TreeFull Text IndexSpatial IndexTrie(Prefix Tree) IndexCovering Index영속성트랜잭션ORMACIDN+1 문제DB 정규화Data Replicationsharding 전략CAP 이론란?특정 쿼리의 모든 필요한 데이터를 인덱스에서 직접 얻을 수 있게 하는 인덱스인덱스를 사용하면 디스크 I/O 를 줄이고 쿼리 성능을 크게 향상 시킬 수 있음.쿼리가 테이블의 데이터 페이지를 직접 접근하는 것을 방지하여 성능을 높여줌.장단점장점성능 향상 : 디스크 I/O 를 최소화 하여 쿼리 성능을 향상 시킴.데이터 페..

99클럽 코테 스터디 11일차 TIL DB Trie(Prefix Tree) Index
99클럽 TIL 2024. 5. 30. 21:24

DBIndexIndex 작동 원리Index 종류B-Tree 인덱스Hash IndexesBitmap IndexGIST(Generalized Search Tree)R-TreeFull Text IndexSpatial IndexTrie(Prefix Tree) IndexCovering Index영속성트랜잭션ORMACIDN+1 문제DB 정규화Data Replicationsharding 전략CAP 이론란?문자열을 효율적으로 저장하고 검색하기 위한 트리 기반 데이터 구조문자열 집합에서 공통 접두사를 공유하는 문자열을 효율적으로 관리하는데 유용함.텍스트 검색, 자동 완성, 사전 구현 등에서 널리 사용됨.Trie 구조Trie 는 노드(node)와 간선(Edge) 로 구성된 트리임. 각 노드는 하나의 문자(character..

99클럽 코테 스터디 9일차 TIL DB Full Text Index
99클럽 TIL 2024. 5. 28. 20:51

DBIndexIndex 작동 원리Index 종류B-Tree 인덱스Hash IndexesBitmap IndexGIST(Generalized Search Tree)R-TreeFull Text IndexSpatial IndexTrie(Prefix Tree) IndexCovering Index영속성트랜잭션ORMACIDN+1 문제DB 정규화Data Replicationsharding 전략CAP 이론란?많은 형태의 데이터가 있을 때 효율적으로 데이터를 찾는 방법 중 하나 텍스트로 구성된 데이터의 내용을 가지고 생성한 인덱스대량의 텍스트를 데이터를 포함하는 컬럼에서 검색을 최적화 하는 데 유용함.단순 문자열 비교를 넘어서, 텍스트의 의미와 형태를 고려한 검색이 가능함.주요 개념Tokenization(토큰화)텍스트 데..

99클럽 코테 스터디 8일차 TIL DB R-Tree
99클럽 TIL 2024. 5. 27. 20:51

DBIndexIndex 작동 원리Index 종류B-Tree 인덱스Hash IndexesBitmap IndexGIST(Generalized Search Tree)R-TreeFull Text IndexSpatial IndexTrie(Prefix Tree) IndexCovering Index영속성트랜잭션ORMACIDN+1 문제DB 정규화Data Replicationsharding 전략CAP 이론란?다차원 공간 데이터를 인덱싱하기 위한 트리 기반 자료구조특히 지리적 정보 시스템(GIS), CAD 시스템, 이미지 및 멀티미디어 데이터베이스 등에 많이 사용됨.R-Tree 는 공간 객체(점,선, 다각형 등)를 사각형 경계 상자(bounding box) 로 감싸고, 이러한 경계 상자를 중첩하여 계층적으로 구성함. 이 ..

728x90