![[BACK]](/cvsweb/icons/back.gif){kind=icon}
Return to FileIDsServices.c CVS log ![[TXT]](/cvsweb/icons/text.gif){kind=icon}
![[DIR]](/cvsweb/icons/dir.gif){kind=icon}
Up to [Apple XNU] / XNU / bsd / hfs / hfscommon / Catalog|
Return to FileIDsServices.c CVS log | Up to [Apple XNU] / XNU / bsd / hfs / hfscommon / Catalog |
1.1 root 1: /*
2: * Copyright (c) 2000 Apple Computer, Inc. All rights reserved.
3: *
4: * @APPLE_LICENSE_HEADER_START@
5: *
6: * The contents of this file constitute Original Code as defined in and
7: * are subject to the Apple Public Source License Version 1.1 (the
8: * "License"). You may not use this file except in compliance with the
9: * License. Please obtain a copy of the License at
10: * http://www.apple.com/publicsource and read it before using this file.
11: *
12: * This Original Code and all software distributed under the License are
13: * distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY KIND, EITHER
14: * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
15: * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
16: * FITNESS FOR A PARTICULAR PURPOSE OR NON-INFRINGEMENT. Please see the
17: * License for the specific language governing rights and limitations
18: * under the License.
19: *
20: * @APPLE_LICENSE_HEADER_END@
21: */
22: /*
23: File: FileIDServices.c
24:
25: Contains: File ID manipulating routines.
26:
27: Version: HFS Plus 1.0
28:
29: Written by: Deric Horn
30:
31: Copyright: � 1996-1999 by Apple Computer, Inc., all rights reserved.
32:
33: File Ownership:
34:
35: DRI: Deric Horn
36:
37: Other Contact: xxx put other contact here xxx
38:
39: Technology: xxx put technology here xxx
40:
41: Writers:
42:
43: (JL) Jim Luther
44: (msd) Mark Day
45: (djb) Don Brady
46: (DSH) Deric Horn
47:
48: Change History (most recent first):
49: <MacOSX> 3/2/98 djb Fix extents corruption bug in MoveExtents (radar #2309434).
50: <MacOSX> 11/20/98 djb Add support for UTF-8 names.
51: <MacOSX> 4/2/98 djb Switch over to real BTree interface in MoveExtents and DeleteExtents.
52: <MacOSX> 3/31/98 djb Sync up with final HFSVolumes.h header file.
53:
54: <CS21> 11/17/97 djb PrepareInputName routine now returns an error.
55: <CS20> 11/13/97 djb Radar #2001699 ResolveFileID needs to use CMNotFound error.
56: <CS19> 10/31/97 JL #2000184 - CreateFileThreadID and ExchangeFiles now return the
57: WDCBRecPtr or NULL for external file systems. ExchangeFiles no
58: longer returns length of FCB table to caller since that wasn't
59: ever needed.
60: <18> 10/23/97 DSH 1685058, Fix ExchangeFiles by invalidating the node cache before
61: switching the files.
62: <CS17> 10/19/97 msd Bug 1684586. GetCatInfo and SetCatInfo use only contentModDate.
63: <CS16> 10/16/97 DSH Return badFidErr in ResolveFileID if LocateCatalogThread fails
64: <CS15> 10/15/97 DSH CreateFileThreadID(), remap btExists to fidExists.
65: <CS14> 9/7/97 djb Turn off some DebugStr calls.
66: <CS13> 9/4/97 msd Remove call to PropertyExchangeObjects.
67: <CS12> 8/14/97 djb Remove hard link support.
68: <CS11> 7/18/97 msd Include LowMemPriv.h.
69: <CS10> 7/16/97 DSH FilesInternal.i renamed FileMgrInternal.i to avoid name
70: collision
71: <CS9> 7/8/97 DSH Loading PrecompiledHeaders from define passed in on C line
72: <CS8> 6/24/97 djb Add hard link support to ResolveFileID and CreateFileIDRef.
73: <CS7> 6/20/97 msd Use contentModDate and attributeModDate fields instead of
74: modifyDate.
75: <CS6> 6/13/97 djb Switch over from PrepareOutputName to ConvertUnicodeToHFSName.
76: PrepareInputName now takes an encoding.
77: <CS5> 5/28/97 msd Move the declaration of FindFileName to FilesInternal.i.
78: <CS4> 5/19/97 djb No longer need to invalidate vcbDirIDM field.
79: <CS3> 5/16/97 msd In ExchangeFiles, change srcNamePtr from char * to StringPtr
80: (fixes warnings).
81: <CS2> 4/28/97 djb (DSH) Added VolumeWritable check back into CreateFileIDThread.
82: <CS1> 4/24/97 djb first checked in
83: <HFS23> 4/11/97 DSH Use extended VCB fields catalogRefNum, and extentsRefNum.
84: <HFS22> 4/9/97 msd Rewrite CreateFileThreadID so that it properly handles
85: pathnames, and doesn't overwrite the ioNamePtr. The data field
86: of FindFileNameGlueRec points to a CatalogNodeData, not
87: CatalogRecord.
88: <HFS21> 4/4/97 djb Get in sync with volume format changes.
89: <HFS20> 3/31/97 djb Change ClearMem to ClearMemory.
90: <HFS19> 3/17/97 DSH C_FlushCache prototype to FilesInternal.h
91: <HFS18> 3/5/97 msd ExchangeFiles needs to call PropertyExchangeObjects.
92: <HFS17> 2/13/97 msd Fix MoveExtents and DeleteExtents to work with HFS+ extent
93: records.
94: <HFS16> 1/31/97 msd In MoveExtents, when a record isn't found and you want the next
95: record in order, use the "next record" offset = 1 instead of
96: "current record" offset = 0. DeleteExtents would always exit
97: without doing anything because it was searching for an invalid
98: key. Removed several DebugStrs that were used as cheap code
99: coverage.
100: <HFS15> 1/15/97 DSH Resolve wasn't passing the name back for HFS
101: <HFS14> 1/13/97 djb LocateCatalogThread now passes back the thread record size.
102: <HFS13> 1/11/97 DSH HFS+, fixed some Unicode/Pascal strings related bugs for use on
103: HFS+ volumes.
104: <HFS12> 1/9/97 DSH Fix ExchangeFiles extents
105: <HFS11> 1/6/97 DSH pass VCB in CloseFile() routine.
106: <HFS10> 1/6/97 djb Fixed ResolveFileID - it was not returning a directory ID!
107: <HFS9> 1/3/97 msd Fix prototype for C_FlushCache. Fix prototype for
108: TrashFileBlocks.
109: <HFS8> 1/3/97 djb Integrate latest HFSVolumesPriv.h changes.
110: <HFS7> 1/2/97 DSH C port of ExchangeFileIDs
111: <HFS6> 12/20/96 djb Fixed bug in CreateFileID.
112: <HFS5> 12/19/96 DSH All refs to VCB are now refs to ExtendedVCB
113: <HFS4> 12/19/96 msd Use kFileThreadExistsMask (from HFSVolumesPriv.h) instead of
114: kFileThreadMask (from FilesInternal.h) since the latter was
115: incorrectly defined and has now been removed.
116: <HFS3> 12/19/96 djb Updated for new B-tree Manager interface.
117: <HFS2> 12/18/96 msd GetFileThreadID was using a bitwise-OR (|) instead of
118: bitwise-AND (&) to test for a bit being set.
119: <HFS1> 12/12/96 DSH first checked in
120:
121: */
122:
123: #include "../../hfs_macos_defs.h"
124: #include "../../hfs_format.h"
125:
126: #include "../headers/FileMgrInternal.h"
127: #include "../headers/HFSUnicodeWrappers.h"
128: #include "../headers/CatalogPrivate.h"
129:
130:
131: struct ExtentsRecBuffer {
132: ExtentKey extentKey;
133: ExtentRecord extentData;
134: };
135: typedef struct ExtentsRecBuffer ExtentsRecBuffer;
136:
137:
138: OSErr CreateFileID( ExtendedVCB *vcb, HFSCatalogNodeID fileID, CatalogName *name, HFSCatalogNodeID *threadID );
139: OSErr GetFileThreadID( ExtendedVCB *vcb, HFSCatalogNodeID id, const CatalogName *name, Boolean isHFSPlus, UInt32 *threadID );
140:
141: UInt32 CheckExtents( void *extents, UInt32 blocks, Boolean isHFSPlus );
142: OSErr DeleteExtents( ExtendedVCB *vcb, UInt32 fileNumber, Boolean isHFSPlus );
143: OSErr MoveExtents( ExtendedVCB *vcb, UInt32 srcFileID, UInt32 destFileID, Boolean isHFSPlus );
144: void CopyCatalogNodeInfo( CatalogRecord *src, CatalogRecord *dest );
145: void CopyBigCatalogNodeInfo( CatalogRecord *src, CatalogRecord *dest );
146:
147: void CopyExtentInfo( ExtentKey *key, ExtentRecord *data, ExtentsRecBuffer *buffer, UInt16 bufferCount );
148: extern void TrashFileBlocks( ExtendedVCB *vcb, UInt32 fileNumber );
149:
150:
151:
152: OSErr ExchangeFileIDs( ExtendedVCB *vcb, ConstUTF8Param srcName, ConstUTF8Param destName, HFSCatalogNodeID srcID, HFSCatalogNodeID destID, UInt32 srcHint, UInt32 destHint )
153: {
154: CatalogKey srcKey; // 518 bytes
155: CatalogRecord srcData; // 520 bytes
156: CatalogKey destKey; // 518 bytes
157: CatalogRecord destData; // 520 bytes
158: CatalogRecord swapData; // 520 bytes
159: SInt16 numSrcExtentBlocks;
160: SInt16 numDestExtentBlocks;
161: UInt32 textEncoding;
162: OSErr err;
163: Boolean isHFSPlus = ( vcb->vcbSigWord == kHFSPlusSigWord );
164:
165: TrashCatalogIterator(vcb, srcID); // invalidate any iterators for this parentID
166: TrashCatalogIterator(vcb, destID); // invalidate any iterators for this parentID
167:
168: err = BuildCatalogKeyUTF8(vcb, srcID, srcName, kUndefinedStrLen, &srcKey, &textEncoding);
169: ReturnIfError(err);
170:
171: err = BuildCatalogKeyUTF8(vcb, destID, destName, kUndefinedStrLen, &destKey, &textEncoding);
172: ReturnIfError(err);
173:
174: if ( isHFSPlus )
175: {
176: //-- Step 1: Check the catalog nodes for extents
177:
178: //-- locate the source file, test for extents in extent file, and copy the cat record for later
179: err = LocateCatalogNodeByKey( vcb, srcHint, &srcKey, &srcData, &srcHint );
180: ReturnIfError( err );
181:
182: if ( srcData.recordType != kHFSPlusFileRecord )
183: return( cmFThdDirErr ); // Error "cmFThdDirErr = it is a directory"
184:
185: //-- Check if there are any extents in the source file
186: //�� I am only checling the extents in the low 32 bits, routine will fail if files extents after 2 gig are in overflow
187: numSrcExtentBlocks = CheckExtents( srcData.hfsPlusFile.dataFork.extents, srcData.hfsPlusFile.dataFork.totalBlocks, isHFSPlus );
188: if ( numSrcExtentBlocks == 0 ) // then check the resource fork extents
189: numSrcExtentBlocks = CheckExtents( srcData.hfsPlusFile.resourceFork.extents, srcData.hfsPlusFile.resourceFork.totalBlocks, isHFSPlus );
190:
191: //-- Check if there are any extents in the destination file
192: err = LocateCatalogNodeByKey( vcb, destHint, &destKey, &destData, &destHint );
193: ReturnIfError( err );
194:
195: if ( destData.recordType != kHFSPlusFileRecord )
196: return( cmFThdDirErr ); // Error "cmFThdDirErr = it is a directory"
197:
198: numDestExtentBlocks = CheckExtents( destData.hfsPlusFile.dataFork.extents, destData.hfsPlusFile.dataFork.totalBlocks, isHFSPlus );
199: if ( numDestExtentBlocks == 0 ) // then check the resource fork extents
200: numDestExtentBlocks = CheckExtents( destData.hfsPlusFile.resourceFork.extents, destData.hfsPlusFile.resourceFork.totalBlocks, isHFSPlus );
201:
202: //-- Step 2: Exchange the Extent key in the extent file
203:
204: //-- Exchange the extents key in the extent file
205: err = DeleteExtents( vcb, kHFSBogusExtentFileID, isHFSPlus );
206: ReturnIfError( err );
207:
208: if ( numSrcExtentBlocks && numDestExtentBlocks ) // if both files have extents
209: {
210: //-- Change the source extents file ids to our known bogus value
211: err = MoveExtents( vcb, srcData.hfsPlusFile.fileID, kHFSBogusExtentFileID, isHFSPlus );
212: if ( err != noErr )
213: {
214: if ( err != dskFulErr )
215: return( err );
216: else
217: goto ExUndo1a;
218: }
219:
220: //-- Change the destination extents file id's to the source id's
221: err = MoveExtents( vcb, destData.hfsPlusFile.fileID, srcData.hfsPlusFile.fileID, isHFSPlus );
222: if ( err != noErr )
223: {
224: if ( err != dskFulErr )
225: return( err );
226:
227: ExUndo2aPlus: err = DeleteExtents( vcb, srcData.hfsPlusFile.fileID, isHFSPlus );
228: ReturnIfError( err ); // we are doomed. Just QUIT!
229:
230: err = MoveExtents( vcb, kHFSBogusExtentFileID, srcData.hfsPlusFile.fileID, isHFSPlus ); // Move the extents back
231: ReturnIfError( err ); // we are doomed. Just QUIT!
232:
233: goto ExUndo1a;
234: }
235:
236: //-- Change the bogus extents file id's to the dest id's
237: err = MoveExtents( vcb, kHFSBogusExtentFileID, destData.hfsPlusFile.fileID, isHFSPlus );
238: if ( err != noErr )
239: {
240: if ( err != dskFulErr )
241: return( err );
242:
243: err = DeleteExtents( vcb, destData.hfsPlusFile.fileID, isHFSPlus );
244: ReturnIfError( err ); // we are doomed. Just QUIT!
245:
246: err = MoveExtents( vcb, srcData.hfsPlusFile.fileID, destData.hfsPlusFile.fileID, isHFSPlus ); // Move the extents back
247: ReturnIfError( err ); // we are doomed. Just QUIT!
248:
249: goto ExUndo2aPlus;
250: }
251:
252: }
253: else if ( numSrcExtentBlocks ) // just the source file has extents
254: {
255: err = MoveExtents( vcb, srcData.hfsPlusFile.fileID, destData.hfsPlusFile.fileID, isHFSPlus );
256: if ( err != noErr )
257: {
258: if ( err != dskFulErr )
259: return( err );
260:
261: err = DeleteExtents( vcb, srcData.hfsPlusFile.fileID, isHFSPlus );
262: ReturnIfError( err ); // we are doomed. Just QUIT!
263:
264: goto FlushAndReturn;
265: }
266: }
267: else if ( numDestExtentBlocks ) // just the destination file has extents
268: {
269: err = MoveExtents( vcb, destData.hfsPlusFile.fileID, srcData.hfsPlusFile.fileID, isHFSPlus );
270: if ( err != noErr )
271: {
272: if ( err != dskFulErr )
273: return( err );
274:
275: err = DeleteExtents( vcb, destData.hfsPlusFile.fileID, isHFSPlus );
276: ReturnIfError( err ); // we are doomed. Just QUIT!
277:
278: goto FlushAndReturn;
279: }
280: }
281:
282: //-- Step 3: Change the data in the catalog nodes
283:
284: //-- find the source cnode and put dest info in it
285: err = LocateCatalogNodeByKey( vcb, srcHint, &srcKey, &srcData, &srcHint );
286: if ( err != noErr )
287: return( cmBadNews );
288:
289: BlockMoveData( &srcData, &swapData, sizeof(CatalogRecord) );
290: CopyBigCatalogNodeInfo( &destData, &srcData );
291:
292: err = ReplaceBTreeRecord( vcb->catalogRefNum, &srcKey, srcHint, &srcData, sizeof(HFSPlusCatalogFile), &srcHint );
293: ReturnIfError( err );
294:
295: // find the destination cnode and put source info in it
296: err = LocateCatalogNodeByKey( vcb, destHint, &destKey, &destData, &destHint );
297: if ( err != noErr )
298: return( cmBadNews );
299:
300: CopyBigCatalogNodeInfo( &swapData, &destData );
301: err = ReplaceBTreeRecord( vcb->catalogRefNum, &destKey, destHint, &destData, sizeof(HFSPlusCatalogFile), &destHint );
302: ReturnIfError( err );
303: }
304: else // HFS //
305: {
306: //-- Step 1: Check the catalog nodes for extents
307:
308: //-- locate the source file, test for extents in extent file, and copy the cat record for later
309: err = LocateCatalogNodeByKey( vcb, srcHint, &srcKey, &srcData, &srcHint );
310: ReturnIfError( err );
311:
312: if ( srcData.recordType != kHFSFileRecord )
313: return( cmFThdDirErr ); // Error "cmFThdDirErr = it is a directory"
314:
315: //-- Check if there are any extents in the source file
316: numSrcExtentBlocks = CheckExtents( srcData.hfsFile.dataExtents, srcData.hfsFile.dataPhysicalSize / vcb->blockSize, isHFSPlus );
317: if ( numSrcExtentBlocks == 0 ) // then check the resource fork extents
318: numSrcExtentBlocks = CheckExtents( srcData.hfsFile.rsrcExtents, srcData.hfsFile.rsrcPhysicalSize / vcb->blockSize, isHFSPlus );
319:
320:
321: //�� Do we save the found source node for later use?
322:
323:
324: //-- Check if there are any extents in the destination file
325: err = LocateCatalogNodeByKey( vcb, destHint, &destKey, &destData, &destHint );
326: ReturnIfError( err );
327:
328: if ( destData.recordType != kHFSFileRecord )
329: return( cmFThdDirErr ); // Error "cmFThdDirErr = it is a directory"
330:
331: numDestExtentBlocks = CheckExtents( destData.hfsFile.dataExtents, destData.hfsFile.dataPhysicalSize / vcb->blockSize, isHFSPlus );
332: if ( numDestExtentBlocks == 0 ) // then check the resource fork extents
333: numDestExtentBlocks = CheckExtents( destData.hfsFile.rsrcExtents, destData.hfsFile.rsrcPhysicalSize / vcb->blockSize, isHFSPlus );
334:
335: //�� Do we save the found destination node for later use?
336:
337:
338: //-- Step 2: Exchange the Extent key in the extent file
339:
340: //-- Exchange the extents key in the extent file
341: err = DeleteExtents( vcb, kHFSBogusExtentFileID, isHFSPlus );
342: ReturnIfError( err );
343:
344: if ( numSrcExtentBlocks && numDestExtentBlocks ) // if both files have extents
345: {
346: //-- Change the source extents file ids to our known bogus value
347: err = MoveExtents( vcb, srcData.hfsFile.fileID, kHFSBogusExtentFileID, isHFSPlus );
348: if ( err != noErr )
349: {
350: if ( err != dskFulErr )
351: return( err );
352:
353: ExUndo1a: err = DeleteExtents( vcb, kHFSBogusExtentFileID, isHFSPlus );
354: ReturnIfError( err ); // we are doomed. Just QUIT!
355:
356: err = FlushCatalog( vcb ); // flush the catalog
357: err = FlushExtentFile( vcb ); // flush the extent file (unneeded for common case, but it's cheap)
358: return( dskFulErr );
359: }
360:
361: //-- Change the destination extents file id's to the source id's
362: err = MoveExtents( vcb, destData.hfsFile.fileID, srcData.hfsFile.fileID, isHFSPlus );
363: if ( err != noErr )
364: {
365: if ( err != dskFulErr )
366: return( err );
367:
368: ExUndo2a: err = DeleteExtents( vcb, srcData.hfsFile.fileID, isHFSPlus );
369: ReturnIfError( err ); // we are doomed. Just QUIT!
370:
371: err = MoveExtents( vcb, kHFSBogusExtentFileID, srcData.hfsFile.fileID, isHFSPlus ); // Move the extents back
372: ReturnIfError( err ); // we are doomed. Just QUIT!
373:
374: goto ExUndo1a;
375: }
376:
377: //-- Change the bogus extents file id's to the dest id's
378: err = MoveExtents( vcb, kHFSBogusExtentFileID, destData.hfsFile.fileID, isHFSPlus );
379: if ( err != noErr )
380: {
381: if ( err != dskFulErr )
382: return( err );
383:
384: err = DeleteExtents( vcb, destData.hfsFile.fileID, isHFSPlus );
385: ReturnIfError( err ); // we are doomed. Just QUIT!
386:
387: err = MoveExtents( vcb, srcData.hfsFile.fileID, destData.hfsFile.fileID, isHFSPlus ); // Move the extents back
388: ReturnIfError( err ); // we are doomed. Just QUIT!
389:
390: goto ExUndo2a;
391: }
392:
393: }
394: else if ( numSrcExtentBlocks ) // just the source file has extents
395: {
396: err = MoveExtents( vcb, srcData.hfsFile.fileID, destData.hfsFile.fileID, isHFSPlus );
397: if ( err != noErr )
398: {
399: if ( err != dskFulErr )
400: return( err );
401:
402: err = DeleteExtents( vcb, srcData.hfsFile.fileID, isHFSPlus );
403: ReturnIfError( err ); // we are doomed. Just QUIT!
404:
405: goto FlushAndReturn;
406: }
407: }
408: else if ( numDestExtentBlocks ) // just the destination file has extents
409: {
410: err = MoveExtents( vcb, destData.hfsFile.fileID, srcData.hfsFile.fileID, isHFSPlus );
411: if ( err != noErr )
412: {
413: if ( err != dskFulErr )
414: return( err );
415:
416: err = DeleteExtents( vcb, destData.hfsFile.fileID, isHFSPlus );
417: ReturnIfError( err ); // we are doomed. Just QUIT!
418:
419: goto FlushAndReturn;
420: }
421: }
422:
423: //-- Step 3: Change the data in the catalog nodes
424:
425: //-- find the source cnode and put dest info in it
426: err = LocateCatalogNodeByKey( vcb, srcHint, &srcKey, &srcData, &srcHint );
427: if ( err != noErr )
428: return( cmBadNews );
429:
430: BlockMoveData( &srcData, &swapData, sizeof(CatalogRecord) );
431: //�� Asm source copies from the saved dest catalog node
432: CopyCatalogNodeInfo( &destData, &srcData );
433:
434: err = ReplaceBTreeRecord( vcb->catalogRefNum, &srcKey, srcHint, &srcData, sizeof(HFSCatalogFile), &srcHint );
435: ReturnIfError( err );
436:
437:
438: // find the destination cnode and put source info in it
439: err = LocateCatalogNodeByKey( vcb, destHint, &destKey, &destData, &destHint );
440: if ( err != noErr )
441: return( cmBadNews );
442:
443: CopyCatalogNodeInfo( &swapData, &destData );
444: err = ReplaceBTreeRecord( vcb->catalogRefNum, &destKey, destHint, &destData, sizeof(HFSCatalogFile), &destHint );
445: ReturnIfError( err );
446: }
447:
448: err = noErr;
449:
450: //-- Step 4: Error Handling section
451:
452:
453: FlushAndReturn:
454: err = FlushCatalog( vcb ); // flush the catalog
455: err = FlushExtentFile( vcb ); // flush the extent file (unneeded for common case, but it's cheap)
456: return( err );
457: }
458:
459:
460: void CopyCatalogNodeInfo( CatalogRecord *src, CatalogRecord *dest )
461: {
462: // dest->hfsFile.filStBlk = src->hfsFile.filStBlk;
463: dest->hfsFile.dataLogicalSize = src->hfsFile.dataLogicalSize;
464: dest->hfsFile.dataPhysicalSize = src->hfsFile.dataPhysicalSize;
465: // dest->hfsFile.filRStBlk = src->hfsFile.filRStBlk;
466: dest->hfsFile.rsrcLogicalSize = src->hfsFile.rsrcLogicalSize;
467: dest->hfsFile.rsrcPhysicalSize = src->hfsFile.rsrcPhysicalSize;
468: dest->hfsFile.modifyDate = src->hfsFile.modifyDate;
469: BlockMoveData( src->hfsFile.dataExtents, dest->hfsFile.dataExtents, sizeof(HFSExtentRecord) );
470: BlockMoveData( src->hfsFile.rsrcExtents, dest->hfsFile.rsrcExtents, sizeof(HFSExtentRecord) );
471: }
472:
473: void CopyBigCatalogNodeInfo( CatalogRecord *src, CatalogRecord *dest )
474: {
475: BlockMoveData( &src->hfsPlusFile.dataFork, &dest->hfsPlusFile.dataFork, sizeof(HFSPlusForkData) );
476: BlockMoveData( &src->hfsPlusFile.resourceFork, &dest->hfsPlusFile.resourceFork, sizeof(HFSPlusForkData) );
477: dest->hfsPlusFile.contentModDate = src->hfsPlusFile.contentModDate;
478: }
479:
480:
481: OSErr MoveExtents( ExtendedVCB *vcb, UInt32 srcFileID, UInt32 destFileID, Boolean isHFSPlus )
482: {
483: FCB * fcb;
484: ExtentsRecBuffer extentsBuffer[kNumExtentsToCache];
485: ExtentKey * extentKeyPtr;
486: ExtentRecord extentData;
487: BTreeIterator btIterator;
488: FSBufferDescriptor btRecord;
489: UInt16 btKeySize;
490: UInt16 btRecordSize;
491: SInt16 i, j;
492: OSErr err;
493:
494:
495: fcb = GetFileControlBlock(vcb->extentsRefNum);
496:
497: (void) BTInvalidateHint(&btIterator);
498: extentKeyPtr = (ExtentKey*) &btIterator.key;
499: btRecord.bufferAddress = &extentData;
500: btRecord.itemCount = 1;
501:
502: //-- Collect the extent records
503:
504: //
505: // A search on the following key will cause the BTree to be positioned immediately
506: // before the first extent record for file #srcFileID, but not actually positioned
507: // on any record. This is because there cannot be an extent record with FABN = 0
508: // (the first extent of the fork, which would be in the catalog entry, not an extent
509: // record).
510: //
511: // Using BTIterateRecord with kBTreeNextRecord will then get that first extent record.
512: //
513: if (isHFSPlus) {
514: btRecord.itemSize = sizeof(HFSPlusExtentRecord);
515: btKeySize = sizeof(HFSPlusExtentKey);
516:
517: extentKeyPtr->hfsPlus.keyLength = kHFSPlusExtentKeyMaximumLength;
518: extentKeyPtr->hfsPlus.forkType = 0;
519: extentKeyPtr->hfsPlus.pad = 0;
520: extentKeyPtr->hfsPlus.fileID = srcFileID;
521: extentKeyPtr->hfsPlus.startBlock = 0;
522: }
523: else {
524: btRecord.itemSize = sizeof(HFSExtentRecord);
525: btKeySize = sizeof(HFSExtentKey);
526:
527: extentKeyPtr->hfs.keyLength = kHFSExtentKeyMaximumLength;
528: extentKeyPtr->hfs.forkType = 0;
529: extentKeyPtr->hfs.fileID = srcFileID;
530: extentKeyPtr->hfs.startBlock = 0;
531: }
532:
533: //
534: // We do an initial BTSearchRecord to position the BTree's iterator just before any extent
535: // records for srcFileID. We then do a few BTIterateRecord and BTInsertRecord of those found
536: // records, but with destFileID as the file number in the key. Keep doing this sequence of
537: // BTIterateRecord and BTInsertRecord until we find an extent for another file, or there are
538: // no more extent records in the tree.
539: //
540: // Basically, we're copying records kNumExtentsToCache at a time. The copies have their file ID
541: // set to destFileID.
542: //
543: // This depends on BTInsertRecord not effecting the iterator used by BTIterateRecord. If it
544: // _did_ effect the iterator, then we would need to do a BTSearchRecord before each series
545: // of BTIterateRecord. We'd need to set up the key for BTSearchRecord to find the last record
546: // we found, so that BTIterateRecord would get the next one (the first we haven't processed).
547: //
548:
549: err = BTSearchRecord(fcb, &btIterator, kInvalidMRUCacheKey, &btRecord, &btRecordSize, &btIterator);
550:
551: // We expect a btNotFound here, since there shouldn't be an extent record with FABN = 0.
552: if (err != btNotFound)
553: {
554: if ( DEBUG_BUILD )
555: DebugStr("\pUnexpected error from SearchBTreeRecord");
556:
557: if (err == noErr) // If we found such a bogus extent record, then the tree is really messed up
558: err = cmBadNews; // so return an error that conveys the disk is hosed.
559:
560: return err;
561: }
562:
563: do
564: {
565: btRecord.bufferAddress = &extentData;
566: btRecord.itemCount = 1;
567:
568: for ( i=0 ; i<kNumExtentsToCache ; i++ )
569: {
570: HFSCatalogNodeID foundFileID;
571:
572: err = BTIterateRecord(fcb, kBTreeNextRecord, &btIterator, &btRecord, &btRecordSize);
573: if ( err == btNotFound ) // Did we run out of extent records in the extents tree?
574: break; // if xkrFNum(A0) is cleared on this error, then this test is bogus!
575: else if ( err != noErr )
576: return( err ); // must be ioError
577:
578: foundFileID = isHFSPlus ? extentKeyPtr->hfsPlus.fileID : extentKeyPtr->hfs.fileID;
579: if ( foundFileID == srcFileID )
580: {
581: CopyExtentInfo(extentKeyPtr, &extentData, extentsBuffer, i);
582: }
583: else
584: {
585: break;
586: }
587: }
588:
589: //-- edit each extent key, and reinsert each extent record in the extent file
590: if (isHFSPlus)
591: btRecordSize = sizeof(HFSPlusExtentRecord);
592: else
593: btRecordSize = sizeof(HFSExtentRecord);
594:
595: for ( j=0 ; j<i ; j++ )
596: {
597: BTreeIterator tmpIterator;
598:
599: if (isHFSPlus)
600: extentsBuffer[j].extentKey.hfsPlus.fileID = destFileID; // change only the id in the key to dest ID
601: else
602: extentsBuffer[j].extentKey.hfs.fileID = destFileID; // change only the id in the key to dest ID
603:
604: // get iterator and buffer descriptor ready...
605: (void) BTInvalidateHint(&tmpIterator);
606: BlockMoveData(&(extentsBuffer[j].extentKey), &tmpIterator.key, btKeySize);
607: btRecord.bufferAddress = &(extentsBuffer[j].extentData);
608:
609: err = BTInsertRecord(fcb, &tmpIterator, &btRecord, btRecordSize);
610: if ( err != noErr )
611: { // parse the error
612: if ( err == btExists )
613: {
614: if ( DEBUG_BUILD )
615: DebugStr("\pCan't insert record -- already exists");
616: return( cmBadNews );
617: }
618: else
619: return( err );
620: }
621: }
622:
623: //-- okay, done with this buffered batch, go get the next set of extent records
624: // If our buffer is not full, we must be done, or recieved an error
625:
626: if ( i != kNumExtentsToCache ) // if the buffer is not full, we must be done
627: {
628: err = DeleteExtents( vcb, srcFileID, isHFSPlus ); // Now delete all the extent entries with the sourceID
629: if ( DEBUG_BUILD && err != noErr )
630: DebugStr("\pError from DeleteExtents");
631: break; // we're done!
632: }
633: } while ( true );
634:
635: return( err );
636: }
637:
638:
639: void CopyExtentInfo( ExtentKey *key, ExtentRecord *data, ExtentsRecBuffer *buffer, UInt16 bufferCount )
640: {
641: BlockMoveData( key, &(buffer[bufferCount].extentKey), sizeof( ExtentKey ) );
642: BlockMoveData( data, &(buffer[bufferCount].extentData), sizeof( ExtentRecord ) );
643: }
644:
645:
646: //-- Delete all extents in extent file that have the ID given.
647: OSErr DeleteExtents( ExtendedVCB *vcb, UInt32 fileID, Boolean isHFSPlus )
648: {
649: FCB * fcb;
650: ExtentKey * extentKeyPtr;
651: ExtentRecord extentData;
652: BTreeIterator btIterator;
653: FSBufferDescriptor btRecord;
654: UInt16 btRecordSize;
655: OSErr err;
656:
657: fcb = GetFileControlBlock(vcb->extentsRefNum);
658:
659: (void) BTInvalidateHint(&btIterator);
660: extentKeyPtr = (ExtentKey*) &btIterator.key;
661: btRecord.bufferAddress = &extentData;
662: btRecord.itemCount = 1;
663:
664: // The algorithm is to position the BTree just before any extent records for fileID.
665: // Then just keep getting successive records. If the record is still for fileID,
666: // then delete it.
667:
668: if (isHFSPlus) {
669: btRecord.itemSize = sizeof(HFSPlusExtentRecord);
670:
671: extentKeyPtr->hfsPlus.keyLength = kHFSPlusExtentKeyMaximumLength;
672: extentKeyPtr->hfsPlus.forkType = 0;
673: extentKeyPtr->hfsPlus.pad = 0;
674: extentKeyPtr->hfsPlus.fileID = fileID;
675: extentKeyPtr->hfsPlus.startBlock = 0;
676: }
677: else {
678: btRecord.itemSize = sizeof(HFSExtentRecord);
679:
680: extentKeyPtr->hfs.keyLength = kHFSExtentKeyMaximumLength;
681: extentKeyPtr->hfs.forkType = 0;
682: extentKeyPtr->hfs.fileID = fileID;
683: extentKeyPtr->hfs.startBlock = 0;
684: }
685:
686: err = BTSearchRecord(fcb, &btIterator, kInvalidMRUCacheKey, &btRecord, &btRecordSize, &btIterator);
687: if ( err != btNotFound )
688: {
689: if (err == noErr) { // Did we find a bogus extent record?
690: err = cmBadNews; // Yes, so indicate things are messed up.
691: }
692:
693: return err; // Got some unexpected error, so return it
694: }
695:
696: do
697: {
698: BTreeIterator tmpIterator;
699: HFSCatalogNodeID foundFileID;
700:
701: err = BTIterateRecord(fcb, kBTreeNextRecord, &btIterator, &btRecord, &btRecordSize);
702: if ( err != noErr )
703: {
704: if (err == btNotFound) // If we hit the end of the BTree
705: err = noErr; // then it's OK
706:
707: break; // We're done now.
708: }
709:
710: foundFileID = isHFSPlus ? extentKeyPtr->hfsPlus.fileID : extentKeyPtr->hfs.fileID;
711: if ( foundFileID != fileID )
712: break; // numbers don't match, we must be done
713:
714: tmpIterator = btIterator;
715: err = BTDeleteRecord( fcb, &tmpIterator );
716: if (err != noErr)
717: break;
718: } while ( true );
719:
720: return( err );
721: }
722:
723:
724: // Check if there are extents represented in the extents overflow file.
725: UInt32 CheckExtents( void *extents, UInt32 totalBlocks, Boolean isHFSPlus )
726: {
727: UInt32 extentAllocationBlocks;
728: UInt16 i;
729:
730:
731: if ( totalBlocks == 0 )
732: return( 0 );
733:
734: extentAllocationBlocks = 0;
735:
736: if ( isHFSPlus )
737: {
738: for ( i = 0 ; i < kHFSPlusExtentDensity ; i++ )
739: {
740: extentAllocationBlocks += ((HFSPlusExtentDescriptor *)extents)[i].blockCount;
741: if ( extentAllocationBlocks >= totalBlocks ) // greater than or equal (extents can add past eof if 'Close" crashes w/o truncating new clump)
742: return( 0 );
743: }
744: }
745: else
746: {
747: for ( i = 0 ; i < kHFSExtentDensity ; i++ )
748: {
749: extentAllocationBlocks += ((HFSExtentDescriptor *)extents)[i].blockCount;
750: if ( extentAllocationBlocks >= totalBlocks ) // greater than or equal (extents can add past eof if 'Close" crashes w/o truncating new clump)
751: return( 0 );
752: }
753: }
754:
755: return( extentAllocationBlocks );
756: }
This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.