uploading videos is tricky mostly due t othe format and plugins required and the size of the videos and compression etc if your new to this i would recomend you tube to upload the video and then use the link it create to embedd the video .
if this is not going to be ok for you then read this
HTML Code:
<a href="http://www.tutorialized.com/view/tutorial/Embed-Video/3490"> Tutoral</a>
by way of storing it i would use a from pass it to a php page which uploads the file and then saves the adress it to a mysql database and the page can the read that in
i hope that helps