Check if a directory was deleted and later recreated with the same name

Is it possible to reliably check with a shell-script if a directory was deleted and later recreated with the same name in Linux? Depending on the filesystem one could check for a change in the inode-number of the directory in question. I am unhappy with this solution though because it does not work if the same inode-number will get reused sooner or later by the filesystem and therefore I am looking for a better alternative.