분류 전체보기135 [알고리즘] B-tree에 대해 알아보자 B-tree B-Tree는 데이터베이스와 파일시스템에서 많이 사용하며, RDB 인덱스에서도 일반적으로 B-Tree , B+-Tree 자료구조를 사용한다. 이진 트리의 자식 노드의 개수가 최대 2개라면, B-Tree는 자식 노드의 개수가 2개 이상인 트리이다. 또한 노드 내의 데이터가 1개 이상일 수 있으며, 노드내 최대 데이터 수가 2개라면 2차 B-Tree, 3개라면 3차 B-Tree 라고 한다. 차수가 홀수인지 짝수인지에 따라 알고리즘이 많이 달라진다. B-tree 성립 조건 노드의 데이터수가 n개라면 자식 노드의 개수는 n+1 개이다. btree조건 : root 노드의 데이터가 3개(1,2,3)니까 자식 노드의 개수는 4개 이다. 노드 내 데이터는 반드시 정렬된 상태여야 한다. 한 노드의 자식노드에.. 2022. 2. 11. [DB] Index? 목차 LIST Index(인덱스)란? 데이터베이스 분야에서 테이블에 대한 동작의 속도를 높여주는 자료 구조로 테이블의 검색 속도를 향상시켜준다. 전공 책에서 궁금한 내용을 찾을 때 제일 뒤 색인을 사용하는데 데이터베이스의 index가 바로 그런 역할을 한다. 데이터베이스에서 테이블 검색 시 모든 데이터를 검색하면 시간이 오래 걸리기 때문에 인덱스를 사용한다. 특정 컬럼에 인덱스를 생성하면 해당 컬럼의 데이터를 정렬하여 별도의 공간에 데이터의 물리적 주소와 함께 저장된다. 위 이미지를 보면 인덱스를 사용해서 검색 쿼리를 날리면 Index에 먼저 접근하고, 저장되어 있는 데이터의 물리적 주소로 가서 데이터를 가져오는 방식으로 검색 속도를 향상시킨다. 인덱스에서 원하는 데이터를 찾고 -> 저장되어 있는 물리적.. 2022. 2. 11. [Network] 뒤돌면 까먹는 OSI7 계층 목차 LIST OSI7 Layer Model 최근에 주로 사용되는 TCP/IP 모델은 제일 오른쪽에 있는 Five Layered model이다. OSI7 계층과의 차이점은 Application, Presentation, Session Layer를 하나의 Application으로 묶은 것이다. * 요약 Layer 특징 Physical Layer 전기 신호를 변환 및 전송 DataLink Layer Mac address를 사용하여 동일 네트워크 내 전송 오류 제어 Network Layer IP를 사용하여 네트워크 라우팅이 이뤄지는 계층 서로 다른 네트워크 통신 Transport Layer Port를 사용해서 목적지 프로세스를 찾아냄 예)TCP/UDP 프로토콜 Session Layer 세션을 맺고 끊는다. 복.. 2022. 2. 11. 이전 1 ··· 20 21 22 23 다음 반응형
