JArchive 프로그래밍 일기

오늘 한 일

MySQL을 node.js 로 제어하여 글목록을 만들어봤다. 

확정된 용역 요구사항을 꼼꼼히 살펴봤다. 

생각거리

햇빛을 쬐고 운동을 하니 기분이 한결 낫다!

생각보다 길어진 코로나 재난을 잘 이겨냈으면 좋겠다.

Node.js 를 MySQL과 연동하여 아래와 같은 글목록을 만들어본다.

글 목록 만들기 

app_mysql.js를 작성하고, DB연결을 한다.

// MySQL로 글목록 만들기.

var express = require('express');
var app = express();
var bodyParser = require('body-parser')
var fs = require('fs')

// POST 방식 처리할 때, body 속성을 가공해준다 
app.use(bodyParser.urlencoded({extended: false}))

// DB 연결 
var mysql      = require('mysql');
var conn = mysql.createConnection({
  host     : 'localhost',
  user     : 'root',
  password : '111111',
  database : 'o2'
});

conn.connect();

템플릿 엔진과 템플릿  파일 디렉토리를 명시해준다.

//템플릿 엔진 (views 들을 위치할 디렉토리 적어준다)
app.set('views', './views_mysql');
//템플릿 엔진 종류 명시 
app.set('view engine', 'jade');

app.locals.pretty = true;

라우팅 처리 

topic 이나 topic/id 를 통해 접근하면 글 목록이 보인다. 

app.get() 함수의 URL 부분을 배열로 만든다. 

그리고 id, title을 가지고 글목록을 만든다. 

app.get(['/topic', '/topic/:id'], function(req,res){

    var sql = 'SELECT id, title FROM topic';
    conn.query(sql, function(err, topics, fields){
      
    })
})

상세보기 내용을 가지고 와서 view 파일에 띄워준다.

res.render() 함수를 사용하여 view 라는 이름의 템플릿을 이용한다. 

app.get(['/topic', '/topic/:id'], function(req,res){

    var sql = 'SELECT id, title FROM topic';
    conn.query(sql, function(err, topics, fields){
        // 사용자가 id를 URL에 물고들어왔는지. 
        var id = req.params.id;

        if(id){ // 상세 보기 한다 
            var sql = 'SELECT * FROM topic WHERE id=?';
            conn.query(sql, id, function(err, rows, fields){
                if(err){
                    console.log(err);
                    res.status(500).send('Internal Server Error')
                }else{
                    res.render('view', {topics:topics, topic:rows[0]})
                }
            });
        }else{
            res.render('view', {topics:topics});
        }
    })
})

view.jade 템플릿 파일 

article태그 쪽을 보자. 

topic 이라는 값이 파라미터로 넘어 온다면, topic.title, topic.description, topic.author를 이용하여 상세보기 화면을 보여준다.

그렇지 않고 제목을 클릭 안했다면, Welcome만 띄워준다.     

doctype html
html
    head
        meta(charset='utf-8')
    body
        h1
            a(href='/topic') Server Side JavaScript
        ul  
            each topic in topics
                li
                    a(href='/topic/'+topic.id)=topic.title
        article
            if topic
                h2=topic.title
                =topic.description
                div='by '+topic.author
            else
                h2 Welcome!
                | This is server side javascript tutorial.

        a(href='/topic/add') add

글 작성 

맨 밑에 add 버튼을 누르면 입력폼이 나타나고, 내용이 DB 에 INSERT 되게 하자.

app.get('/topic/add', function(req, res))

새 글을 쓰는 입력 폼과 포스트 처리를 하는 함수가 필요하다. 

app.post('/topic/add',function(req, res))

POST 처리는 query() 함수로 DB에 INSERT 해주고, 작성이 완료된 페이지로 리다이렉션을 포함한다.

conn.query() 함수와 res.redirect() 함수.

// 새 글 쓰기 
app.get('/topic/add', function(req, res){
    var sql = 'SELECT id, title FROM topic';
    conn.query(sql, function(err, topics, fields){
        if(err){
            console.log(err);
            res.status(500).send('Internal Server Error')
        }
        res.render('add', {topics:topics})
    })  

})

// POST 처리
app.post('/topic/add',function(req, res){
    var title = req.body.title
    var description = req.body.description
    var author = req.body.author

    var sql = 'INSERT INTO topic (title, description, author) VALUES(?, ?, ?)'

    conn.query(sql, [title, description, author], function(err, result, fields){
        if(err){
            console.log(err);
            res.status(500).send('Internal Server Error')
        }else{
        // 작성 완료된 페이지로 리다이렉션 
        res.redirect('/topic/'+result.insertId)
        }
    })
 
})

