在C中为NAND闪存实现hashmap

Question

我正在尝试为闪存设备实施固件。我正在尝试创建一个hashmap来将逻辑块地址映射到物理NAND内存。 （LBA是512字节的块）。我的方法：我通过声明一个指针数组来做到这一点。我希望每个指针都指向一个包含NAND闪存上物理地址的结构的指针以及一些其他相关数据，如下所示：

typedef struct mapData
{
   uint32_t physicalNand; 
   uint32_t count;  
   bool isLbaUsed;
   bool isLbaValid;
} // these are some data I need to associate with each LBA.

array declaration:
int *arr[MAX_LBA]; // MAX_LBA is the maximum logical block address handled by 
                   // the OS. I wan to represent each index of array as one LBA.

我是整个数据结构/算法/ NAND闪存领域的新手（我知道他们理论的基础知识）并且非常感谢对此有所帮助。我似乎很难继续实现这个在C中映射LBA和物理地址的hashMap。