【发布时间】:2015-08-27 19:32:14
【问题描述】:
在 HTTP Live Streaming 中,文件被分成固定大小的块以进行流式传输。这背后的理性是什么?这比拥有一个文件并使用偏移量来检索各种块更好。
我目前的粗略想法。
将文件分成多个块可减少流式传输期间的文件查找时间。
据我了解,文件作为持久链表存储在硬盘上。这对于现代文件系统(例如 NTFS、ext3)是否也是如此,或者它们是否使用更复杂的数据结构(例如平衡树或哈希映射)来索引文件的块?在文件中查找(使用 seekp、tellp 等)的运行时间复杂度是多少?
【问题讨论】:
-
上一篇文章可能对您有所帮助:stackoverflow.com/questions/2613734/…
标签: c operating-system filesystems video-streaming fileserver