A mobile device keeps the data between a mobile device and the server precise and consistent using the server and wireless communication. However there's a high possibility that a communication disconnection from an outside environmental factor may occur due to the nature of wireless communications. Problems where the data isn't precise or accurate may occur if or when a communication disconnection develops amidst a synchronisation of the server and the mobile device. Thus this paper seeks to suggest a recovery mechanism in order to solve the data inaccuracy and discordance that arises due to communication problems between the mobile device and the server. The recovery mechanism this paper suggests first efficiently materializes a CST*-Tree at a separate location of the mobile device's flash memory, and was developed/designed to keep data consistancy by adjusting the data of the mobile device after finding the last transaction from the server's log table while receiving a recovery request from the mobile device.