app.get(['/topic', '/topic/:id'], function(req,res){

    var sql = 'SELECT id, title FROM topic';
    conn.query(sql, function(err, topics, fields){
        // 사용자가 id를 URL에 물고들어왔는지. 
        var id = req.params.id;

        if(id){ // 상세 보기 한다 
            var sql = 'SELECT * FROM topic WHERE id=?';
            conn.query(sql, id, function(err, rows, fields){
                if(err){
                    console.log(err);
                    res.status(500).send('Internal Server Error')
                }else{
                    res.render('view', {topics:topics, topic:rows[0]})
                }
            });
        }else{
            res.render('view', {topics:topics});
        }
    })
})

입력 폼 템플릿 add.jade 

doctype html
html
    head
        meta(charset='utf-8')
    body
        h1
            a(href='/topic') Server Side JavaScript
        ul  
            each topic in topics
                li
                    a(href='/topic/'+topic.id)=topic.title

        article
            form(action='/topic/add', method='post')
                p
                    input(type='text' name='title' placeholder='title')
                p
                    textarea(name='description' placeholder='description')
                p
                    input(type='text' name='author' placeholder='author')
                p
                    input(type='submit')

                

글 편집 

글 제목을 클릭하면 상세 화면이 나온다. 

이 때, edit 버튼을 클릭하면 글을 편집할 수 있게 코드를 추가해보자. 

글을 읽어와서 입력 폼에 뿌려놔줘야 편집이 가능하다. 

그래서 글 작성과 글 읽기 기능을 이해하고 있어야 편집 기능 만들기가 가능하다.

view.jade 템플릿 

view.jade를 열어서 edit 버튼을 추가한다. 

맨 아래쪽에, topic 값이 있으면, edit 버튼이 보이도록 한다. 

왜냐하면 글 제목을 클릭 했을 때만 edit 버튼이 보이도록 하고 싶기 때문이다.

(예를 들어, /topic 에서는 안보이고, /topic/5 에서는 보인다.)

doctype html
html
    head
        meta(charset='utf-8')
    body
        h1
            a(href='/topic') Server Side JavaScript
        ul  
            each topic in topics
                li
                    a(href='/topic/'+topic.id)=topic.title
        article
            if topic
                h2=topic.title
                =topic.description
                div='by '+topic.author
            else
                h2 Welcome!
                | This is server side javascript tutorial.

        ul
            li
                a(href='/topic/add') add
            if topic
                li
                    a(href='/topic/'+topic.id+'/edit') edit

edit.jade 템플릿 

편집을 위한 입력폼을 보여주는 템플릿이다. 

view.jade 에서 article 부분 내부를 지우고, 그 안에 add.jade 템플릿에서 썼던 form을 가져와 붙여넣는다. 

기존의 컨텐츠를 입력폼에 넣어서 보여줘야 하기 때문에, input 태그 내부에 value 속성을 넣어준다.

textarea는 형식이 조금다르다. 괄호 안에 속성 써주는게 아니라, 괄호 옆에 이퀄 (=)을 써준다.  

form 의 action 태그는 topic.id 를 넣는다. 

폼의 내용들을 DB에 저장하기 위해 /edit URL을 명시해준다. 

doctype html
html
    head
        meta(charset='utf-8')
    body
        h1
            a(href='/topic') Server Side JavaScript
        ul  
            each topic in topics
                li
                    a(href='/topic/'+topic.id)=topic.title
        article
            form(action='/topic/'+topic.id+'/edit', method='post')
                p
                    input(type='text' name='title' placeholder='title'
                    value=topic.title)
                p
                    textarea(name='description' placeholder='description')
                        =topic.description
                p
                    input(type='text' name='author' placeholder='author'
                    value=topic.author)
                p
                    input(type='submit')
        ul
            li
                a(href='/topic/add') add

POST 처리는 id 에 따라 DB에 update 할 함수를 만들고 라우팅을 해준다. 

// 편집 내용 POST를 query() 함수로 DB UPDATE. 그리고 리다이렉션 

