Have a look at this five part series on the principles and practices of database version control (by K. Scott Allen):
- Three rules for database work
- The Baseline
- Change Scripts
- Views, Stored Procedures and the Like
- Branching and Merging
The five parts are important but basically the idea is to have a baseline and then change scripts (with a version table). Updating the database means applying change scripts “above” the current version. And this strategy is very VCS friendly (no conflicts).