네트워크란?노드와 링크가 서로 연결되어 있으며 리소스를 공유하는 집합 노드 : 서버, 라우터, 스위치 등 네트워크 장비링크: 유선, 무선 좋은 네트워크란?많은 처리량을 처리할 수 있으며, 지연 시간이 짧고, 장애 빈도가 적으며 좋은 보안을 갖춘 네트워크 처리량(bps)- 링크 내에서 성공적으로 전달된 데이터의 양을 말하며, 보통 얼만큼의 트래픽을 처리했는지를 나타냄- 많은 트래픽을 처리한다. == 많은 처리량을 가진다.- 사용자들이 많이 접속할 때마다 커지는 트래픽, 네트워크 장치 간의 대역폭, 네트워크 중간에 발생하는 에러, 장치의 하드웨어 스펙에 영향을 받는다. 트래픽특정 시점에 링크 내에 '흐르는' 데이터의 양 대역폭주어진 시간동안 네트워크 연결을 통해 흐를 수 잇는 최대 비트 수 트래픽이 많아..

IPv4- 컴퓨터가 네트워크에서 서로를 식별하기 위한 주소- IPv4는 32비트로 구성된 IP 주소 체계- 192.168.0.1 같은 IP는 실제로는 32개의 0과 로 구성된 2진수 서브넷마스크와 비트마스킹- 서브넷 마스크는 IP 주소를 네트워크 영역과 호스트 영역으로 나누는데 사용- 1로 되어 있는 부분이 네트워크 주소를 의미, 나머지 0은 호스트 식별자를 의미한다.- 비트마스킹을 통해 네트워크 주소와 브로트 캐스트 주소 등을 계산할 수 있음.- 하나의 네트워크를 여러 개의 작은 네트워크로 나누기 위해 사용- 예를 들어, 192.168.1.0/24 서브넷은 192.168.1.1 ~ 192.168.1.254까지 254개의 호스트를 사용할 수 있다.IP 주소: 192.168.1.10 ..

균형 이진 트리- 리프 노드들의 레벨 차이가 최대 1레벨까지만 나는 트리, 검색할 때 O(logN) 시간 복잡도 유지(균형이 깨지면 별도 로직을 통해 다시 균형 유지)- B-tree 처음 생성 당시에는 균형 트리이지만, 테이블 갱신(INSERT, UPDATE, DELETE)의 반복을 통해 서서히 균형이 꺠지고, 성능도 약화된다.- 어느 정도 자동으로 균형을 회복하는 기능이 있지만, 갱신 빈도가 높은 테이블에 작성되는 인덱스 같은 경우 인덱스 재구성을 해서 트리의 균형을 되찾는 작업이 필요하다.- AVL 트리, 레드 블랙 트리, B-tree, B+tree 등에서 사용 B-tree- 데어베이스 인덱스, 파일 시스템, 파일 시스템 캐시 등에서 널리 사용되는 트리 자료구조- 이진 트리의 확장, 하나의 노트에 자..

데이터베이스 설계시 고려사항더보기데이터의 무결성 유지삽입, 삭제, 갱신 등의 연산 후에도 데이터베이스에 저장된 데이터가 정해진 제약조건을 항상 만족해야 함.데이터의 일관성 유지데이터베이스에 저장된 데이터들 사이나, 특정 질의에 대한 응답이 처음부터 끝까지 항상 변함없이 일정해야 함.데이터의 회복성 유지데이터의 보안성 유지데이터의 효율성 유지응답시간의 단축, 시스템의 생산성, 저장 공간의 최적화 등이 가능해야 함.데이터베이스의 확장성 유지개념적 설계(정보 모델링, 개념화)스키마 모델링과 트랜잭션 모델링을 병행하여 수행한다.요구 분석 단계에서 나온 결과(요구 조건 명세)를 DBMS에 독립적인 E-R 다이어그램(개체 관계도)으로 작성한다.DBMS에 독립적인 개념 스키마를 설계한다.논리적 설계(데이터 모델링)특..