公开(公告)号：WO9839769A3

公开(公告)日：1998-10-22

申请号：PCT/US9804567

申请日：1998-03-06

Applicant: MICROSOFT CORP

Inventor： SHOROFF SRIKANTH ,  PELTONEN KYLE G ,  BERKOWITZ BRIAN T ,  ZBIKOWSKI MARK J ,  MILEWSKI BARTOSZ B

IPC: G06F12/00 ,  G06F3/06 ,  G11B20/12 ,  G11B

CPC classification number: G06F3/0608 ,  G06F3/0644 ,  G06F3/0674 ,  G11B20/12 ,  Y10S707/99953 ,  Y10S707/99956

Abstract: A method and mechanism for rapidly freeing storage space allocated to any logical portion of a file. An application program (30) provides the file system (28) with information indicating a block of logical data to free. The file system (28) converts the information to the physical allocation units such as the clusters corresponding to the logical block of data, and manipulates the file's meta data to indicate that the physical space is no longer allocated to the file. The file system (28) then adds the space to disk free space. Applications (30) such as merge applications and those managing FIFO queues may use the method and mechanism to shrink a file from the start of the file toward the end thereof without copying the logical data or adjusting internal pointers relative to the logical file data (42n).

公开(公告)号：WO9839700A3

公开(公告)日：1998-12-17

申请号：PCT/US9804568

申请日：1998-03-06

Applicant: MICROSOFT CORP

Inventor： PELTONEN KYLE G ,  RAJU SITARAM C V ,  MILEWSKI BARTOSZ B

IPC: G06F12/00 ,  G06F17/30 ,  G06F

CPC classification number: G06F17/30011 ,  G06F17/30067 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99943

Abstract: A method and mechanism for responding to a query in a hierarchically organized system of documents and folders. In response to the query, a set of documents is retrieved based on specified criteria. Only documents in that set which match a specified scope are returned in a result set. Scope testing is performed on each of the documents in the set by obtaining a document identifier of each document, and then using that document identifier to obtain a document identifier of the parent folder thereof. The document identifier (80) of the parent folder is used as a key to a data structure, which stores flags indicative of whether parent folders are in the specified scope. If the flag for a given parent folder indicates that the parent folder is in scope, the document having that parent is returned in the result set. If the flag indicates that the current document is not in scope, that document is not returned. If there was not an entry in the data structure for that key, prefix matching is performed on the parent folder to determine whether it is in scope. The parent folder scope information is then added to the data structure as a flag indexed by the document identifier of the parent folder.

公开(公告)号：EP0916131A2

公开(公告)日：1999-05-19

申请号：EP98910256

申请日：1998-03-06

Applicant: MICROSOFT CORP

Inventor： SHOROFF SRIKANTH ,  PELTONEN KYLE G ,  BERKOWITZ BRIAN T ,  ZBIKOWSKI MARK J ,  MILEWSKI BARTOSZ B

IPC: G06F12/00 ,  G06F3/06 ,  G11B20/12 ,  G11B3/00

CPC classification number: G06F3/0608 ,  G06F3/0644 ,  G06F3/0674 ,  G11B20/12 ,  Y10S707/99953 ,  Y10S707/99956

Abstract: A method and mechanism for rapidly freeing storage space allocated to any logical portion of a file. An application program (30) provides the file system (28) with information indicating a block of logical data to free. The file system (28) converts the information to the physical allocation units such as the clusters corresponding to the logical block of data, and manipulates the file's meta data to indicate that the physical space is no longer allocated to the file. The file system (28) then adds the space to disk free space. Applications (30) such as merge applications and those managing FIFO queues may use the method and mechanism to shrink a file from the start of the file toward the end thereof without copying the logical data or adjusting internal pointers relative to the logical file data (42n).

公开(公告)号：EP0916131A4

公开(公告)日：2005-09-07

申请号：EP98910256

申请日：1998-03-06

Applicant: MICROSOFT CORP

Inventor： SHOROFF SRIKANTH ,  PELTONEN KYLE G ,  BERKOWITZ BRIAN T ,  ZBIKOWSKI MARK J ,  MILEWSKI BARTOSZ B

IPC: G06F12/00 ,  G06F3/06 ,  G11B20/12 ,  G11B3/00

CPC classification number: G06F3/0608 ,  G06F3/0644 ,  G06F3/0674 ,  G11B20/12 ,  Y10S707/99953 ,  Y10S707/99956

Abstract: A method and mechanism for rapidly freeing storage space allocated to any logical portion of a file. An application program (30) provides the file system (28) with information indicating a block of logical data to free. The file system (28) converts the information to the physical allocation units such as the clusters corresponding to the logical block of data, and manipulates the file's meta data to indicate that the physical space is no longer allocated to the file. The file system (28) then adds the space to disk free space. Applications (30) such as merge applications and those managing FIFO queues may use the method and mechanism to shrink a file from the start of the file toward the end thereof without copying the logical data or adjusting internal pointers relative to the logical file data (42n).

公开(公告)号：EP0920666A4

公开(公告)日：2005-11-09

申请号：EP98910257

申请日：1998-03-06

Applicant: MICROSOFT CORP

Inventor： PELTONEN KYLE G ,  RAJU SITARAM C V ,  MILEWSKI BARTOSZ B

IPC: G06F12/00 ,  G06F17/30

CPC classification number: G06F17/30011 ,  G06F17/30067 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99943

Abstract: A method and mechanism for responding to a query in a hierarchically organized system of documents and folders. In response to the query, a set of documents is retrieved based on specified criteria. Only documents in that set which match a specified scope are returned in a result set. Scope testing is performed on each of the documents in the set by obtaining a document identifier of each document, and then using that document identifier to obtain a document identifier of the parent folder thereof. The document identifier of the parent folder is used as a key to a data structure, which stores flags indicative of whether parent folders are in the specified scope. If the flag for a given parent folder indicates that the parent folder is in scope, the document having that parent is returned in the result set. If the flag indicates that the current document is not in scope, that document is not returned. If there was not an entry in the data structure for that key, prefix matching is performed on the parent folder to determine whether it is in scope. The parent folder scope information is then added to the data structure as a flag indexed by the document identifier of the parent folder.