Copy-on-Write
Copy-on-Write (CoW) Copy-on-Write (CoW)는 자원을 공유하여 사용하다가, 해당 자원을 수정하려는 요청이 발생했을 때에만 복사본을 생성하는 최적화 기법입니다. 불필요한 복제를 방지함으로써 메모리 사용량을 줄이고 시스템 성능을 향상시키는 것을 …
문서 목록 데이터구조
총 17개레코드
레코드 개요 레코드(Record)는 컴퓨터 과학과 데이터 구조 분야에서 데이터를 조직화하고 저장하는 기본 단위 중 하나로, 서로 관련된 여러 개의 데이터 필드(필드 또는 속성)를 하나의 논리적 단위로 묶어 표현하는 구조를 의미합니다. 레코드는 데이터베이스, 파일 시스템…
이진 파일
이진 파일 (Binary File) 개요 이진 파일(Binary File)은 텍스트 파일과 대비되는 개념으로, 컴퓨터가 직접 읽고 처리할 수 있는 2진수(0과 1) 형태의 데이터가 연속적으로 저장된 파일입니다. 텍스트 파일이 가독성을 위해 문자 인코딩(예: UTF-8,…
순차 자료구조
순차 자료구조 (Sequential Data Structure) 1. 개요 순차 자료구조란 데이터가 메모리 상에 물리적으로 연속적인 공간에 저장되는 선형 자료구조를 의미합니다. 데이터의 논리적인 순서와 물리적인 저장 순서가 일치하는 것이 특징이며, 가장 대표적인 형태로…
텐서
텐서 (Tensor) 개요 텐서(Tensor)는 수학 및 물리학에서 다차원 배열을 일반화한 개념으로, 현대 인공지능(AI)과 머신러닝 분야에서 핵심적인 데이터 구조로 사용됩니다. 선형대수학의 스칼라(0차원), 벡터(1차원), 행렬(2차원)을 모두 포함하는 상위 개념으로…
CityHash
CityHash CityHash는 Google에서 개발한 해시 함수의 계열로, 특히 메모리 내 데이터 구조(예: 해시 테이블)에서의 빠른 연산 속도와 높은 품질의 분산 성능을 목표로 설계되었습니다. 이 함수는 64비트 및 128비트 해시 값을 생성할 수 있으며, 특히 …
BST
BST (Binary Search Tree) BST(Binary Search Tree, 이진 탐색 트리)는 데이터 구조의 일종으로, 각 노드가 최대 두 개의 자식 노드를 가지며, 노드 간의 값이 특정 순서 규칙을 따라 배치된 트리 구조입니다. 이 구조는 검색, 삽입, …
Document Type Definition
Document Type Definition 개요 Document Type Definition(이하 DTD)는 XML(Extensible Markup Language) 또는 SGML(Standard Generalized Markup Language) 문서의 구조와 유효…
해시 함수
해시 함수 개요 해시 함수(Hash Function는 임의의이의 데이터(입값)를 고정된 길이의 값(해시값 또는 다이제스트 digest)으로 변하는 수학적 함수입니다. 이 과정은 해싱(hashing) 하며, 해시 함수는 정보의결성 검사 데이터 구조 설계, 암호화, 비밀번…
내부 저장 구조
내부 저장 구 내부 저장조(Internal Storage Structure)는 프로그래밍 및 데이터 구조 분야에서 데이터가 메모리 상에 어떻게리적으로 저장되고 조직되는지를 설명하는 개념이다. 이는 특정 데이터 구조(Data Structure)의 성능, 접근 속도, 메모…
계층적 구조
계층적 구조 개요 계층적 구(Hierarchical Structure)는를 계층적으로 조직화하여 상하계를 명확히 표현하는 데이터 구조의 한 형태이다. 이 구조는 상위소와 하위소 간의 부모-자식계(parent-child relationship)를 기반으로 하며, 정보의 …
TSV
TSV 개요 TSV(Tab-Separated Values, 탭 분리 값)는 텍스트 기반의 단순한 데이터 형식으로, 데이터를 탭 문자(\t)로 구하여 저장하는 파일 형식입니다.로 표 형태의 데이터를 저장하거나 교환할 때 사용되며, CSV(Comma-Separated)와 …
델라나이 삼각분할
델라나이 삼각분할 개요 델라이 삼각분할(Delaunay Triangulation)은산 기하학 중요한 개념 중 하나로 주어진 평면상의 점 집합을 삼각형으로 분할하는 방법입니다. 이 분할 방식은 삼각형의 내부에 다른 점이 포함되지 않도록 하는 델라나이 조건(Delaunay…
Excel
Excel 개요 Excel(엑셀)은 마이크소프트에서 개발한 전자레드시트 프로그램으로, 데이터 구조 측면에서 중요한 파일 형식을 제공하며, 특히 데이터 저장, 분석, 시각화 널리 사용되는 소프트웨어. Excel은 Microsoft Office 및 Microsoft 365…
XML
XML 개 XML(eXtensible Markup Language은 데이터의 구를 정의하고 문서 저장하거나 전송하기 위한 마크업 언어입니다. 1996년 세계웹컨소시엄(W3C)에서 개발된 XML은 HTML과 유사한 태그 기반 구조를 가지지만, HTML이 웹 페이지의 시각…
텐서
텐서 개요 텐서(Tensor)는 수학 및 컴퓨터 과학, 특히 머신러닝과 딥러닝 분야 핵심적인 개념, 다차원 배열 일반화한 수적 구조입니다 텐서는 스칼, 벡터,렬의 개념을 확장하여 N차원 데이터를 표현할 수 있으며, 현대 인공지능(AI) 시스템의 연산 기반을 이루는 중요…
머클 트리
머클 트리 개요 머클 트리(Merkle Tree)는 데이터 무결성 검증과 효율적인 정보 압축을 위해 설계된 이진 트리 구조로, 암호학 및 분산 시스템에서 핵심적인 역할을 수행합니다. 1979년 암호학자 랄프 머클(Ralph Merkle)이 최초로 제안하여 그의 이름을 …