본문 바로가기

CS

(10)
[자료구조] 자료구조의 의미, 특징, 분류 자료구조(Data Structure)? 자료구조를 직역하면 데이터 구조이며, 이를 풀어서 설명하면 '일련의 일정 타입들의 데이터 값의 모임 또는 관계'이다. 각 원소들이 논리적으로 정의된 규칙에 의해 나열되며 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 구분해서 표현한 것. 자료구조를 사용하는 목적은? 적은 양의 데이트를 처리할 때는 어떤 자료구조를 사용하든 큰 차이가 없지만, 대량의 데이터를 처리할 경우에는 어떤 자료구조를 사용하는지가 효율성에 큰 영향을 준다. 자료를 더 효율적으로 저장, 관리하여 메모리를 절약하고 실행시간을 단축하기 위해 적절한 자료구조를 사용해야한다. → 예를 들어 책장에 책을 제목별 혹은 분야별로 정리하면 원하는 책을 쉽게 찾을 수 있는 것처럼 메모리를 효율적으로 사용..
트랜잭션(Transaction)이란? 트랜잭션의 의미 트랜잭션(Transaction) 이란, 데이터베이스의 상태를 변경시키기 위해 수행하는 작업 단위이다. 데이터베이스의 상태를 변경시킨다는 것은 SELECT, UPDATE, INSERT, DELETE 와 같은 질의어(SQL)를 통해 데이터베이스의 상태를 변경시키는 것이다. 트랜잭션은 질의어 한 문장이 아니라, 상황에 따라 개발자가 정한 여러 질의어 명령문들의 한 단위를 의미한다. 트랜잭션은 상황에 따라 여러 개가 만들어질 수 있고, 그 하나의 트랜잭션은 Commit (저장) 되거나 Rollback (철회)될 수 있다. 예시 1 사용자 A가 사용자 B에게 만원을 송금한다. 1. 사용자 A의 계좌에 만원 출금 : UPDATE로 사용자 A의 잔고 변경 2. 사용자 B의 계좌에 만원 입금 : UP..