트리 토폴로지 는 연결된 여러 요소가 트리의 분기처럼 배열 된 특별한 유형의 구조입니다. 예를 들어 트리 토폴로지는 회사 네트워크의 컴퓨터 또는 데이터베이스의 정보를 구성하는 데 자주 사용됩니다.

트리 토폴로지에서는 두 개의 연결된 노드 사이에 하나의 연결 만있을 수 있습니다. 두 개의 노드가 하나의 상호 연결 만 가질 수 있으므로 트리 토폴로지는 자연스러운 부모 및 자식 계층을 형성합니다.

컴퓨터 네트워크에서 트리 토폴로지는 스타 버스 토폴로지 라고도합니다. 버스 토폴로지와 스타 토폴로지의 요소를 통합합니다. 다음은 두 스타 네트워크의 중앙 노드가 서로 연결되어있는 트리 토폴로지의 네트워크 다이어그램 예입니다.

위의 그림에서 두 개의 별 모양 토폴로지 네트워크 사이의 주 케이블 또는 트렁크가 실패하면 해당 네트워크는 서로 통신 할 수 없습니다. 그러나 동일한 스타 토폴로지의 컴퓨터는 계속 통신 할 수 있습니다.

컴퓨터 프로그래밍의 트리 토폴로지

컴퓨터 프로그래밍에서 트리 토폴로지는 컴퓨터 프로그램 자체를 포함하여 많은 종류의 데이터를 구조화하는 데 사용할 수 있습니다.

예를 들어, 이것은 Lisp로 작성된 간단한 컴퓨터 프로그램입니다 :

 (+ 1 2 (if (> p 10) 3 4)) 

이 프로그램은 "p가 10보다 큰 경우 숫자 1, 2 및 3을 추가합니다. 그렇지 않으면 숫자 1, 2 및 4를 추가합니다. 모든 Lisp 프로그램과 마찬가지로, 고유의 트리 토폴로지 구조를 가지고있다. 그래프로 그리면 오른쪽에 보이는 나무처럼 보입니다. 이런 식으로 프로그램을 나타내는 것은 모든 작업과 데이터가 어떻게 연결되어 있는지를 명확하게 보여주기 때문에 유용 할 수 있습니다.

이런 종류의 구조를 갖는 프로그램들 또한 특별한 용도로 사용됩니다. 예를 들어 유전 프로그래밍 기술은 나무로 구성된 기존 프로그램간에 분기를 교환하여 새로운 컴퓨터 프로그램을 발전시킬 수 있습니다.

이진 트리의 트리 토폴로지

이진 트리는 모든 노드에 최대 두 개의 자식이있는 트리 토폴로지입니다. 자식 노드는 "왼쪽 자식"또는 "오른쪽 자식"으로 레이블이 지정됩니다. 이러한 유형의 데이터 구조는 대용량 데이터 정렬 및 검색에 자주 사용됩니다. 아래에 표시된 이진 트리에서 각 부모의 왼쪽 자식은 오른쪽 자식보다 작은 값을 갖습니다.

B- 나무

B-tree 는 1971 년 Boeing Labs의 Rudolf Bayer와 Ed McCreight가 개발 한 이진 트리의 변형입니다. 노드의 자식 노드는 미리 정의 된 최소값과 최대 값, 보통 2와 7 사이에 있습니다. 간단한 B 트리 그래프는 아래 이미지처럼 보일 수 있습니다.

B- 나무는 "self-balancing"입니다. 즉, 나뭇 가지의 높이가 관리되어 임의로 커지지 않도록합니다. 각 노드에는 하위 값을 나타내는 "키 값"분할이 있습니다. 그들의 디자인은 매우 큰 데이터 파일을 처리하고 메모리 또는 디스크에 데이터를 쓰는 데 최적화되어 있습니다. 이것들은 MySQL, PostgreSQL, Redis 같은 데이터베이스 시스템과 NTFS, HFS +, ext4 같은 파일 시스템에서 광범위하게 사용됩니다.

네트워크 용어, 토폴로지