Luận văn tập trung nghiên cứu vào mô hình MapReduce, cấu trúc và cách thức hoạt động. Từ đó kết hợp với thuật toán đánh chỉ mục và chỉ mục ngược để thực hiện việc tìm kiếm và thống kê kết quả. Mời các bạn cùng tham khảo! | ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG Lê Đinh Hợp Thuâ ̣t toán đánh chỉ mục ngược với MapReduce và ứng du ̣ng trong việc đánh giá ý kiến của học sinh Hòa Bình trên mạng xã hội Chuyên ngành Khoa học máy tính Mã số 60 48 01 01 Người hướng dẫn khoa học PGS TS Đỗ Trung Tuấn Thái Nguyên 12 - 2016 i Lời cam đoan Tôi xin cam đoan Những kết quả nghiên cứu được trình bày trong luận văn là hoàn toàn trung thực của tôi không vi phạm bất cứ điều gì trong luật sở hữu trí tuệ và pháp luật Việt Nam. Nếu sai tôi hoàn toàn chịu trách nhiệm trước pháp luật. TÁC GIẢ LUẬN VĂN Lê Đinh Hợp ii Lời cám ơn Tôi xin chân thành cảm ơn Trường Đại học Công nghệ thông tin và Truyền thông - Đại học Thái Nguyên đã tạo điều kiện thuận lợi cho tôi hoàn thành khóa học này. Tôi xin chân thành cảm ơn các Thầy Cô giáo Các nhà khoa học đã trực tiếp giảng dạy truyền đạt những kiến thức chuyên ngành Khoa học máy tính cho tôi trong những tháng năm học tập tại trường. Đặc biệt tôi xin bày tỏ lòng biết ơn chân thành và sâu sắc tới PGS TS Đỗ Trung Tuấn đã tận tình hướng dẫn dìu dắt và chỉ bảo cho tôi những kiến thức về chuyên môn thiết thực và những chỉ dẫn khoa học quý báu để tôi hoàn thành bản luận văn này. Luận văn này còn nhiều thiếu sót rất mong được các thầy cô giáo trong hội đồng chấm luận văn xem xét góp ý kiến để luận văn được hoàn thiện hơn. Tôi xin chân thành cảm ơn Thái Nguyên tháng 12 năm 2016 iii Mục lục Lời cam đoan .i Lời cám ơn . iii Mục lục .iv Danh sách các từ viết tắt .vi Danh mục các hình vẽ bảng biểu. vii Chương mở đầu .9 Đặt vấn đề .9 Đối tượng và phạm vi nghiên cứu . 11 Hướng thực hiện đề tài .11 Những nội dung nghiên cứu chính . 11 CHƯƠNG 1 MÔ HÌNH MapReduce .12 . Tổng quan về MapReduce .12 . Sự quan trọng của MapReduce .12 . Các ý tưởng của MapReduce . 13 . Cấu trúc dữ liệu trong MapReduce .15 . Mapper và Reducer .15 . Partitioner và Combiner .17 . Bộ khung thực thi .19 . Lập lịch . 19 . Di chuyển dữ liệu và
