公开了一种L2P映射表重建方法及固态硬盘，每个数据块中的多个数据及连续的逻辑地址和计数值按照连续的编程顺序存储在物理块的多个4K单元格中，L2P映射表重建方法包括：在异常断电再上电时，读取物理块的最后一个4K单元格，得到其中存储的第一末位逻辑地址和第一末位计数值；利用数组表计算首个数据的第一首位物理地址；根据首个数据的第一首位逻辑地址和第一首位物理地址的对应关系建立L2P映射表。该方法在存储数据时还存储了计数值，从而当读取最后一个4K单元格时就能获取该物理块存储的最后一个数据的计数值和逻辑地址，再通过数组表就能获取首位数据的地址映射关系，从而恢复L2P映射表，减少读取次数，节省上电建表的时间，降低功耗。