philix001
Joined 13 years ago
Karma
387
Submissions
34
Member since
Apr 9
Joined 13 years ago
Real database systems are more sophisticated, but the most basic B+-Tree is still very interesting.
The Red Book can give you many ideas [2].
Mark Callaghan has been published a lot of stuff related to LSM recently [3].
[1] http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.219...
Through a process of manual refinement, you can derive an implementation from the spec and check every step with the checker, but that's is more work than implementing the formal spec manually and is an most likely an overkill in practice.