자료구조 썸네일형 리스트형 [DB] 데이터베이스 인덱스(Index) 💡 데이터베이스 인덱스, 많이 들어만 봤지 정리 좀 하자 ! 노션에서 보기 🔖 인덱스란 ? Index 란, RDBMS에서 검색 속도를 높이기 위한 기술 TABLE 의 컬럼을 **색인화(따로 파일로 저장)**하여→ **검색 속도를 향상**시킨다. → 검색시 해당 테이블의 레코드를 Full Scan 하는 것이 아닌, **색인화 되어있는 INDEX 파일을 검색**하여 인덱스 자료구조로는 Hash Table, B-Tree 에서 파생된 B+Tree ❓인덱스 필요성 데이터를 디스크로부터 가져올 때 자주 사용하는 것을 메모리에 저장하여 빠른 속도로 조회/검색 필요 기존에 item_info 테이블에 존재하는 total row = 2846 개이며, 위의 쿼리를 실행한 경우 전체 row 개수에 해당하는 2846 개의 ro.. 더보기 [Data Structure] Graph 와 Tree 의 차이점 Graph(그래프) 1. 정의 - 노드(정점)와 노드(정점)간을 연결하는 간선으로 구성된 자료 구조 - 연결되어 있는 객체간의 관계 표현 가능 - 계층이 없는 네트워크 모델 2. 특징 - 노드 간에 2개 이상의 경로도 가능 - 순환(사이클)/비순환 구조 가능 - 방향성 있는 그래프와 방향성이 없는 그래프 모두 가능 Tree(트리) 1. 정의 - 그레프와 같이 노드와 노드 간을 연결하는 간선으로 구성된 자료 구조 - 그래프의 한 종류 - 루트 노드가 존재하고 -> 부모-자식 관계로 이루어진 계층적인 모델 2. 특징 - 방향성 O - 사이클이 존재하지 않는 비순환 구조 - 계층 모델로, 깊이와 높이라는 개념 존재 그래프(Graph) 트리(Tree) 정의 노드와 그 노드를 연결하는 간선으로 구성된 자료 구조 .. 더보기 [Data Structure] 트리(Tree) 자료구조 트리(Tree) 자료구조란? 1. 트리(Tree) 의 개념 - 트리는, 노드로 이루어진 자료구조로 비선형 자료구조이다. cf) 선형 자료구조 : 스택, 큐 - 트리는 계층적 관계를 표현하는 자료구조이다. 2. 트리의 특징 1) 트리는 하나의 루트 노드를 갖는다. 2) 루트 노드는 0개 이상의 자식 노드를 갖는다. 3) 자식 노드 또한 0개 이상의 자식 노드를 갖는다. 4) 노드(Node)와, 노드들을 연결하는 간선(Edge) 들로 구성되어 있다. 3. 트리 자료구조 성립 조건 1) 트리에는 '사이클(Cycle)이 존재할 수 없다' - 이때, 사이클(Cycle) 이란, 시작 노드에서 출발해 -> 다른 노드를 거쳐 -> 다시 시작 노드로 돌아올 때 사이클이 존재한다고 한다. - 트리는 사이클이 없는 하나의 .. 더보기 이전 1 다음
