데이터구조(자료구조)

데이터구조는 궁극적으로 어떻게 표현하고 어떻게 읽을 것인지를 정하는 것이다.

• HASH : 저장된 데이터를 빨리 읽기 위한 방법으로 읽기와 저장이 빠르다.
            하지만 저장보다는 읽기에 초점이 맞추어져 있다.
• Key | Value : HASH함수를 보안한 방법으로 하나의 Key에 Value를 저장하는 방식이다.
                   Key는 중복 데이터를 허용하지 않기 때문에 HASH Function을 사용하여 발급한다.

예를 들어, 학교 성적 처리 시스템을 만든다고 하자.

제공되는 값은 성적, 이름, 학번, 학년 등이 있다.

이 중에서 성적이 알고싶은 값이며 학번으로 중복데이터가 생기지 않도록 처리할 수 있기 때문에 Key가 될 수 있다.

이름과 학년은 부가적인 정보로 굳이 없어도 된다.

이렇게 value가 여러 개일 경우 Table을 사용한다면 수월하게 처리가 가능하다.

 

하지만 하나의 Key에 하나의 Value밖에 존재하지 않는다면 굳이 Table구조가 필요하지 않을 수 있다.

예를 들어, 구글 검색 서비스의 경우 검색하고자 하는 문서는 하나의 url로 이루어져있기 때문에 이를 Key로 사용한다면 훨씬 빠르게 검색할 수 있을 것이다.

이러한 기능을 사용한 것이 맵리듀스(MapReduce)이다.