app.post(['/topic/:id/edit'], function(req,res){
    var title = req.body.title;
    var description = req.body.description;
    var author = req.body.author;
    var id = req.params.id;
    var sql = 'UPDATE topic SET title=?, description=?, author=? WHERE id=?';

    conn.query(sql, [title, description, author, id], function(err, result, fields){
        if(err){
            console.log(err);
            res.status(500).send('Internal Server Error')
        }else{
            // 에러 없으면 리다이렉션 
            res.redirect('/topic/'+id);
        }
    })
})

글 삭제

글을 클릭했을 때 편집 기능이 보이는 것 처럼, 글 삭제도 글을 클릭했을 때만  보이도록 한다. 

veiw.jade 템플릿 맨 아래에 버튼하나 추가한다. 

view.jade 템플릿

doctype html
html
    head
        meta(charset='utf-8')
    body
        h1
            a(href='/topic') Server Side JavaScript
        ul  
            each topic in topics
                li
                    a(href='/topic/'+topic.id)=topic.title
        article
            if topic
                h2=topic.title
                =topic.description
                div='by '+topic.author
            else
                h2 Welcome!
                | This is server side javascript tutorial.

        ul
            li
                a(href='/topic/add') add
            if topic
                li
                    a(href='/topic/'+topic.id+'/edit') edit
                li
                    a(href='/topic/'+topic.id+'/delete') delete

app_mysql.js에 /delete 를 처리할 라우팅 함수를 하나 만든다. 

node.js 에서 MySQL을 연결하여 DML을 실행해보자. 

SELECT 컬럼명 FROM 테이블명 

INSERT INTO 테이블명 (컬럼명) VALUES(값)

DELETE FROM 테이블명 WHERE문

UPDATE 테이블명 SET 컬럼명=값, 컬럼명=값, ... WHERE문

참고) INSERT INTO 할 때, 컬럼명을 생략할 수 있긴 하다.

하지만, 테이블 구조가 변경되었을 경우를 대비하여 컬럼명을 생략하지 말고 명시를 꼭 하는게 좋다. 

DELETE와 UPDATE 할 때는 반드시 WHERE 조건문을 써야 함을 기억하자!

SELECT 

쿼리는 select*  from topic 이지만, 두개의 컬럼만 출력한다. 

var mysql      = require('mysql');

var conn = mysql.createConnection({
  host     : 'localhost',
  user     : 'root',
  password : '111111',
  database : 'o2'
});

conn.connect();

var sql = 'select * from topic';

conn.query(sql, function(err, rows, fields){
  if(err){
    console.log(err);
  }else{
    for(var i=0; i<rows.length; i++){
      console.log(rows[i].author +": "+ rows[i].title)
    }

  }
});

conn.end();

for문을 이용하여 출력한다. 

INSERT 

행 하나를 추가해보자. 

쿼리에서 개행할 때는 \ (역슬래시) 해주면 에러가 안난다. 

var mysql      = require('mysql');

var conn = mysql.createConnection({
  host     : 'localhost',
  user     : 'root',
  password : '111111',
  database : 'o2'
});

conn.connect();

var sql = 'INSERT INTO topic (title, description, author) \
VALUES("Node.js_02", "Server Side javascript", "coco")';

conn.query(sql, function(err, rows, fields){
  if(err){
    console.log(err);
  }else{
    console.log(rows);
  }
})

conn.end();

id와 title 만 조회하여 방금 INSERT 한 결과를 확인한다. 

console.log() 에 rows.insertId 를 출력해보자. 

var mysql      = require('mysql');

var conn = mysql.createConnection({
  host     : 'localhost',
  user     : 'root',
  password : '111111',
  database : 'o2'
});

conn.connect();

var sql = 'INSERT INTO topic (title, description, author) \
VALUES("Node.js_03", "Server Side js", "lululala")';

conn.query(sql, function(err, rows, fields){
  if(err){
    console.log(err);
  }else{
    console.log(rows.insertId);
  }
})

conn.end();

 node database.js 명령으로 실행 하면,

삽입한 행의 id가 출력된다. (insertId : 추가한 데이터의 고유한 식별자를 알아낸다.)

데이터베이스 select 해보면, id 값이 확인된다. 

사용자가 입력한 파라미터로 쿼리를 만들자. 

쿼리에 넣을 값을 ? 퀘스쳔 마크로 변경한다. 

params 라는 배열에 실제 값들을 넣는다. 

conn.query()함수의 두 번째 인자값으로 준다. 

node.js가 params를 sql에 주입해준다. (-> SQL injection 을 방지하는 효과가 있다.)

var mysql      = require('mysql');

