会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 11. 发明授权
    • File system level compression using holes
    • 文件系统级压缩使用孔
    • US5774715A
    • 1998-06-30
    • US623907
    • 1996-03-27
    • Peter W. MadanyThomas K. WongMichael N. Nelson
    • Peter W. MadanyThomas K. WongMichael N. Nelson
    • G06F3/06G06F5/00G06F12/00G06F17/30
    • G06F17/30153G06F3/0608G06F3/0643G06F3/0676Y10S707/99942
    • A method, apparatus, and computer-usable medium for compressing data in a file system utilizing the concept of "holes". A mapping table in a file system maps the logical blocks of a file to actual physical blocks on disk where the data is stored. Blocks may be arranged in units of a cluster, and the file may be compressed cluster-by-cluster. Holes are used within a cluster to indicate not only that a cluster has been compressed, but also the compression algorithm used. Different clusters within a file may be compressed with different compression algorithms. A unit of data is compressed, with the result that the file occupies fewer physical blocks than it has logical blocks. The mapping table is updated to indicate that for a given unit of data compressed, fewer physical blocks are needed. Certain logical blocks belonging to this unit of data are not mapped to physical blocks but are mapped to a hole. A hole indicates that the unit of data was compressed, and may also indicate the particular compression algorithm used to compress the unit of data. If a unit of data begins or ends within the middle of a cluster, to avoid overwriting the data not to be changed the whole cluster must first be read from disk. If a hole indicates the cluster had been compressed, the data must be expanded first. The cluster is read into a buffer and the portion to be changed is overwritten. The cluster is compressed and written back to disk. Those clusters within which the unit of data neither begins nor ends may be written to directly.
    • 一种利用“孔”概念在文件系统中压缩数据的方法,装置和计算机可用介质。 文件系统中的映射表将文件的逻辑块映射到存储数据的磁盘上的实际物理块。 块可以以集群为单位布置,并且该文件可以逐个群集地压缩。 在群集中使用孔来表示集群不仅被压缩,而且还使用了压缩算法。 可以使用不同的压缩算法压缩文件中的不同集群。 数据单元被压缩,结果是文件占用的物理块比逻辑块少。 映射表被更新以指示对于给定的压缩数据单元,需要较少的物理块。 属于该数据单元的某些逻辑块不映射到物理块,但映射到一个孔。 一个孔表示数据单元被压缩,并且还可以指示用于压缩数据单元的特定压缩算法。 如果一个数据单元在集群的中间开始或结束,为避免覆盖数据不被更改,必须首先从磁盘读取整个集群。 如果一个洞表示集群已被压缩,则必须首先扩展数据。 将集群读入缓冲区,并改写部分被覆盖。 集群被压缩并写回磁盘。 数据单元开始或结束的那些集群可能被直接写入。
    • 12. 发明授权
    • Extensible file system which layers a new file system with an old file
system to provide coherent file data
    • 可扩展文件系统,用新的文件系统对新的文件系统进行分层,以提供一致的文件数据
    • US5561799A
    • 1996-10-01
    • US584878
    • 1996-01-11
    • Yousef A. KhalidiMichael N. Nelson
    • Yousef A. KhalidiMichael N. Nelson
    • G06F12/00G06F17/30
    • G06F17/30067Y10S707/966
    • In this disclosure an architecture for extensible file systems is described. Also disclosed is an implementation of the architecture. The architecture enables the extension of file system functionality by stacking (or composing) new file systems (layers) on top of existing file systems. The implementor of a new layer has the option of keeping the files exported by the new layer coherent with files of the underlying layer, as well as the option of sharing the same cached memory with the files of the underlying layer. A flexible framework is also disclosed for arranging the file systems' name spaces. Composing of new layers on top of existing ones can be done statically (at compile/configuration time) or dynamically (at boot/run time). In addition, the file system layers can reside in the same address space or in different address spaces, and be implemented on a local computer node or on a remote computer node.
    • 在本公开中描述了用于可扩展文件系统的架构。 还公开了该架构的实现。 该架构通过在现有文件系统之上堆叠(或组合)新的文件系统(层)来实现文件系统功能的扩展。 新层的实现者可以选择保留新层导出的文件与底层文件的一致性,以及与底层文件共享相同的缓存内存的选项。 还公开了一种用于布置文件系统名称空间的灵活框架。 可以静态地(在编译/配置时)或动态地(在引导/运行时)完成新层上的构建。 此外,文件系统层可以驻留在相同的地址空间或不同的地址空间中,并且可以在本地计算机节点或远程计算机节点上实现。