Sequelize는 Postgres, MySQL, MariaDB 등을 위한 promise기반의 ORM이다. 현재 V7까지 배포되었는데 V5를 한국어로 번역해 놓으신 분이 있어서 블로그 작성에 많이 참고하였다.

• pjt3591oo님의 깃허브
• Sequelize 공식문서

데이터베이스에 연결

• 데이터베이스를 생성하기 위해, Sequelize 인스턴스를 생성해야 합니다. 생성자에게 하나의 연결 URI를 전달하거나 연결 파라미터 변수를 개별적으로 전달하여 Sequelize 인스턴스 생성이 가능합니다.

• models/index.js 에도 공식문서의 'database', 'username', 'password', { host, dialect }에 해당되는 값이 전달된 것을 볼 수 있다.

  let sequelize;
  if (config.use_env_variable) {
  sequelize = new Sequelize(process.env[config.use_env_variable], config);
  } else {
  sequelize = new Sequelize(
    config.database, // mysql> create database [db 이름]으로 생성한 것
    config.username, // root
    config.password, // mysql 비번
    config // host와 dialect가 config.json 파일에 있음
  );
  }

  
  
  

1. ORM 설정

cli를 통해 ORM을 잘 사용할 수 있도록 bootstraping(프로젝트 초기 단계를 자동으로 설정할 수 있도록 도와주는 일)을 해줘야 합니다.

기본적으로 npm i sequelize로 Sequelize를 설치한 뒤 마이그레이션 파트를 봐야 한다. Migrations-Installing the CLI/Project bootstrapping를 보고 다음 명령어를 실행한다.

npm install --save-dev sequelize-cli
npx sequelize-cli init

config, models, migrations, seeders 폴더들이 생성될 것이다.

// config.js
{
  "development": {
    "username": "root",
    "password": null,
    "database": "database_development",
    "host":
    "127.0.0.1",
    "dialect": "mysql"
  },
 ...
}

위의 파일에서 password를 MySQL 비밀번호로 변경하고 shortlyMvc라는 데이터베이스도 생성한다.

mysql> create database shortlyMvc;

2. 모델 생성하기

(1-2) 모델 생성을 통과하기 위해서는 공식문서 Migrations-Creating the first Model (and Migration)를 참고한다. 박스 부분을 url 과 url:string,title:string,visits:integer 로 바꾸면 된다.

이 명령문은

1. models폴더에 url.js이라는 모델 파일을 생성하고
2. migrations 폴더에 XXXXXXXXXXXXXX-create-url.js라는 마이그레이션(스키마 변경에 따른 데이터 이주) 파일을 생성할 것이다.

1번 파일을 보자.

'use strict';
const {
  Model
} = require('sequelize');
module.exports = (sequelize, DataTypes) => {
  class url extends Model {
    /**
     * Helper method for defining associations.
     * This method is not a part of Sequelize lifecycle.
     * The `models/index` file will call this method automatically.
     */
    static associate(models) {
      // define association here
    }
  }
  url.init({
    url: DataTypes.STRING,
    title: DataTypes.STRING,
    visits: DataTypes.INTEGER // visits의 값으로 { type, defaultValue } 객체를 넣어 값에 DataTypes.INTEGER 와 0을 넣어야 한다.
  }, {
    sequelize,
    modelName: 'url',
  });
  // the defined model is the class itself
  console.log(url === sequelize.models.url); // true
  return url;
};

Sequelize에서 모델을 정의하는 방법은 두 가지로 하나는 sequelize.define(modelName, attributes, options)이고 다른 하나는 extends를 써서 init(attributes, options)을 호출하는 것인데 위에 생성된 파일을 보면 두번째 방법으로 정의된 것을 볼 수 있다.

Note 그러나 이 단계까지는 데이터베이스에 아무것도 삽입하지 않았다. 실제로 데이터베이스에 해당 테이블을 생성하려면 다음과 같은 명령을 실행해야 한다.

npx sequelize-cli db:migrate

이제 urls라는 테이블에 기본적으로 생성되는 id, createdAt, updatedAt과 지정했던 3개의 열이 모두 생성될 것이다.

3. Controller 작성

2) links controller 파일이 존재해야 합니다
3) links controller에는 get, post 메소드가 각각 존재해야 합니다

