정태선 이재욱 2011-02 11407 https://aurora.ajou.ac.kr/handle/2018.oak/9784 학위논문(석사)----아주대학교 일반대학원 :NCW학과,2011. 2 플래시 메모리는 기존의 하드디스크 타입의 저장매체에 비해 소형, 저전력 소비, 빠른 random read 속도 등 임베디드 시스템에서 필요한 여러 특성들을 가진 저장매체로, 최근 몇 년 간 주목을 받으며 점차 하드디스크를 대체하는 저장매체로서 빠르게 자리매김 하고 있다. 특히 DBMS(Database Management System) 분야에 있어서 플래시 메모리는 몇몇 특징들로 인해 “읽기”에 최적화된 DBMS 구현이 가능하다. 하지만 이런 플래시 메모리의 장점을 살리기 위해서는 기존의 DBMS에서 사용하던 방식이 아닌 다른 방식이 필요하며, 본 논문에서는 이러한 플래시 메모리를 이용한 시스템에서 플래시 메모리가 갖는 장점을 살리는데 적합한 데이터구조에 대해 알아보고, 컬럼 기반의 데이터 구조를 통해 Relational DB로의 액세스를 최소화하면서 조인을 수행 할 수 있는 조인 알고리즘을 제안한다. 1. 서론 1 2. 플래시 메모리의 이해 2 2.1. 플래시 메모리의 구성 2 2.2. 플래시 메모리의 분류 2 2.3. 플래시 메모리의 특징 3 2.3.1. FTL(Flash Translation Layer) 5 3. 문제 인식과 관련 연구 6 3.1. 문제 인식 6 3.2. 관련 연구 7 3.2.1. PAX(Partition Attributes Across) 페이지 레이아웃 7 3.2.1. 조인 기법 9 3.2.2.1. 중첩 반복 조인(Nested-Loop Join) 10 3.2.2.2. 해시 조인(Hash Join) 13 3.2.3. Flash Join 16 4. PAX Join 18 4.1. 설계 목표 18 4.2. PAX Join 알고리즘 18 5. 성능 분석 22 6. 결 론 26 7. 참고문헌 27 kor The Graduate School, Ajou University 아주대학교 논문은 저작권에 의해 보호받습니다. 플래시 메모리를 위한 PAX 기반의 조인 기법 PAX based Join Processing for Flash Memory Thesis 아주대학교 일반대학원 Jae-Uk LEE 일반대학원 NCW학과 2011. 2 Master http://dcoll.ajou.ac.kr:9080/dcollection/jsp/common/DcLoOrgPer.jsp?sItemId=000000011407 PAX Join Flash Join Query processing Flash memory Flash memory has many advantages over hard disk. Such as smaller size, lower power consumption, shock resistance and fast random access speed. It has been gradually edged out traditional storage systems. Especially, with the advantage of random read operation, a well-tuned DBMS(Database Management System) is able to created over flash memory storage systems. The traditional implementation of database techniques on these storage systems does not works as well as that on hard disks. In this paper we discribe the PAX-based layout's advantage over flash memory, and we propose a PAX Join join algorithm to take advantage of PAX-based layout to reduce total data transferred and thereby improve performance for join processing.