var conn = mysql.createConnection({
  host     : 'localhost',
  user     : 'root',
  password : '111111',
  database : 'o2'
});

conn.connect();

var sql = 'INSERT INTO topic (title, description, author) \
VALUES(?, ?, ?)';

var params = ['Supervisor', 'watcher', 'graphittie'];

conn.query(sql, params, function(err, rows, fields){
  if(err){
    console.log(err);
  }else{
    console.log(rows.insertId);
  }
})

conn.end();

node database.js 실행하면  insertId가 출력되고, 

select 해보면 정상적으로 insert  된 결과를 확인할 수 있다. 

UPDATE

3이라는 id의 행을 대상으로, 타이틀과 저자를 수정한다. 

sql과 params를 변경한다.

var mysql      = require('mysql');

var conn = mysql.createConnection({
  host     : 'localhost',
  user     : 'root',
  password : '111111',
  database : 'o2'
});

conn.connect();


var sql = 'UPDATE topic SET title=?, author=? WHERE id=?';

var params = ['npm', 'itzy', 3];

conn.query(sql, params, function(err, rows, fields){
  if(err){
    console.log(err);
  }else{
    console.log(rows.insertId);
  }
})

conn.end();

3번 id 의 행이 변경된 것을 확인할 수  있다. 

delete 

3번 행을 지워본다. 

var mysql      = require('mysql');

var conn = mysql.createConnection({
  host     : 'localhost',
  user     : 'root',
  password : '111111',
  database : 'o2'
});

conn.connect();


var sql = 'DELETE FROM topic WHERE id=?';

var params = [3];

conn.query(sql, params, function(err, rows, fields){
  if(err){
    console.log(err);
  }else{
    console.log(rows);
  }
})

conn.end();

정상 처리가 되면 console.log(rows)에 OkPacket이 온다. 

SELECT 해보면 정상적으로 삭제된 것을 확인할 수 있다. 

SQL에 대한 내용이 더 필요하다면 w3school 에서 참고하자. 

https://www.w3schools.com/sql/sql_select.asp

오늘 한 일 

이진 탐색 트리를 복습하고 짜봤다. 

우분투 사용에 익숙해지도록 한글 사용, 디스플레이 설정, notepad++ 한글 설정 등을 해뒀다. 

생각거리 

코로나 때문에 4월 11일로 연기되었던 SQLD 시험이 취소됬다.

5.31(일) 에 시행되는 2분기 시험으로 자동 변경접수 되었다고 공지가 나왔다.

여태 준비한 것이 있는데... 허망하다. 

5월에 상황 봐서 응시 준비 해야겠다. 

실행 환경 

Ubuntu 16.04 LTS 

접속 방법

로컬 컴퓨터의 mysql 에 접속 

mysql -uroot -p 

치고 password 입력하면 접속된다. 

로컬이 아니라 다른 컴퓨터로 접속하고 싶다면, 

mysql -brocolia -P3306 -uroot -p

컴퓨터 이름과 포트를 지정할 수 있다.

(mysql 은 기본포트로 3306을  쓴다)

Database 만들기 

CREATE DATABASE o2 CHARACTER SET utf8 COLLATE utf8_general_ci;

o2 라는 이름으로 데이터베이스를 만든다.

인코딩 정보를 함께 입력한다.

show database;

명령으로 데이터베이스가 정상 생성되었는지 확인한다.  

데이터베이스를 사용하겠다고 명령한다. 

USE o2; 

데이터베이스를 사용하겠다고 해야 테이블을 만들고 지우고 등의 조작이 가능하다.

접속과 비슷하게 이해하면 된다. 

들어가서 테이블을 조회해보면 아무것도 없다.

show tables;

topic  테이블을 만들어보자. 

CREATE TABLE `topic` 
( `id` int(11) NOT NULL AUTO_INCREMENT, 
`title` varchar(100) NOT NULL, 
`description` text NOT NULL, 
`author` varchar(30) NOT NULL, PRIMARY KEY (id)) 
ENGINE=InnoDB DEFAULT CHARSET=utf8;

