Data structures 以随机方式下载-如何表示下载的数据? 假设你正在下载一个文件,但是你用随机的方式像TrRoon那样下载-所以你可以在开始时下载一点,中间有点,最后几字节。

Data structures 以随机方式下载-如何表示下载的数据? 假设你正在下载一个文件,但是你用随机的方式像TrRoon那样下载-所以你可以在开始时下载一点,中间有点,最后几字节。,data-structures,download,Data Structures,Download,现在,什么样的数据结构最适合表示已经下载的部分文件 如何更新上述结构 排序的间隔列表或位图可能是一个相当好的起点。这实际上在某种程度上取决于您需要对结构执行什么操作—更新结构、搜索仍然缺失的区域等—以及多少取决于块的粒度—例如,对于1GB文件,字节粒度位图将是荒谬的。。。

现在,什么样的数据结构最适合表示已经下载的部分文件

如何更新上述结构


排序的间隔列表或位图可能是一个相当好的起点。这实际上在某种程度上取决于您需要对结构执行什么操作—更新结构、搜索仍然缺失的区域等—以及多少取决于块的粒度—例如,对于1GB文件,字节粒度位图将是荒谬的。。。