본문 바로가기

Computer Science51

[데이터베이스] 트랜잭션 고립 수준 (Transaction Isolation Level) gyoogle/tech-interview-for-developer 👶🏻 신입 개발자 전공 지식 & 기술 면접 백과사전 📖. Contribute to gyoogle/tech-interview-for-developer development by creating an account on GitHub. github.com 데이터베이스 Isolation Level (고립수준) 데이터베이스의 교통 신호등 데이터베이스의 목적중에 가장 큰 것은 데이터의 공유라고 할 수 있다. 따라서 데이터베이스는 여러 사용자가 동시에 접근해서 데이터를 Insert , update , delete 할 수 it-license.tistory.com 트랜잭션 고립 수준 (Transaction Isolation Level) 트랜잭션들끼리 일관.. 2020. 11. 9.
[네트워크] 네트워크 장비 ※출처 : TOPCIT 에센스 네트워크 장비 장비 설명 리피터 (Repeater) AN 접속점 사이의 신호를 증폭시켜주는 장치 브리지 (Bridge) 2개의 LAN을 연결해서 하나처럼 보이게 해주는 장치 스위치 (Switch) MAC 주소 기반 네트워크 분리 장치 라우터 (Router) 최적의 통신경로를 찾아 데이터를 전달해주는 장치 2020. 11. 9.
[자료구조] 해싱 (Hashing) 해싱 (Hashing) 검색 키 값을 입력하여 특정 알고리즘(산술 연산)을 통해 검색 자료의 위치(주소)를 계산하여 알 수 있게 하는 검색 방식 예시 키 : 125 산술 연산 : 125 MOD 100 = 25 → 25가 검색 자료의 주소가 된다. 검색 시간 복잡도 : $O(1)$ 좋은 해싱 함수 조건 조건 설명 낮은 충돌 발생 빈도 충돌이 적게 발생할 수록 좋다. 높은 해시 테이블 사용률 해시 테이블을 고르게 분포시킬 수록 저장효율이 좋다. 빠른 해싱 함수 계산 해싱 함수가 계산 속도가 빠를 수록 해싱 검색에 걸리는 시간을 감소시킨다. 해싱 함수 종류 1. 나머지 함수 가장 일반적으로 사용되며 검색 키 값 K에 해시 테이블 크기 M으로 나눈 나머지를 해시 주소로 사용 예시 검색 키 값 (K) : 125 .. 2020. 11. 9.
[네트워크] 오류제어 (Error Control) ※출처 : TOPCIT 에센스 오류제어 (Error Control) 데이터링크 계층을 통해 송신한 데이터가 제대로 도달되지 않거나 전송 도중 오류가 발생할 때, 오류를 검출하고 수정하는 기능 단일 비트 오류 (Single-bit error) : 데이터 중 1비트만 오류를 가진 경우 다중 비트 오류 (Multi-bit error) : 데이터에서 2개 이상의 비연속적인 비트들이 변경되는 오류 집단 오류 (Burst error) : 데이터 부분의 2개 이상의 연속적인 비트들이 변경되는 오류 재전송 알고리즘 (ARQ : Automatic Repeat Request) 오류 발생 시 수신 측에서 송신 측으로 오류 발생 사실을 알리고, 송신 측은 오류가 발생한 프레임을 재전송하는 알고리즘이다. 알고리즘 내용 stop.. 2020. 11. 6.