Зависит от коллекции видео у пользователя, причём не обязательно на винчестере, фильмы могу храниться и на просторах интернета (ютуб, вконтактик и т.п.)
Oracle не надо. Убогое тормозное говнецо, при том проприетарное. Учитывая требования, можно ставить любую - для того мусора что вы клепаете сойдёт mysql.
сейчас посмотрел - у sqlite точно есть поддержка foreign keys, но по дефолту не включена, нужно явно включать при компиляции и в рантайме заюзать команду