windows api中是否有O(1)方式连接2个文件?

如果“新文件”仅由您的应用程序读取,那么您可以在不将它们连接到磁盘上的情况下离开。

您只需实现一个流接口,该接口的行为就像两个文件已连接在一起一样,然后使用该流,而不是应用程序框架使用的默认filestream实现。

您可能可以在此处找到有关它的更多信息:

http://www.microsoft.com/whdc/driver/filterdrv/default.mspx

最好的结果是O(n),其中n是两个文件中较短文件的长度。

从理论角度来看,这是可能的(在磁盘上),前提是:

• 第二个文件被销毁
• 连接尊重文件系统的片段对齐(例如,发生在集群边界上)