쿼리를 칠 때, 작은 따옴표가 아니라, 그레이브 엑센트 ( ` )를 써야하는 것이 유의점이다! 

CREATE 명령 뒤에 붙는 ENGINE 과 CHARSET은 데이터 엔진명과 문자셋 인코딩이다. 

show tables 명령으로 정상적으로 생성됬음을 확인한다. 

데이터를 삽입하고 조회해보자. (INSERT와 SELECT)

INSERT INTO topic (title, description, author) VALUES('JavaScript', 'Computer Language for Web', 'brocolia');

더 삽입 해보자. 

node.js로 mysql 조작하기 

프로젝트 디렉토리에서 npm install 로 node-mysql 모듈을 설치한다.

npm install --save node-mysql 

npm 홈에서 node mysql 을 검색한다. github도 있다. 스크롤 내려서 mysql을 연동하는 샘플코드를 보고 따라한다. 

database.js 를 만든다. 

require()로 객체를 생성한다. 

DB연결 정보를 이력하여 createConnection()로 연결 객체를 만든다. 

connect() 함수로  연결한다. 

sql 문자열을 따로 만든 후에, 쿼리를 실행하는 query()로 쿼리를 실행한다. 

콜백함수가 에러 여부, 행, 열 정보를 리턴해준다. 

var mysql      = require('mysql');

var conn = mysql.createConnection({
  host     : 'localhost',
  user     : 'root',
  password : '111111',
  database : 'o2'
});

conn.connect();

var sql = 'select * from topic';

conn.query(sql, function(err, rows, fields){
  if(err){
    console.log(err);
  }else{
    console.log('rows', rows);
    console.log('fields', fields)
  }
});

conn.end();

프로젝트 디렉토리에서 node database.js 로 실행하면, 

다음과같은  출력 결과가 나온다. 

다음 포스팅에서 select, insert, delete, update를 다뤄본다. 

참고 포스팅 

https://m.blog.naver.com/PostView.nhn?blogId=imf4&logNo=220760337928&proxyReferer=https:%2F%2Fwww.google.com%2F

이진탐색트리

이진 탐색 트리란?

이진 트리는 자식 노드가 최대 2개인 트리 입니다.

이진 탐색 트리는 이진 탐색을 위한 이진 트리 입니다.

이진 탐색은 집합이 '배열'인 경우에만 가능합니다.

왜냐하면 처음과 끝을 알아야 하고, 집합의 전체 길이를 알아야 합니다.

가장 중요한 것은 인덱스를 이용하여 바로 중앙 요소에 접근할 수 있어야 합니다.

그러나, 링크드 리스트 처럼 동적으로 집합의 크기가 달라지는 경우에는 사용할 수 없습니다.

부모 노드('나')를 기준으로, 왼쪽 자식노드는 나보다 작고, 오른쪽 자식 노드는 나보다 큽니다.

이 규칙을 기반하여 탐색합니다.

탐색

Node* SearchNode(Node* tree, int target){
    if(tree == NULL){
        return NULL;
    }

    if(tree->data == target){ // 탐색 성공

    }else if(tree->data < target){ // 현재 데이터가 타겟보다 작다면, 오른쪽으로
        return SearchNode(tree->right, target);
    }else{
        return SearchNode(tree->left, target); // 타겟보다 크다면, 왼쪽으로 가본다
    }
}

삽입

새 노드를 어디에 삽입할지 찾아야 합니다.

루트 노드와 새 노드를 인자로 받습니다.

void InsertNode(Node** tree, Node* child){

    if((*tree)->data < child->data){ // 새 노드가 현재 노드보다 큰 경우, 

        if((*tree)->right == NULL){
            (*tree)->right = child;
        }else{
            InsertNode(&(*tree)->right, child);
        }

    }else if((*tree)->data > child->data){ // 새 노드가 현재 노드보다 작은 경우,
        if((*tree)->left == NULL){
            (*tree)->left = child;
        }else{
            InsertNode(&(*tree)->left, child);
        }
    }
}

삭제

삭제할 노드가 트리의 맨 끝 리프노드라면 쉽습니다.

하지만 리프노드가 아닌 경우의 삭제 처리가 복잡합니다.

삭제할 노드가 자식을 양쪽 다 가진 경우.

삭제할 노드가 자식을 한 쪽만 가진 경우.

양쪽 자식을 가진 경우

삭제되는 노드의 오른쪽 하위 트리중에서 가장 작은 값을 삭제되는 노드의 부모에게 연결해줍니다.

왜 삭제되는 노드의 오른쪽 하위 트리가 필요한 걸까?

삭제되는 노드의 오른쪽 하위에 있는 노드들은 삭제된 노드보다 전부 큰 수를 가지고 있습니다.

그 하위 트리 중에서 가장 작은 수를 삭제된 자리에 집어넣는 것입니다.

하위 트리 중에서 가장 작은 수는 그 트리에서 왼쪽 가장 끝에 있을 것 입니다.

외자식을 가진 경우

삭제되는 노드의 자식 트리를 부모에게 연결해줍니다.

삭제 코드

• 삭제할 타겟을 탐색합니다.
• 타겟을 찾고 나서, 아래를 수행합니다.
• 잎 노드인 경우, 삭제하고 끝납니다.
• 양쪽 자식을 가진 경우, 최소값을 가진 노드를 찾아내서 삭제한 노드 자리에 갖다 놓습니다.
• 외자식을 가진 경우, 삭제한 노드의 자식을 부모에게 이어줍니다.

Node* RemoveNode(Node* tree, Node* parent, int target){

    // 삭제할 타겟 노드 
    Node* remove_node = NULL;

    // 타겟을 탐색
    if(tree == NULL){
        return NULL;
    }

    if(tree->data < target){
        remove_node = RemoveNode(tree->right, tree, target);
    }else if(tree->data > target){
        remove_node = RemoveNode(tree->left, tree, target);

    }else{ // 타겟 찾음 (3가지 노드 종류에 따라 삭제 수행)

        if(tree->left == NULL && tree->right == NULL){  // 1. 타겟이 잎노드인 경우,

            if(parent->right == tree){
                parent->right = NULL;
            }else{
                parent->left = NULL;
            }

        }else if(tree->left != NULL && tree->right != NULL){ // 2. 양쪽 자식 있는 경우,

            // 오른쪽 자식트리에서 '최소값'가진 노드를 탐색
            Node* minNode = SearchMinNode(tree->right);
            remove_node = RemoveNode(tree, NULL, minNode->data); // 최소값 노드를 제거 
               tree->data = minNode->data; //타겟 자리에 최소값을 갖다놓음    

        }else{ // 3. 외자식 있는 경우, 

            Node* tempTree = NULL;

            if(tree->right != NULL){ // 어느 쪽 자식트리인지 확인 
                tempTree = tree->right;
            }else{
                tempTree = tree->left;
            }

            // 타겟의 자식트리를 자신의 부모에게 이어준다.
            if(parent->right == tree){
                parent->right = tempTree;
            }else{
                parent->left = tempTree;
            }
        }
    }

    return remove_node;
}

양쪽 자식이 있는 경우에서 최소값 노드 찾는 SearchMinNode() 함수

해당 트리 내에 최소값을 찾습니다.

따라서 계속 왼쪽으로만 탐색해서 발견된 값을 리턴하면 됩니다.

Node* SearchMinNode(Node* tree){

    if(tree == NULL){
        return NULL;
    }

    if(tree->left == NULL){ // 자신이 마지막 왼쪽노드면 자신을 리턴!
        return tree;
    }else{
        return SearchMinNode(tree->left);  // 더 왼쪽으로 가본다.
    }

}

이진 탐색이란?

탐색의 범위를 반으로 줄여나가며 탐색하는 방식입니다. 

이미 정렬된 집합에서 빠르게 탐색할 수 있습니다. 

아래는 탐색 과정입니다. 

1. 가운데 요소를 고릅니다. (center)

2. 타깃이 가운데 요소보다 작은지, 큰지 비교합니다. 

3. 타깃이 가운데 요소보다 크다면, 가운데 요소 기준으로 오른쪽 집합으로 가서 재탐색합니다.

   (반대 쪽 집합은 탐색에서 제외되는 것입니다.)

   작다면 가운데 요소 기준으로 왼쪽 집합으로 가서 재탐색합니다. 

4. 타깃을 찾을 때 까지 위의 과정을 반복합니다. 

2번의 비교과정 후에, 어느 쪽 집합에서 재탐색할 지 정해지면, 탐색 범위가 반씩 줄어드므로 빠르게 탐색할 수 있습니다. 

이진 탐색의 구현 

매개 변수는 3개를 받습니다. 

데이터 집합(배열), 데이터 집합의 크기, 타겟값 입니다. 

int BinarySearch(int dataset[], int size, int target) {
	int left, right, center = 0;

	left = 0;
	right = size - 1;

	while (left <= right) { // 탐색 범위가 0 될 때 까지, 
		center = (left + right) / 2;

		if (dataset[center] == target) {
			return dataset[center];
		}
		else if(dataset[center] < target){
			left = center + 1;
		}
		else {
			right = center - 1;
		}
	}

	return NULL;

}