A data storage processing method, a data searching method, and devices thereof are provided. The data storage processing method includes: sequentially writing data to a data recording area in a flash; generating log information according to a physical address of the data in the data recording area and an identifier (ID) of the data, and sequentially writing the log information to a log area in the flash; and constructing a Bloom filter data for the log information in the log area, and sequentially writing the Bloom filter data to a log digest area in the flash. A flash storage structure including the data recording area, the log area, and the log digest area is adopted, thereby reducing the occupied storage space of the flash. In addition, since all the areas adopt a sequential storage mode, the data maintenance is quite simple.