IP Library › Granted Patent US 6,970,892
Granted Patent B2
US 6,970,892 · App. 09/785,607 · Granted Nov 29, 2005

Implementing standards-based file operations in proprietary operating systems

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 6,970,892
App. No.
09/785,607
Filed
Feb 16, 2001
Granted
Nov 29, 2005
Kind
B2
Art Unit
2162
USPC
707/205
Abstract

A method for generating a file object identifier. A computer allocates memory to store the identifier. The disk volume holding the file object, the disk block holding the file object, and the value of the offset within the disk block holding the file object are stored in the allocated memory. In one embodiment, the file object is a file, a directory, or a symbolic link. In another embodiment, the memory allocated is 32 bits. In yet another embodiment, the disk volume value is a 4-bit value. In still another embodiment, the disk block value is a 23-bit value. In another embodiment, the block offset value is a 5-bit value. In another embodiment, the offset within the disk block is a multiple of 128 byte increments. In one embodiment, the generated file object identifier is a PORTABLE OPERATING SYSTEM INTERFACE (POSIX) file serial number.

Claims (16)

1. A computer-implement method for mapping a first file object identifier having a first bit size to a second file object identifier having a second bit size comprising the steps:

(a) receiving said first file object identifier associated with a file object;

(b) extracting a disk block value and a disk volume value from said first file object identifier;

(c) locating a file object in a location on a disk specified by said extracted disk block value and said extracted disk volume value;

(d) computing a temporary file object identifier for said located file object;

(e) iterating step (d) for file objects in said specified location on the disk until the temporary file object identifier matches said first file object identifier;

(f) computing a second file object identifier for said file object with said temporary file object identifier matching said first file object identifier; and

(g) providing said second file object identifier.

2. The method of claim 1 wherein said first file object identifier is a POSIX file serial number.

3. The method of claim 1 wherein said file object is one of a file, a directory, and a symbolic link.

4. The method of claim 1 wherein said second bit size is less than said first bit size.

5. The method of claim 1 wherein said first file object identifier comprises a disk volume value, a disk block value and a block offset value.

6. The method of claim 1 wherein said at least one file system characteristic comprises limiting the number of disks available in any logical volume to a 4 bit value.

7. The method of claim 1 wherein the second file object identifier limits address granularity within a disk block to at least 32 bytes.

8. The method of claim 1 wherein the second file object identifier limits file object lengths to at least 128 bytes.

9. The method of claim 1 wherein the second file object identifier is a POSIX file serial number.