💡 [DB] 관련 글 읽기 DB - 2 ] 트랜잭션(Transaction): 데이터 무결성이란[ DB - 3 ] 인덱싱(Indexing)이란? : 인덱싱을 하는 이유   1. 관계형 데이터베이스(RDB, Relational Database)데이터를 테이블(표) 형식으로 저장하는 데이터베이스.행(Row)과 열(Column)로 데이터를 관리하며, 데이터 간의 관계를 정의하고 연결.특징:정해진 스키마를 기반으로 데이터를 저장.데이터 중복을 최소화하기 위해 정규화를 사용.강력한 트랜잭션 처리(ACID 특성)로 데이터 무결성을 보장.2. NoSQL (Not Only SQL)테이블 형식이 아닌 다양한 방식으로 데이터를 저장하는 데이터베이스.정형화된 데이터뿐만 아니라 비정형 데이터(문서, JSON 등)를 저장 가능..

배열(Array)와 연결 리스트(Linked List)는 각각의 메모리 구조, 시간 복잡도, 그리고 사용 상황에 따라 장단점이 있다.1. 메모리 구조Array데이터를 연속적으로 저장하며, 고정된 크기의 메모리 블록을 사용함.데이터가 연속적으로 저장되므로 즉시 접근(랜덤 접근)이 가능하여 O(1)의 접근 시간 복잡도를 가짐.메모리 낭비가 발생할 수 있음: 배열은 정해진 크기보다 작은 데이터를 저장해도 미리 할당된 메모리를 점유하기 때문.스택(Stack) 영역에서 할당되며 컴파일 시 크기가 정해짐.  Linked List데이터를 불연속적으로 저장하며, 각 노드가 데이터와 다음 노드의 주소를 저장하는 구조로 이루어짐.데이터 접근 시 순차 접근만 가능하여 특정 인덱스를 조회하려면 O(n)의 시간이 소요됨.필요한..