应用于NVMe SSD控制器的namespace的LBA分配方法和映射方法

摘要

本发明公开一种应用于NVMe SSD控制器的namespace的LBA分配方法和映射方法，基于LMU的方式对SSD控制器中的controller进行组织管理管理，同时基于变体B+树结构对namespace进行LMU分配。在创建namespace时执行controller LBA的分配。在controller LBA分配方法时，将所有controller LBA划分为若干个LBA管理单元LMU，每个LMU包含相同数量的controller LBA，SSD控制器会以LMU为单位为namespace分配controller LBA。为了有效利用分配后的controller LBA，本方法创建度为M的变体B+树数据结构，将可用的LMU ID分配给变体B+树叶子结点中的关键字，即完成了本实施例所述的分配方法。本发明可以提升controller LBA利用率、提高SSD控制器前端读写处理速度。