Computer Science13 Balanced Tree (B-Tree) B-Tree는 이진트리의 문제점을 보완하기 위해 만들어짐 삽입과 삭제시 필요하다면 스스로 균형을 유지 항상 O(logn)의 검색 속도를 가짐 B-Tree란? 하나의 노드에 여러자료가 배치되는 트리구조 한 노드에 M개의 자료가 배치되면 M차 B-Tree M이 짝수냐 홀수냐에 따라 알고리즘이 달라짐 (짝수가 더 어려움) B-Tree 규칙 노드의 자료수가 N이라면, 자식의 수는 N + 1 이어야 함 각 노드의 자료는 정렬된 상태여야 함 노드의 자료 D의 왼쪽 서브 트리는 D보다 작아야 하고, D의 오른쪽 서브 트리는 D 보다 큰 값이어야 함 Root 노드는 적어도 2개 이상의 자식을 가져야 함 Root 노드를 제외한 모든 노드는 적어도 M/2개의 자료를 가지고 있어야 함 (5차 트리라면 한 노드당 최소 2개의.. 2022. 9. 15. 네트워크 프로토콜 프로토콜이란? 컴퓨터들 간의 원활한 통신을 위해 지키기로 약속한 규약. 프로토콜에는 신호 처리법, 오류처리, 암호, 인증, 주소 등을 포함한다. 원활한 통신을 위해선 반드시 프로토콜을 통일시켜야 한다. 프로토콜의 세 가지 요소 syntax(구문) : 데이터의 형식이나 신호로, 부호화 방법 등을 정의 semantics(의미) : 오류 제어, 동기 제어, 흐름 제어 같은 각종 제어 절차에 관한 제어 정보 정의 timing(순서) : 송/수신자 혹은 양단의 통신 시스템과 망 사이의 통신 속도나 순서 등을 정의 대표적인 프로토콜 계층 https://yungsix.tistory.com/entry/OSI-7계층과-TCPIP-프로토콜 OSI 7계층과 TCP/IP 프로토콜 OSI 7계층 OSI 7단계로 정의한 이유는 .. 2022. 8. 31. OSI 7계층과 TCP/IP 프로토콜 OSI 7계층 OSI 7단계로 정의한 이유는 통신이 일어나는 과정을 단계별로 파악하기 위함과 통신 과정 중에 특정한 곳에 이상이 생길 경우에 다른 단계의 장비 및 소프트웨어 등을 건드리지 않고 통신 장애를 일으킨 단계에서 해결할 수 있기 때문이다. 1 계층 물리 계층(Physical Layer) 실제 장치를 연결하기 위한 전기적 및 물리적 세부 사항을 정의한 계층. 인터넷 케이블, 라우터 스위치 등의 전기적 신호가 물리적인 장치에 의해 왔다 갔다(통신) 하는 계층. 이 계층에서는 단지 데이터를 전달만 할 뿐 전송하려는(또는 받으려는) 데이터가 무엇인지, 어떤 에러가 있는지 등에는 전혀 신경 쓰지 않고 단지 데이터 전기적인 신호로 변환해서 주고받는 기능. ex) 케이블 종류, 무선 주파수 링크, 핀 배치,.. 2022. 8. 10. 이전 1 2 3 4 5 다음