controllers/links/index.js를 만들고 get, post, 그리고 처음보는 redirect 메서드를 작성해야 했다.

Pseudo code 0. controllers/links/index.js를 생성한다.

1. /modules/utils에 url 유효성 검사를 하고 url title만 따오는 함수들을 불러온다.
2. /models 에서 url 인스턴스를 불러온다.
3. module.exports = { get: (callback), post: (callback), redirect: (callback) } 의 형태로 틀을 짠다.
4. 공식문서 Model Querying - Finders의 findAll, findByPk,findOne, findOrCreate와 같은 다양한 메서드를 이용해 인스턴스 모델에서 특정 정보를 조회하고 request에 상응하는 response를 리턴한다.

const { isValidUrl, getUrlTitle } = require("../../modules/utils");
const { url: URLModel } = require("../../models"); 
// 모델을 url로 그냥 불러오면 테이블 안의 url과 헷갈리기 때문에 
// 구조분해할당에서 URLModel로 이름을 바꾼다.

module.exports = {
  // 7) GET /links는 urls 테이블의 목록을 JSON의 형태로 반환합니다
  // findAll 메서드를 통해 SELECT 쿼리를 날리고 데이터 전송이 
  // 완료된 후에 res에 실어보내줘야 하므로 async/await을 잊지 말자.
  get: async (req, res) => {
    const data = await URLModel.findAll();
    res.status(200).json(data);
  },
  // 6) POST /links은 url을 받아 단축 url로 만듭니다
  post: (req, res) => {
    const { url } = req.body;
    // url 유효성 검사해서 유효하지 않은 경우 에러코드 전달
    if (!isValidUrl(url)) {
      return res.sendStatus(400);
    }

    // title만 추려내는 코드에는 create 보다는 findOrCreate을 
    // 써서 이미 있는 인스턴스가 테이블에 중복 생성되지 않도록 한다.
    getUrlTitle(url, async (err, title) => {
      if (err) {
        console.log(err);
        return res.sendStatus(400);
      }

      await URLModel.findOrCreate({
          where: { url: url },
          defaults: { title: title } 
        // defaults는 where로 찾은 것이 아무것도 없을 때 
        // 꼭 생성해야 하는 인스턴스를 정해주는 것
        })
        .then(([result, created]) => {
        // findOrCreate은 찾았거나 생성한 객체와 boolean을 담은
        // 배열을 리턴한다. 새로 생성된 것이 있으면 true, 없으면 false
          if (!created) { // 생성한 것이 없을때 ---> Found
            return res.status(201).json(result); 
          }
          res.status(201).json(result); // Created
        })
        .catch(error => {
          console.log(error);
          res.sendStatus(500); // Server error
        });
    });
  },
  // 8) GET /links/:id 을 요청하면 url 필드값으로 리디렉션합니다
  // 9) GET /links/:id 을 요청하면, 해당 레코드의 visit count가 1 증가해야 합니다
  redirect: async (req, res) => {
    await URLModel
      .findByPk(req.params.id)
      .then(result => {
        if (result) {
          return result.update({
            visits: result.visits + 1
          }); // result.increment("visits", { by: 1 })도 가능
        } else {
          res.sendStatus(204);
        }
      })
      .then(result => {
        res.redirect(result.url);
      // The res.redirect() function lets you redirect the user 
      //to a different URL by sending an HTTP response with status 302.
      // app.get('/from', (req, res) => {
      //   res.redirect('/to');
      // });
      })
      .catch(error => {
        console.log(error);
        res.sendStatus(500);
      });
  }
}

4. Router 연결

const express = require("express");
const router = express.Router();
const linksController = require("../controllers/links");

router.get("/", linksController.get);
router.post("/", linksController.post);
router.get("/:id", linksController.redirect);

module.exports = router;

• res.redirect() 메서드는 302 상태메세지로 HTTP 응답을 보내고 유저가 다른 URL로 접속되도록 한다.

  app.get('/from', (req, res) => {
  res.redirect('/to'); // /from 으로 접속하면 /to 로 보냄
  });
  app.get('/to', (req, res) => res.send('Hello, World!'));

문제의 발단

