[JS] 자료구조와 알고리즘, 데이터베이스와 ORM

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

- 자료구조 : 데이터를 어떠한 형태로 저장하고 관리할 것인지에 대한 방법
- 알고리즘 :  저장된 데이터를 찾고나 변형할 때 필요한 방법

- 선형 자료구조
: 데이터가 순차적으로 하나의 선처럼 나열된 형태의 자료구조
: 배열, 리스트(Array List, Linked List), 스택, 큐

- 비선형 자료구조
: 데이터가 순차적으로 나열되지 않은 형태의 자료구조, 선형 자료구조 외의 나머지 자료구조
: 맵, 트리, 그래프

2. 데이터베이스와 ORM

ORM이란 Object Relational Mapping의 약자이며 객체와 데이터베이스의 관계를 매핑해주는 도구입니다. 

- ORM을 사용하는 이유
1. 데이터베이스 접근을 프로그래밍 언어의 관점에서 맞출 수 있다.
2. ORM을 이용해서 객체간의 관계를 바탕으로 SQL을 자동으로 생성하여 불일치를 해결해준다.
(객체 지향 프로그래밍은 클래스를 이용하고 관계형 데이터베이스는 테이블을 이용하는데 객체 모델과 관계형 모델간의 불일치가 존재하게 된다.)
3. SQL 문을 직접 작성하지 않고 엔티티를 객체로 표현할 수 있다.

- ORM의 장점
1. 직관적인 코드
2. 재사용 및 유지보수 편리성 증가
3. DBMS에 대한 종속성 저하

- ORM의 단점 : ORM만으로는 서비스를 구현하기 어려움