자료구조와 알고리즘 & 데이터베이스 (Database)와 ORM(Object Relational Mapping)

자료구조와 알고리즘 중에서 자주 사용되는 것들은 어떤 것이 있나요?

1) 스택 - 웹브라우저 방문기록(뒤로가기), 실행취소(가장 나중에 실행된 것부터 취소)
2) 큐 - 콜센터 상담 대기 혹은 은행 대기 번호표, 지하철 탈 때 카드 찍는 경우(놀이공원 등 유사)
3) 연결리스트 - 포토샵 히스토리(ctrl+z로 이전작업 돌아가기), 음악 플레이어, 꼬리물기게임, 기차놀이
4) 해시테이블 - 사전
5) 그래프 - 지하철 노선도, SNS 팔로우 관계
6) 트리 - 조직도, 가계도

데이터베이스(Database)와 ORM(Object Relational Mapping)에 대해 설명해보세요.

데이터베이스

• 여러 사람이 공유하여 사용할 목적으로 체계화해 통합, 관리하는 데이터의 집합

ORM

• 객체와 데이터베이스의 관계를 매핑해주는 도구
• 프로그래밍 언어의 객체와 관계형 데이터베이스의 데이터를 자동으로 매핑(연결)해주는 도구
• 프로그래밍 언어의 객체와 관계형 데이터베이스 사이의 중계자(통역자) 역할
• MVC 패턴에서 모델(Model)을 기술하는 도구
• 객체와 모델 사이의 관계를 기술하는 도구

사용 이유

• 데이터베이스 접근을 프로그래밍 언어의 관점에서 맞출 수 있다.
• 객체 간의 관계를 바탕으로 SQL을 자동으로 생성하여 불일치를 해결한다.
• SQL 문을 직접 작성하지 않고 엔티티를 객체로 표현할 수 있다.
• 객체를 통해 간접적으로 데이터베이스를 다룬다.

장점

• 직관적인 코드 (가독성) + 비지니스 로직 집중 가능 (생산성)
• 재사용 및 유지보수 편리성 증가
• DBMS에 대한 종속성 저하