How Did David Know?
The Bible is different from all other "holy" books, because only the Bible can give prophecy. Only God knows the future.
The Testimony of Jesus Is The Spirit Of Prophecy
God is the only one who can tell from the beginning what's going to happen in the end. The Bible is the only book full of prophecy.