Hi Rohan,
I think it will be a simple check. Like when you entering a new record in database so before entering the record in you can check this condition
NewFromDate>= DatabaseFromDate and NewToDate<= DatabaseToDate.
Using above you can change that new range is between already given range or not and accordingly you can show the message to user.
Regards