전산 관련 시험/전산학(컴퓨터일반) 개념정리37 [자료구조] 해싱 VS 이중해싱 해싱(Hashing)과 이중 해싱(Double Hashing) 기술을 사용하여 데이터를 삽입하는 방법에 대해 설명하겠습니다. 해싱과 이중 해싱의 기본 원리와 함께, 실제로 어떤 결과가 나올 수 있는지 살펴보겠습니다.해싱(Hashing)해싱은 키를 고정된 크기의 해시 값으로 변환하여 데이터를 저장하는 방법입니다. 해시 함수는 키를 해시 테이블의 인덱스 값으로 변환합니다.기본 해싱 과정해시 함수 선택: h(k)를 해시 함수라고 하고, 입력 키 k를 해시 테이블의 인덱스 i로 변환합니다.충돌 해결: 두 개 이상의 키가 동일한 해시 값을 가질 때, 충돌이 발생합니다. 충돌을 해결하기 위해 여러 방법을 사용할 수 있습니다(예: 개방 주소법, 체이닝 등).이중 해싱(Double Hashing)이중 해싱은 개방 주소.. 2024. 9. 10. [네트워크] 스패닝 트리 프로토콜(Spanning Tree Protocol, STP) 스패닝 트리 프로토콜(Spanning Tree Protocol, STP)**스패닝 트리 프로토콜(STP)**는 네트워크에서 **루프(Loop)**를 방지하기 위한 링크 레이어 프로토콜입니다. 이 프로토콜은 주로 스위치 네트워크에서 발생할 수 있는 브로드캐스트 스톰이나 중복 패킷 전달과 같은 문제를 해결하기 위해 사용됩니다. STP는 네트워크 상의 물리적인 루프가 생기더라도 논리적으로 루프를 차단하여 네트워크가 정상적으로 작동하도록 보장합니다.주요 기능루트 브리지(Root Bridge) 선택: STP는 네트워크 상의 모든 브리지(스위치) 중에서 하나를 루트 브리지로 선택합니다. 루트 브리지는 모든 데이터 경로에서 기준점이 됩니다. 루트 브리지는 브리지 ID(Bridge ID)가 가장 낮은 스위치가 선택됩니.. 2024. 9. 10. [DB] RDBMS (관계형 DB) VS NoSQL (비관계형 DB) CAP 이론은 분산 시스템에서 세 가지 주요 특성인 일관성(Consistency), 가용성(Availability), 파티션 허용성(Partition Tolerance) 중에서 두 가지만 동시에 완벽하게 만족시킬 수 있다는 것을 설명하는 이론입니다. 이 이론을 기반으로 RDBMS(관계형 데이터베이스)와 NoSQL(비관계형 데이터베이스)을 비교하면, 각 데이터베이스가 어떤 특성을 중점적으로 고려하는지 명확히 알 수 있습니다.CAP 이론 요약일관성(Consistency): 모든 노드가 같은 시점에 동일한 데이터를 반환해야 합니다. 데이터 변경이 발생하면, 모든 노드에서 즉시 업데이트되어야 합니다.가용성(Availability): 모든 요청에 대해 항상 응답할 수 있어야 합니다. 일부 노드가 실패해도 시스템은.. 2024. 9. 10. [OS] 페이징 기법 VS 세그멘테이션 기법 1. 기본 개념페이징 (Paging)정의: 가상 주소 공간과 물리 주소 공간을 동일한 크기의 고정된 크기(페이지, 프레임) 단위로 분할하여 관리하는 기법.단위: 페이지(Page)와 프레임(Frame) – 일반적으로 페이지 크기는 4KB 등 고정 크기.목적: 외부 단편화 문제를 해결하고, 메모리 할당을 단순화.세그멘테이션 (Segmentation)정의: 논리적인 단위(세그먼트)로 메모리를 분할하여 관리하는 기법. 각 세그먼트는 프로그램의 논리적 구조(코드, 데이터, 스택 등)에 따라 크기가 다를 수 있음.단위: 세그먼트(Segment) – 세그먼트의 크기는 가변적.목적: 프로그램의 논리적 구조를 반영하여 메모리를 관리하고, 논리적 단편화를 최소화.2. 메모리 분할 방식페이징메모리를 고정 크기의 페이지로 나.. 2024. 9. 10. 이전 1 2 3 4 5 ··· 10 다음