1. MySQL 설치를 완료하고 mysql -u root Enter를 통해 비밀번호가 없는 root 계정을 생성했다. 만약 mysql -u root -p를 입력하면 계정 생성과 동시에 임의의 패스워드를 입력하고 나중에 변경 가능하다.

   brew install mysql // 설치
   brew services start mysql // 서비스 시작
   mysql -u root // 비밀번호 없이 로그인
   

<br>

 2. `'root-password'` 자리에 패스워드를 지정했는데 `mysql>`을 한번 `exit`한 이후로 다시 sql 서버에 들어가려고 할 때마다 `root`에 접근이 거부되는 헬이 시작되었다.
```js
ALTER USER 'root'@'localhost' IDENTIFIED BY 'root-password'; // root-password 대신에 각자의 비밀번호 입력

3. ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: NO) 의 발생 이유는 지금 와서 보니 알 것 같다. 지정한 비밀번호가 존재하면 무조건 mysql -u root -p로 접속해야 하는데 -p를 포함하지 않은 것이다.

4. 그래서 -p를 넣었는데 Enter password:에서 비밀번호가 잘 지정된 건지 확신이 서지 않아 그냥 엔터를 눌러보았다. 그런데 에러가 떠서 이번엔 지정한 비밀번호를 눌렀는데도 using password: 부분에 No YES만 다른 ERROR 1045 (28000)가 또 나타났다.

5. 에러메세지를 구글링해서 이런저런 냅다 복붙해 가면서 문제를 해결하려고 했는데 그 과정에서 1045 다음으로 많이 만난 사람 미치게 하는 에러메세지는 ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/tmp/mysql.sock' (2) 였다.

6. 검색해보니 이 경우는 mysql이 설치는 되었는데 작동이 되고 있지 않을 때 나타나는 메세지라고 한다. brew services start mysql나 mysql.server start로 서버를 열어야 한다.

문제 해결

1. 결국 문제는 root에 접속할때 비번 없이 엔터를 치든, 맥북 로그인 비번을 치든, 내가 지정한 특수문자가 포함된 엄청 복잡한 비번을 치든 무조건 접근이 거부되는 상황이었다. (아무래도 오타가 있었던 것 같다.) 나는 분명히 비번을 지정하긴 했기 때문에 에러메세지로 구글링 하던 것을 mysql root password lost 쪽으로 노선변경했다.

2. --skip-grant-tables의 발견: 이 옵션을 입력하면 계정 관리에 관련된 SQL 명령들을 실행하지 않는다. 그래서 보통 root의 사용자 비번을 잃어버렸을 때 비번 없이 데이터베이스 서버에 접속하기 위해 사용된다. 그래서 mysql.server start --skip-grant-tables를 입력해 서버를 열었다.

3. 그리고 비번없이 계정에 접근하는 mysql -u root를 입력했더니 드디어!!! Welcome to the MySQL monitor라는 문구를 만나게 된다.

4. 그리고 이번에는 엄청 쉬운 비번을 지정하려고 ALTER USER 커맨드를 쳤더니 또 다시 나를 어택하는 ERROR 1290 (HY000): The MySQL server is running with the --skip-grant-tables option so it cannot execute this statement ㅠㅠ.. 읽어 보니 현재도 --skip-grant-tables가 걸려있어서 커맨드를 실행할 수 없다는 것이었다.

5. 이 옵션을 해제하는 방법은 FLUSH PRIVILEGES이다. 그리고 나서 다시 비번 변경하는 커맨드 입력했더니 Query OK! exit으로 나가고 재접속을 시도해 봤다.

6. 다시 말하지만 비번이 있다면 mysql -u root 다음에 -p를 잊지 말자. 그럼 ERROR 1045 (28000) 또 뜬다! 이제 비번 입력하면 무사히 MySQL에 잘 접속되고 실행되는 걸 볼 수 있다.

마치며...

처음에는 문제가 어디서부터 시작되는지 감이 안 왔다. 그래서 에러메세지만 구글링해서 답변들이 다 영어니 피곤해서 제대로 읽지도 않고 우선 복붙해서 다 쳐봤다. uninstall/install도 세 번은 한 것 같다. 왜 그렇게 해결하는지를 이해하려고 한 것이 아니라 운좋게 하나만 걸려라 이런 마인드였다. 근데 그렇게 2시간을 고생하고도 안 풀렸을 때, 다시 제일 처음으로 되돌아가 문제가 뭐였지? 되짚어봤다. 패스워드를 안 입력해도, 틀릴 리 없는 맥북 비번을 입력해도, 긴 비번을 입력해도 답이 없을 때는 나의 비번 설정 오류를 의심했어야 했다. 그래서 검색의 방향을 바꾸니 문제가 풀렸다. 앞으로는 무작정 에러메세지만 검색하지 말고 그 전후 상황을 이해하고 검색어를 구체적으로 설정하고 그 설명들도 주의깊게 읽어보면서 가져다 써야겠다.

시간 복잡도란? 특정한 크기의 입력 n에 대하여 알고리즘을 위해 필요한 연산의 횟수를 의미하며 빅오(Big-O) 표기법을 사용해 나타냄

표에서 아래로 내려갈수록 시간 복잡도가 높다.

예시

1. O(1)

   // 예1
   // n의 숫자가 아무리 커져도 한 번만 대입해 계산하면 끝 
   // O(10), O(100) 이런 거 없다. O(1*10), O(1*100) 이고 상수 10과 100은 제거
   function sumUp(n) {
   return (n / 2) * (n + 1); 
   }

   // 예2
   // i<n이 아니고 i<5라서 n이 영향을 미치지 않음
   let i = 0;
   do {
   i = i + 1;
   } while (i < 5);

2. O(logN): Binary Search

   const binarySearch = function (arr, target) {
   let left = 0,
    right = arr.length - 1;
   while (left <= right) {
    let middle = parseInt((right + left) / 2);
    if (arr[middle] === target) {
      return middle;
    }
    if (target < arr[middle]) {
      right = middle - 1;
    } else {
      left = middle + 1;
    }
   }
   return -1;
   };

3. O(N)

   // 예1
   // i<n인 반복문
   let i = 0;
   do {
   i = i + 1; // f(n) = n, O(f(n)) = O(n)
   } while (i < n);

   // 예2
   let i = 0;
   do {
   i = i + 3; // f(n) = 3n, i에 3씩 더하니까 위의 알고리즘보다 3배 일찍 끝나지만 n 앞의 상수는 별 의미 없으므로 똑같이 O(f(n)) = O(n)
   } while (i < n);

4. O(NlogN): Merge Sort
5. O(N^2): loop in loop

   // 예1
   for(let i = 0; i < n; i++)
    for(let j = 0; j < n; j++)
   // f(n) = n*n, O(f(n)) = O(n^2) 

   // 예2
   for(let i = 0; i < n; i++)
    for(let j = i; j < n; j++) // 0이 i로 바뀜
      // i=0이면 n work, i=1이면 n-1 work
      // (n) + (n-1) + n(n-2) _ ... + 2 + 1 = n(n+1)/2 = 1/2(n^2+n)
      // O(1/2(n^2+n)) 상수 1/2 날리고 별 의미없는 +n 날리면 O(n^2)

6. O(2^N): Recursive Fibonacci

   function fibonacci(num) {
    if(num < 2) {
        return num;
    }
    else {
        return fibonacci(num-1) + fibonacci(num - 2);
    }
   }

2차원 M x N 배열을 나선형(spiral)으로 순회해야 합니다.

입력

인자 1 : matrix 세로 길이(matrix.length)가 M, 가로 길이(matrix[i].length)가 N인 2차원 배열 matrix[i]는 string 타입을 요소로 갖는 배열 matrix[i][j].length는 1

출력

string 타입을 리턴해야 합니다.

주의사항

순회는 좌측 상단 (0,0)에서 시작합니다. 배열의 모든 요소를 순서대로 이어붙인 문자열을 리턴해야 합니다.

입출력 예시

matrix = [
  ['T', 'y', 'r', 'i'],
  ['i', 's', 't', 'o'],
  ['n', 'r', 'e', 'n'],
  ['n', 'a', 'L', ' '],
];
output = spiralTraversal(matrix);
console.log(output); // --> 'Tyrion Lannister'

나의 풀이

const spiralTraversal = function (matrix) {
  // 시작점은 (top, left) = (0, 0) 반대쪽 끝은 (botom, right) = (arr[0].length -1, arr.length -1) = (3, 3) 을 정한다
  // direction(right, down, left, up)을 정한다
  // matrix[top][left] 에선 to right
  // matrix[top][right] 에선 to down
  // matrix[bottom][right]에선 to left, 
  // matrix[bottom][left]에선 to up

  let result = []
  let top = 0
  let left = 0
  let right = matrix[0].length - 1 // 열의 개수
  let bottom = matrix.length -1 // 행의 개수
  let direction = 'right'
  while(left<=right && top<=bottom) {
    if(direction === 'right'){
      for(let i = left; i<=right; i++) {
        result.push(matrix[top][i])
      }
      top += 1 // 기준 top점이 내려가려면 반대로 인덱스 번호를 1 더한다.
      direction = 'down'
    }
    else if(direction === 'down'){
      for(let i = top; i<=bottom; i++) {
        result.push(matrix[i][right])
      }
      right -= 1
      direction = 'left'
    }
    else if(direction === 'left'){
      for(let i = right; i>=left; i--) {
        result.push(matrix[bottom][i])
      }
      bottom -= 1 // 기준 bottom이 올라가려면 인덱스 번호를 1 내린다.
      direction = 'up'
    }
    else if(direction === 'up'){
      for(let i = bottom; i>=top; i--) {
        result.push(matrix[i][left]) 
      }
      left += 1
      direction = 'right'
    }
  }

  return result.join('');
};

레퍼런스

const spiralTraversal = function (matrix) {
  // 각 방향마다 [row, column]의 변화를 저장
  const RIGHT = [0, 1];
  const DOWN = [1, 0];
  const LEFT = [0, -1];
  const UP = [-1, 0];
  // 각 방향을 'MOVES'라는 배열에 집어넣고 
  // MOVES[index]에서 index를 direction으로 칭한다. 
  // 반복문에서 direction의 값이 증가하면 
  // 차례로 RIGHT>DOWN>LEFT>UP의 요소에 접근한다.
  const MOVES = [RIGHT, DOWN, LEFT, UP]; //2차 행렬
  const M = matrix.length; // 행
  const N = matrix[0].length; // 열
  // 행렬의 범위를 벗어나지 않는 조건
  const isValid = (row, col) => row >= 0 && row < M && col >= 0 && col < N;

  let count = 0;
  let row = 0,
    col = -1; // col은 왜 범위 밖에서 시작하나 싶었는데 뒤에 cd(1)가 더해져서 0이 됨
  let direction = 0;
  let result = '';
  while (count < M * N) { // M*N은 엘리먼트의 총 개수가 되고 나중에 count와 비교하여 함수를 종료할 수 있음
    const move = MOVES[direction]; // MOVES[0] = RIGHT = [0, 1]
    const [rd, cd] = move; // 구조분해할당 rd(row direction) =0, cd(col direction)=1

    row = row + rd; // 0
    col = col + cd; // 0
    while (isValid(row, col) && matrix[row][col] !== false) {
      result = result + matrix[row][col]; // result = "T"
      // 한 요소에 두 번 접근하지 않게 하기 위해서, 접근된 요소를 false로 변경한다.
      matrix[row][col] = false;
      row = row + rd; // 0+0 행은 그대로
      col = col + cd; // 0+1 열은 1칸 이동
      count++;
    }
    // row, col 이 행렬의 범위를 벗어났기 때문에,
    // 진행된 방향의 반대로 한 칸 이동한다.
    row = row - rd;
    col = col - cd;

    // 각 방향이 순환되기 때문에 방향 개수를 나머지로 하는 모듈러 연산을 사용한다.
    direction = (direction + 1) % 4;
  }
  return result;
};

소감

레퍼런스는 항상 놀랍다. [row, col] 배열에 0, 1, -1을 넣어 방향을 직관적으로 표현한 것이 좋았다. 한 요소에 두번 접근하지 않기 위해 접근된 요소를 false로 바꿔놓는 것도 DFS에서 visited 에 [false, ..., false]를 할당하고 접근했을 때마다 true로 바꿔놓았던 방법과 일맥상통하는 것 같다. 방향 개수로 나머지 연산을 해서 방향이 모든 방향으로 다 돌았을 때 다시 0으로 초기화 하는 것도 기억했다가 꼭 다른데서 써야겠다.