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à
