本发明提供一种可编程存储器及其写入和读取方法，该可编程存储器包含多个单次可编程存储器单元、一搜寻单元、一写入单元及一读取单元。所述多个单次可编程存储器单元对应多个地址。该搜寻单元用以在一写入动作中自所述多个单次可编程存储器单元中，搜寻最接近的可写入可编程存储器单元，或在一读取动作中自所述多个单次可编程存储器单元中，搜寻最后一组已程序化存储器单元。该写入单元用于自该最接近的可写入可编程存储器单元，紧接地写入一输入数据的位元长度以及该输入数据。该读取单元用于自该最后一组已程序化的存储器单元中依序读取数据。本发明提供的包含多个单次可编程存储器单元的可编程存储器具有合理应用存储空间的优点。