tailieunhanh - Biến thể B-tree mới cho bộ nhớ Nand flash

Nghiên cứu này giới thiệu một biến thể mới của cây B-tree cho bộ nhớ flash gọi là OMB. Biến thể này giúp làm giảm số lượng các thao tác trên bộ nhớ flash đồng thời tăng hiệu suất sử dụng của bộ nhớ flash do đó tuổi thọ của bộ nhớ flash sẽ được tăng lên. | 168 KỶ YẾU HỘI THẢO KHOA HỌC QUỐC GIA CITA 2017 CNTT VÀ ỨNG DỤNG TRONG CÁC LĨNH VỰC Biến thể B-tree mới cho bộ nhớ Nand flash Hồ Văn Phi1 Nguyễn Văn Lợi2 1 2 Khoa Công nghệ thông tin Trường CĐ CNTT hữu nghị Việt - Hàn phihv@ loinv@ Abstract. Bộ nhớ flash được sử dụng rất phổ biến hiện nay do những ưu điểm nổi bật của loại bộ nhớ này như tốc độ nhanh gọn nhẹ tính ổn định cao tiêu thụ ít điện năng. Tuy nhiên bên cạnh những ưu điểm nổi bật nói trên bộ nhớ flash vẫn có những nhược điểm đáng chú ý như thuộc tính Erase-before-write xóa dữ liệu trước khi ghi vào một ô nhớ cụ thể vòng đời hữu hạn số lần xóa hạn chế -khoảng lần . Những nhược điểm này khiến cho việc triển khai cây chỉ mục B-tree trên bộ nhớ flash giảm hiệu quả đáng kể bởi vì một số lượng lớn các thao tác trên bộ nhớ flash được thực hiện mỗi khi cập nhật dữ liệu trên cây B-tree. Nghiên cứu này giới thiệu một biến thể mới của cây B-tree cho bộ nhớ flash gọi là OMB. Biến thể này giúp làm giảm số lượng các thao tác trên bộ nhớ flash đồng thời tăng hiệu suất sử dụng của bộ nhớ flash do đó tuổi thọ của bộ nhớ flash sẽ được tăng lên. Keywords Chỉ mục B-tree bộ nhớ flash cây B-tree trên flash. 1 Giới thiệu Bộ nhớ Flash 1-2 được sử dụng rất phổ biến hiện nay nhờ vào những ưu điểm nổi bật của chúng như tốc độ cao tiêu thụ ít điện năng kích thước nhỏ gọn và độ an toàn dữ liệu cao. Tuy nhiên bên cạnh những điểm mạnh đó bộ nhớ flash vẫn có những điểm yếu cần lưu tâm đó là đặc tính xóa trước khi ghi erase-before-write - không thể ghi đè overwrite và vòng đời hữu hạn khoảng từ đến lần xóa trên mỗi block . Bộ nhớ flash có cấu tạo và cơ chế hoạt động hoàn toàn khác với đĩa cứng HDD thông thường. Do đó để giúp các hệ điều hành truy cập bộ nhớ flash một cách tương tự như HDD một phần mềm trung gian có tên là FTL 1 Flash Translation Layer được sử dụng để chuyển đổi địa chỉ logic sang địa chỉ vật lý ánh xạ giữa máy tính và bộ nhớ flash. FTL có 3 chức năng chính đó là

• Cơ sở dữ liệu
• Bộ nhớ Nand flash
• Biến thể B tree
• Cơ chế tràn cho cây B tree
• Cấu trúc dữ liệu cây B tree
• Cấu trúc dữ liệu
• cấu trúc dữ liệu và giải thuât
• bài giảng cấu trúc dữ liệu và giải thuât
• tài liệu cấu trúc dữ liệu và giải thuât
• giáo trình cấu trúc dữ liệu và giải thuât
• bài tập cấu trúc dữ liệu và giải thuât
• Bài giảng Cấu trúc dữ liệu
• Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu cây AVL
• Cấu trúc dữ liệu cây
• Thuật toán DSW
• Cây nhị phân tìm kiếm
• Cấu trúc dữ liệu cây đỏ đen
• Cấu trúc dữ liệu cho nút cây đỏ đen
• Phép biến đổi cây đỏ đen cân bằng
• giáo trình cấu trúc dữ liệu
• bài tập cấu trúc dữ liệu
• đề cương cấu trúc dữ liệu
• lập trình dữ liệu
• Vị trí cấu trúc dữ liệu
• Áp dụng tin học
• Cơ sở dữ liệu
• Quan hệ giải thuật
• Cấu trúc dữ liệu cơ bản
• Đánh giá cấu trúc dữ liệu
• Định nghĩa kiểu dữ liệu
• Kiểu dữ liệu có cấu trúc
• Đánh giá thuật toán
• Thiết kế cấu trúc dữ liệu
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Kiểu dữ liệu trừu tượng
• Kiểu dữ liệu cây
• Phân loại cây
• Cấu trúc dữ liệu giải thuật
• Bài giảng Cấu trúc dữ liệu giải thuật
• Ngôn ngữ lập trình
• Cấu trúc chương trình
• Cấu trúc điều khiển
• Tài liệu Cấu trúc dữ liệu
• Cấu trúc dữ liệu căn bản
• Khái niệm cấu trúc dữ liệu
• Độ phức tạp thuật toán
• tiếp cận lập trình
• thuật toán
• thuật toán trong cấu trúc dữ liệu
• cấu trúc dữ liệu động
• kỹ thuật sắp xếp