Method and apparatus for representing file system metadata...

Details Method and apparatus for representing file system metadata... Method and apparatus for representing file system metadata...

2004-03-12

2010-11-30

Le, Miranda (Department: 2159)

Data processing: database and file management or data structures

File management

File systems

C707S827000, C707S828000, C707S829000, C707S999200

Reexamination Certificate

active

07844646

ABSTRACT:
According to an embodiment of the present invention, a filer or other storage server is coupled to a network to store files for users of the network. An agent is coupled to the filer, and performs a scan or file walk for a Multi-Appliance Management Application (MMA) which is coupled to the filer and can monitor and manage the filer. The agent assigns identification (ID) numbers to the directories while scanning them. The ID numbers are assigned in a depth first search (DFS) order to reduce the amount of resources required for specific queries that may later be required. Several types of queries, including determining the parent of a node, determining all of the children of a node, determining the immediate children of a node, and determining all of the ancestors of a node may be easily accomplished using the ID numbers.

REFERENCES:
patent: 5146540 (1992-09-01), Natarajan
patent: 5313631 (1994-05-01), Kao
patent: 5555417 (1996-09-01), Odnert et al.
patent: 5566328 (1996-10-01), Eastep
patent: 5970494 (1999-10-01), Velissaropoulos et al.
patent: 5987506 (1999-11-01), Carter et al.
patent: 5999930 (1999-12-01), Wolff
patent: 6023706 (2000-02-01), Schmuck et al.
patent: 6052724 (2000-04-01), Willie et al.
patent: 6072936 (2000-06-01), Koyama
patent: 6138249 (2000-10-01), Nolet
patent: 6192191 (2001-02-01), Suga et al.
patent: 6199082 (2001-03-01), Ferrel et al.
patent: 6292797 (2001-09-01), Tuzhilin et al.
patent: 6298349 (2001-10-01), Toyoshima et al.
patent: 6311194 (2001-10-01), Sheth et al.
patent: 6356902 (2002-03-01), Tan et al.
patent: 6389427 (2002-05-01), Faulkner
patent: 6430611 (2002-08-01), Kita et al.
patent: 6457017 (2002-09-01), Watkins et al.
patent: 6480901 (2002-11-01), Weber et al.
patent: 6519612 (2003-02-01), Howard et al.
patent: 6553377 (2003-04-01), Eschelbeck et al.
patent: 6563521 (2003-05-01), Perttunen
patent: 6571257 (2003-05-01), Duggan et al.
patent: 6578048 (2003-06-01), Mauldin
patent: 6625615 (2003-09-01), Shi et al.
patent: 6625624 (2003-09-01), Chen et al.
patent: 6636250 (2003-10-01), Gasser
patent: 6687729 (2004-02-01), Sievert et al.
patent: 6725261 (2004-04-01), Novaes et al.
patent: 6754890 (2004-06-01), Berry et al.
patent: 6801903 (2004-10-01), Brown et al.
patent: 6857012 (2005-02-01), Sim et al.
patent: 6915409 (2005-07-01), Peterson
patent: 6922708 (2005-07-01), Sedlar
patent: 6947940 (2005-09-01), Anderson et al.
patent: 6961909 (2005-11-01), Lord et al.
patent: 6973577 (2005-12-01), Kouznetsov
patent: 7007024 (2006-02-01), Zelenka
patent: 7007244 (2006-02-01), Pankovcin
patent: 7013323 (2006-03-01), Thomas et al.
patent: 7024427 (2006-04-01), Bobbitt et al.
patent: 7054927 (2006-05-01), Ulrich et al.
patent: 7080277 (2006-07-01), Anna et al.
patent: 7089313 (2006-08-01), Lee
patent: 7096315 (2006-08-01), Takeda et al.
patent: 7120757 (2006-10-01), Tsuge
patent: 7139811 (2006-11-01), Lev Ran et al.
patent: 7167915 (2007-01-01), Bendich et al.
patent: 7203731 (2007-04-01), Coates et al.
patent: 7275063 (2007-09-01), Horn
patent: 7289973 (2007-10-01), Kiessig et al.
patent: 7293039 (2007-11-01), Deshmukh et al.
patent: 7433942 (2008-10-01), Butt et al.
patent: 7539702 (2009-05-01), Deshmukh et al.
patent: 7630994 (2009-12-01), Deshmukh et al.
patent: 2002/0049782 (2002-04-01), Herzenberg et al.
patent: 2002/0091710 (2002-07-01), Dunham et al.
patent: 2002/0147805 (2002-10-01), Leshem et al.
patent: 2002/0175938 (2002-11-01), Hackworth
patent: 2003/0046369 (2003-03-01), Sim et al.
patent: 2003/0115218 (2003-06-01), Bobbitt et al.
patent: 2004/0030586 (2004-02-01), Cucchiara et al.
patent: 2004/0078461 (2004-04-01), Bendich et al.
patent: 2004/0098363 (2004-05-01), Anglin et al.
patent: 2004/0098383 (2004-05-01), Tabellion et al.
patent: 2004/0122936 (2004-06-01), Mizelle et al.
patent: 2004/0133606 (2004-07-01), Miloushev et al.
patent: 2004/0143608 (2004-07-01), Nakano et al.
patent: 2004/0181605 (2004-09-01), Nakatani et al.
patent: 2004/0196970 (2004-10-01), Cole
patent: 2004/0205143 (2004-10-01), Uemura
patent: 2005/0022153 (2005-01-01), Hwang
patent: 2005/0050269 (2005-03-01), Horn
patent: 2005/0086192 (2005-04-01), Kodama
patent: 2005/0102289 (2005-05-01), Sonoda et al.
patent: 2005/0108474 (2005-05-01), Zhang et al.
patent: 2005/0108484 (2005-05-01), Park
patent: 2005/0166094 (2005-07-01), Blackwell et al.
patent: 2006/0041656 (2006-02-01), Li et al.
patent: 2008/0091739 (2008-04-01), Bone et al.
patent: WO 02/25870 (2002-03-01), None
David Marshall, Threads: Basic Theory and Libraries, May 1999, pp. 2-32.
Co-pending U.S. Appl. No. 10/798,990 filed Mar. 12, 2004.
Co-pending U.S. Appl. No. 10/799,861 filed Mar. 12, 2004.
Co-pending U.S. Appl. No. 10/798,987 filed Mar. 12, 2004.
Co-pending U.S. Appl. No. 11/848,165 filed Aug. 30, 2007.
Co-pending U.S. Appl. No. 12/074,178 filed Feb. 29, 2008.
Non-Final Office Action mailed Nov. 25, 2009 in Co-pending U.S. Appl. No. 12/074,178 filed Feb. 29, 2008.
Notice of Allowance Mailed Feb. 9, 2009 in Co-pending U.S. Appl. No. 10/798,990 filed Mar. 12, 2004.
Non-Final Office Action Mailed Aug. 18, 2008 in Co-pending U.S. Appl. No. 10/798,990 filed Mar. 12, 2004.
Final Office Action Mailed May 1, 2008 in Co-pending U.S. Appl. No. 10/798,990 filed Mar. 12, 2004.
Non-Final Office Action Mailed Aug. 19, 2007 in Co-pending U.S. Appl. No. 10/798,990 filed Mar. 12, 2004.
Final Office Action Mailed Apr. 4, 2007 in Co-pending U.S. Appl. No. 10/798,990 filed Mar. 12, 2004.
Non-Final Office Action Mailed Oct. 2, 2006 in Co-pending U.S. Appl. No. 10/798,990 filed Mar. 12, 2004.
Notice of Allowance Mailed Jul. 29, 2009 in Co-pending U.S. Appl. No. 10/799,861 filed Mar. 12, 2004.
Non-Final Office Action Mailed Feb. 6, 2009 in Co-pending U.S. Appl. No. 10/799,861 filed Mar. 12, 2004.
Final Office Action Mailed Oct. 16, 2008 in Co-pending U.S. Appl. No. 10/799,861 filed Mar. 12, 2004.
Non-Final Office Action Mailed Apr. 21, 2008 in Co-pending U.S. Appl. No. 10/799,861 filed Mar. 12, 2004.
Non-Final Office Action Mailed Sep. 17, 2007 in Co-pending U.S. Appl. No. 10/799,861 filed Mar. 12, 2004.
Final Office Action Mailed Apr. 4, 2007 in Co-pending U.S. Appl. No. 10/799,861 filed Mar. 12, 2004.
Non-Final Office Action Mailed Sep. 20, 2006 in Co-pending U.S. Appl. No. 10/799,861 filed Mar. 12, 2004.
Notice of Allowance Mailed Jul. 6, 2007 in Co-pending U.S. Appl. No. 10/798,987 filed Mar. 12, 2004.
Final Office Action Mailed Mar. 19, 2007 in Co-pending U.S. Appl. No. 10/798,987 filed Mar. 12, 2004.
Non-Final Office Action Mailed Sep. 27, 2006 in Co-pending U.S. Appl. No. 10/798,987 filed Mar. 12, 2004.
Final Office Action Mailed Jun. 10, 2010 in Co-Pending U.S. Appl. No. 12/074,178 filed Feb. 29, 2008.
Non-Final Office Action Mailed Jul. 27, 2010 in Co-Pending U.S. Appl. No. 11/848,165 filed Aug. 30, 2007.

Affiliated with

Also associated with

Rating

Method and apparatus for representing file system metadata... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for representing file system metadata..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for representing file system metadata... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4244498