notify.tdb is created by Samba 3.4.2, but the "Managing TDB Files" section of the HOWTO doesn't document whether it's a database that should be preserved or not.
No need to preserve it between reboots. I'll update the docs. Thanks.