Abstract: The scheduling algorithm for optimistic replication is important, because it has an extreme effect on replication performance. However, most of the scheduling algorithms are designed for a conventional hard disk device with mechanical disk arms. It may be inefficient when the flash memory which possesses both a higher read/write performance and random access rate is equipped. This study proposed a new flash memory-based scheduling algorithm for optimistic replication: FBSA. It parallelized the write requests on the slave node according to the semantic dependency, thus, full drove the flash memory and improved replication performance. The FBSA was fully implemented under a popular open-source DBMS-MySQL and was proved to show dramatic performance improvement compared with the original scheduling algorithm based on the same hardware and software configurations.