При загрузке видео конвертируется в сжатый формат (чаще всего flv), и уже в этом формате хранится. Исходя из этого, общий обьём хранилища может составлять пару сотен террабайт, что при текущем развитии технологий для крупной компании не является большой проблемой, так как на данный момент хранилища крупных компаний вроде google измеряются петабайтами. И хранится такая цифровая виртуальная информация на спец. дисках Google в подземных и иных датацентрах. они даже хотели построить плавучие датацентры, но технологии развиваются.