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 의 성능을 향상 시키고, 데이터 삽입, 삭제 및 갱신 시 발생할 수 있는 이상현상을 방지함.목표데이터 중복 최소화동일한 정보를 여러 곳에 저장하지 않음으로써 저장 공간을 절약하고 데이터의 일관성을 유지..
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 개의 부모 엔티티와 각각의 부모 엔티티에 관련된 자식 엔티티들예시상황예를 들어, 블로그 시스템에서 여러 블로그 글(부모 엔티티)을..
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 응용 프로그램은 트랜잭션의 집합으로 정의할 수 있음.트랜잭션은 데이터의 무결성과 일관성을 유지하는 데 중요한 역할을 함.특성원자성트랜잭션 내의 모든 작업은 완전히 수행되거나 전혀 수..
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)에 의해 관리되며, 데이터는..
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 를 최소화 하여 쿼리 성능을 향상 시킴.데이터 페..
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..
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(토큰화)텍스트 데..
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) 로 감싸고, 이러한 경계 상자를 중첩하여 계층적으로 구성함. 이 ..
Comment