3 * Copyright (C) 2002, 2014 ReactOS Team
5 * This program is free software; you can redistribute it and/or modify
6 * it under the terms of the GNU General Public License as published by
7 * the Free Software Foundation; either version 2 of the License, or
8 * (at your option) any later version.
10 * This program is distributed in the hope that it will be useful,
11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 * GNU General Public License for more details.
15 * You should have received a copy of the GNU General Public License
16 * along with this program; if not, write to the Free Software
17 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA.
19 * COPYRIGHT: See COPYING in the top level directory
20 * PROJECT: ReactOS kernel
21 * FILE: drivers/filesystem/ntfs/mft.c
22 * PURPOSE: NTFS filesystem driver
23 * PROGRAMMERS: Eric Kohl
25 * Pierre Schweitzer (pierre@reactos.org)
26 * Hervé Poussineau (hpoussin@reactos.org)
29 /* INCLUDES *****************************************************************/
36 /* FUNCTIONS ****************************************************************/
39 PrepareAttributeContext(PNTFS_ATTR_RECORD AttrRecord
)
41 PNTFS_ATTR_CONTEXT Context
;
43 Context
= ExAllocatePoolWithTag(NonPagedPool
,
44 FIELD_OFFSET(NTFS_ATTR_CONTEXT
, Record
) + AttrRecord
->Length
,
46 RtlCopyMemory(&Context
->Record
, AttrRecord
, AttrRecord
->Length
);
47 if (AttrRecord
->IsNonResident
)
49 LONGLONG DataRunOffset
;
50 ULONGLONG DataRunLength
;
52 Context
->CacheRun
= (PUCHAR
)&Context
->Record
+ Context
->Record
.NonResident
.MappingPairsOffset
;
53 Context
->CacheRunOffset
= 0;
54 Context
->CacheRun
= DecodeRun(Context
->CacheRun
, &DataRunOffset
, &DataRunLength
);
55 Context
->CacheRunLength
= DataRunLength
;
56 if (DataRunOffset
!= -1)
59 Context
->CacheRunStartLCN
=
60 Context
->CacheRunLastLCN
= DataRunOffset
;
65 Context
->CacheRunStartLCN
= -1;
66 Context
->CacheRunLastLCN
= 0;
68 Context
->CacheRunCurrentOffset
= 0;
76 ReleaseAttributeContext(PNTFS_ATTR_CONTEXT Context
)
78 ExFreePoolWithTag(Context
, TAG_NTFS
);
83 FindAttributeHelper(PDEVICE_EXTENSION Vcb
,
84 PNTFS_ATTR_RECORD AttrRecord
,
85 PNTFS_ATTR_RECORD AttrRecordEnd
,
90 DPRINT("FindAttributeHelper(%p, %p, %p, 0x%x, %S, %u)\n", Vcb
, AttrRecord
, AttrRecordEnd
, Type
, Name
, NameLength
);
92 while (AttrRecord
< AttrRecordEnd
)
94 DPRINT("AttrRecord->Type = 0x%x\n", AttrRecord
->Type
);
96 if (AttrRecord
->Type
== AttributeEnd
)
99 if (AttrRecord
->Type
== AttributeAttributeList
)
101 PNTFS_ATTR_CONTEXT Context
;
102 PNTFS_ATTR_CONTEXT ListContext
;
105 PNTFS_ATTR_RECORD ListAttrRecord
;
106 PNTFS_ATTR_RECORD ListAttrRecordEnd
;
108 ListContext
= PrepareAttributeContext(AttrRecord
);
110 ListSize
= AttributeDataLength(&ListContext
->Record
);
111 if(ListSize
<= 0xFFFFFFFF)
112 ListBuffer
= ExAllocatePoolWithTag(NonPagedPool
, (ULONG
)ListSize
, TAG_NTFS
);
118 DPRINT("Failed to allocate memory: %x\n", (ULONG
)ListSize
);
122 ListAttrRecord
= (PNTFS_ATTR_RECORD
)ListBuffer
;
123 ListAttrRecordEnd
= (PNTFS_ATTR_RECORD
)((PCHAR
)ListBuffer
+ ListSize
);
125 if (ReadAttribute(Vcb
, ListContext
, 0, ListBuffer
, (ULONG
)ListSize
) == ListSize
)
127 Context
= FindAttributeHelper(Vcb
, ListAttrRecord
, ListAttrRecordEnd
,
128 Type
, Name
, NameLength
);
130 ReleaseAttributeContext(ListContext
);
131 ExFreePoolWithTag(ListBuffer
, TAG_NTFS
);
135 if (AttrRecord
->IsNonResident
) DPRINT("Found context = %p\n", Context
);
141 if (AttrRecord
->Type
== Type
)
143 if (AttrRecord
->NameLength
== NameLength
)
147 AttrName
= (PWCHAR
)((PCHAR
)AttrRecord
+ AttrRecord
->NameOffset
);
148 DPRINT("%.*S, %.*S\n", AttrRecord
->NameLength
, AttrName
, NameLength
, Name
);
149 if (RtlCompareMemory(AttrName
, Name
, NameLength
<< 1) == (NameLength
<< 1))
151 /* Found it, fill up the context and return. */
152 DPRINT("Found context\n");
153 return PrepareAttributeContext(AttrRecord
);
158 if (AttrRecord
->Length
== 0)
160 DPRINT("Null length attribute record\n");
163 AttrRecord
= (PNTFS_ATTR_RECORD
)((PCHAR
)AttrRecord
+ AttrRecord
->Length
);
172 FindAttribute(PDEVICE_EXTENSION Vcb
,
173 PFILE_RECORD_HEADER MftRecord
,
177 PNTFS_ATTR_CONTEXT
* AttrCtx
)
179 PNTFS_ATTR_RECORD AttrRecord
;
180 PNTFS_ATTR_RECORD AttrRecordEnd
;
182 DPRINT("FindAttribute(%p, %p, 0x%x, %S, %u, %p)\n", Vcb
, MftRecord
, Type
, Name
, NameLength
, AttrCtx
);
184 AttrRecord
= (PNTFS_ATTR_RECORD
)((PCHAR
)MftRecord
+ MftRecord
->AttributeOffset
);
185 AttrRecordEnd
= (PNTFS_ATTR_RECORD
)((PCHAR
)MftRecord
+ Vcb
->NtfsInfo
.BytesPerFileRecord
);
187 *AttrCtx
= FindAttributeHelper(Vcb
, AttrRecord
, AttrRecordEnd
, Type
, Name
, NameLength
);
188 if (*AttrCtx
== NULL
)
190 return STATUS_OBJECT_NAME_NOT_FOUND
;
193 return STATUS_SUCCESS
;
198 AttributeAllocatedLength(PNTFS_ATTR_RECORD AttrRecord
)
200 if (AttrRecord
->IsNonResident
)
201 return AttrRecord
->NonResident
.AllocatedSize
;
203 return AttrRecord
->Resident
.ValueLength
;
208 AttributeDataLength(PNTFS_ATTR_RECORD AttrRecord
)
210 if (AttrRecord
->IsNonResident
)
211 return AttrRecord
->NonResident
.DataSize
;
213 return AttrRecord
->Resident
.ValueLength
;
218 ReadAttribute(PDEVICE_EXTENSION Vcb
,
219 PNTFS_ATTR_CONTEXT Context
,
226 LONGLONG DataRunOffset
;
227 ULONGLONG DataRunLength
;
228 LONGLONG DataRunStartLCN
;
229 ULONGLONG CurrentOffset
;
234 if (!Context
->Record
.IsNonResident
)
236 if (Offset
> Context
->Record
.Resident
.ValueLength
)
238 if (Offset
+ Length
> Context
->Record
.Resident
.ValueLength
)
239 Length
= (ULONG
)(Context
->Record
.Resident
.ValueLength
- Offset
);
240 RtlCopyMemory(Buffer
, (PCHAR
)&Context
->Record
+ Context
->Record
.Resident
.ValueOffset
+ Offset
, Length
);
245 * Non-resident attribute
249 * I. Find the corresponding start data run.
254 // FIXME: Cache seems to be non-working. Disable it for now
255 //if(Context->CacheRunOffset <= Offset && Offset < Context->CacheRunOffset + Context->CacheRunLength * Volume->ClusterSize)
258 DataRun
= Context
->CacheRun
;
259 LastLCN
= Context
->CacheRunLastLCN
;
260 DataRunStartLCN
= Context
->CacheRunStartLCN
;
261 DataRunLength
= Context
->CacheRunLength
;
262 CurrentOffset
= Context
->CacheRunCurrentOffset
;
267 DataRun
= (PUCHAR
)&Context
->Record
+ Context
->Record
.NonResident
.MappingPairsOffset
;
272 DataRun
= DecodeRun(DataRun
, &DataRunOffset
, &DataRunLength
);
273 if (DataRunOffset
!= -1)
275 /* Normal data run. */
276 DataRunStartLCN
= LastLCN
+ DataRunOffset
;
277 LastLCN
= DataRunStartLCN
;
281 /* Sparse data run. */
282 DataRunStartLCN
= -1;
285 if (Offset
>= CurrentOffset
&&
286 Offset
< CurrentOffset
+ (DataRunLength
* Vcb
->NtfsInfo
.BytesPerCluster
))
296 CurrentOffset
+= DataRunLength
* Vcb
->NtfsInfo
.BytesPerCluster
;
301 * II. Go through the run list and read the data
304 ReadLength
= (ULONG
)min(DataRunLength
* Vcb
->NtfsInfo
.BytesPerCluster
- (Offset
- CurrentOffset
), Length
);
305 if (DataRunStartLCN
== -1)
306 RtlZeroMemory(Buffer
, ReadLength
);
307 Status
= NtfsReadDisk(Vcb
->StorageDevice
,
308 DataRunStartLCN
* Vcb
->NtfsInfo
.BytesPerCluster
+ Offset
- CurrentOffset
,
310 Vcb
->NtfsInfo
.BytesPerSector
,
313 if (NT_SUCCESS(Status
))
315 Length
-= ReadLength
;
316 Buffer
+= ReadLength
;
317 AlreadyRead
+= ReadLength
;
319 if (ReadLength
== DataRunLength
* Vcb
->NtfsInfo
.BytesPerCluster
- (Offset
- CurrentOffset
))
321 CurrentOffset
+= DataRunLength
* Vcb
->NtfsInfo
.BytesPerCluster
;
322 DataRun
= DecodeRun(DataRun
, &DataRunOffset
, &DataRunLength
);
323 if (DataRunLength
!= (ULONGLONG
)-1)
325 DataRunStartLCN
= LastLCN
+ DataRunOffset
;
326 LastLCN
= DataRunStartLCN
;
329 DataRunStartLCN
= -1;
337 ReadLength
= (ULONG
)min(DataRunLength
* Vcb
->NtfsInfo
.BytesPerCluster
, Length
);
338 if (DataRunStartLCN
== -1)
339 RtlZeroMemory(Buffer
, ReadLength
);
342 Status
= NtfsReadDisk(Vcb
->StorageDevice
,
343 DataRunStartLCN
* Vcb
->NtfsInfo
.BytesPerCluster
,
345 Vcb
->NtfsInfo
.BytesPerSector
,
348 if (!NT_SUCCESS(Status
))
352 Length
-= ReadLength
;
353 Buffer
+= ReadLength
;
354 AlreadyRead
+= ReadLength
;
356 /* We finished this request, but there still data in this data run. */
357 if (Length
== 0 && ReadLength
!= DataRunLength
* Vcb
->NtfsInfo
.BytesPerCluster
)
361 * Go to next run in the list.
366 CurrentOffset
+= DataRunLength
* Vcb
->NtfsInfo
.BytesPerCluster
;
367 DataRun
= DecodeRun(DataRun
, &DataRunOffset
, &DataRunLength
);
368 if (DataRunOffset
!= -1)
370 /* Normal data run. */
371 DataRunStartLCN
= LastLCN
+ DataRunOffset
;
372 LastLCN
= DataRunStartLCN
;
376 /* Sparse data run. */
377 DataRunStartLCN
= -1;
383 Context
->CacheRun
= DataRun
;
384 Context
->CacheRunOffset
= Offset
+ AlreadyRead
;
385 Context
->CacheRunStartLCN
= DataRunStartLCN
;
386 Context
->CacheRunLength
= DataRunLength
;
387 Context
->CacheRunLastLCN
= LastLCN
;
388 Context
->CacheRunCurrentOffset
= CurrentOffset
;
395 ReadFileRecord(PDEVICE_EXTENSION Vcb
,
397 PFILE_RECORD_HEADER file
)
401 DPRINT("ReadFileRecord(%p, %I64x, %p)\n", Vcb
, index
, file
);
403 BytesRead
= ReadAttribute(Vcb
, Vcb
->MFTContext
, index
* Vcb
->NtfsInfo
.BytesPerFileRecord
, (PCHAR
)file
, Vcb
->NtfsInfo
.BytesPerFileRecord
);
404 if (BytesRead
!= Vcb
->NtfsInfo
.BytesPerFileRecord
)
406 DPRINT1("ReadFileRecord failed: %I64u read, %u expected\n", BytesRead
, Vcb
->NtfsInfo
.BytesPerFileRecord
);
407 return STATUS_PARTIAL_COPY
;
410 /* Apply update sequence array fixups. */
411 return FixupUpdateSequenceArray(Vcb
, &file
->Ntfs
);
416 FixupUpdateSequenceArray(PDEVICE_EXTENSION Vcb
,
417 PNTFS_RECORD_HEADER Record
)
424 USA
= (USHORT
*)((PCHAR
)Record
+ Record
->UsaOffset
);
425 USANumber
= *(USA
++);
426 USACount
= Record
->UsaCount
- 1; /* Exclude the USA Number. */
427 Block
= (USHORT
*)((PCHAR
)Record
+ Vcb
->NtfsInfo
.BytesPerSector
- 2);
431 if (*Block
!= USANumber
)
433 DPRINT1("Mismatch with USA: %u read, %u expected\n" , *Block
, USANumber
);
434 return STATUS_UNSUCCESSFUL
;
437 Block
= (USHORT
*)((PCHAR
)Block
+ Vcb
->NtfsInfo
.BytesPerSector
);
441 return STATUS_SUCCESS
;
446 ReadLCN(PDEVICE_EXTENSION Vcb
,
451 LARGE_INTEGER DiskSector
;
453 DiskSector
.QuadPart
= lcn
;
455 return NtfsReadSectors(Vcb
->StorageDevice
,
456 DiskSector
.u
.LowPart
* Vcb
->NtfsInfo
.SectorsPerCluster
,
457 count
* Vcb
->NtfsInfo
.SectorsPerCluster
,
458 Vcb
->NtfsInfo
.BytesPerSector
,
465 CompareFileName(PUNICODE_STRING FileName
,
466 PINDEX_ENTRY_ATTRIBUTE IndexEntry
,
469 BOOLEAN Ret
, Alloc
= FALSE
;
470 UNICODE_STRING EntryName
;
472 EntryName
.Buffer
= IndexEntry
->FileName
.Name
;
474 EntryName
.MaximumLength
= IndexEntry
->FileName
.NameLength
* sizeof(WCHAR
);
478 UNICODE_STRING IntFileName
;
479 if (IndexEntry
->FileName
.NameType
!= NTFS_FILE_NAME_POSIX
)
481 NT_VERIFY(NT_SUCCESS(RtlUpcaseUnicodeString(&IntFileName
, FileName
, TRUE
)));
486 IntFileName
= *FileName
;
489 Ret
= FsRtlIsNameInExpression(&IntFileName
, &EntryName
, (IndexEntry
->FileName
.NameType
!= NTFS_FILE_NAME_POSIX
), NULL
);
493 RtlFreeUnicodeString(&IntFileName
);
500 return (RtlCompareUnicodeString(FileName
, &EntryName
, (IndexEntry
->FileName
.NameType
!= NTFS_FILE_NAME_POSIX
)) == 0);
505 BrowseIndexEntries(PINDEX_ENTRY_ATTRIBUTE FirstEntry
,
506 PINDEX_ENTRY_ATTRIBUTE LastEntry
,
507 PUNICODE_STRING FileName
,
511 ULONGLONG
*OutMFTIndex
)
513 PINDEX_ENTRY_ATTRIBUTE IndexEntry
;
515 IndexEntry
= FirstEntry
;
516 while (IndexEntry
< LastEntry
&&
517 !(IndexEntry
->Flags
& NTFS_INDEX_ENTRY_END
))
519 UNICODE_STRING EntryName
;
520 EntryName
.Buffer
= IndexEntry
->FileName
.Name
;
522 EntryName
.MaximumLength
= IndexEntry
->FileName
.NameLength
* sizeof(WCHAR
);
524 if ((IndexEntry
->Data
.Directory
.IndexedFile
& NTFS_MFT_MASK
) > 0x10 &&
525 *CurrentEntry
>= *StartEntry
&&
526 CompareFileName(FileName
, IndexEntry
, DirSearch
))
528 *StartEntry
= *CurrentEntry
;
529 *OutMFTIndex
= (IndexEntry
->Data
.Directory
.IndexedFile
& NTFS_MFT_MASK
);
530 return STATUS_SUCCESS
;
533 (*CurrentEntry
) += 1;
534 ASSERT(IndexEntry
->Length
>= sizeof(INDEX_ENTRY_ATTRIBUTE
));
535 IndexEntry
= (PINDEX_ENTRY_ATTRIBUTE
)((PCHAR
)IndexEntry
+ IndexEntry
->Length
);
538 if (!(IndexEntry
->Flags
& NTFS_INDEX_ENTRY_NODE
))
540 return STATUS_OBJECT_PATH_NOT_FOUND
;
544 return STATUS_OBJECT_PATH_NOT_FOUND
;
548 NtfsFindMftRecord(PDEVICE_EXTENSION Vcb
,
550 PUNICODE_STRING FileName
,
553 ULONGLONG
*OutMFTIndex
)
555 PFILE_RECORD_HEADER MftRecord
;
556 PNTFS_ATTR_CONTEXT IndexRootCtx
;
557 PNTFS_ATTR_CONTEXT IndexBitmapCtx
;
558 PNTFS_ATTR_CONTEXT IndexAllocationCtx
;
559 PINDEX_ROOT_ATTRIBUTE IndexRoot
;
560 PINDEX_BUFFER IndexBuffer
;
561 ULONGLONG BitmapDataSize
;
562 ULONGLONG IndexAllocationSize
;
565 PINDEX_ENTRY_ATTRIBUTE IndexEntry
, IndexEntryEnd
;
567 ULONG IndexBlockSize
;
569 ULONG CurrentEntry
= 0;
571 DPRINT("NtfsFindMftRecord(%p, %I64d, %wZ, %p, %u, %p)\n", Vcb
, MFTIndex
, FileName
, FirstEntry
, DirSearch
, OutMFTIndex
);
573 MftRecord
= ExAllocatePoolWithTag(NonPagedPool
,
574 Vcb
->NtfsInfo
.BytesPerFileRecord
,
576 if (MftRecord
== NULL
)
578 return STATUS_INSUFFICIENT_RESOURCES
;
581 if (NT_SUCCESS(ReadFileRecord(Vcb
, MFTIndex
, MftRecord
)))
583 ASSERT(MftRecord
->Ntfs
.Type
== NRH_FILE_TYPE
);
585 Status
= FindAttribute(Vcb
, MftRecord
, AttributeIndexRoot
, L
"$I30", 4, &IndexRootCtx
);
586 if (!NT_SUCCESS(Status
))
588 ExFreePoolWithTag(MftRecord
, TAG_NTFS
);
592 IndexRecord
= ExAllocatePoolWithTag(NonPagedPool
, Vcb
->NtfsInfo
.BytesPerIndexRecord
, TAG_NTFS
);
593 if (IndexRecord
== NULL
)
595 ExFreePoolWithTag(MftRecord
, TAG_NTFS
);
596 return STATUS_INSUFFICIENT_RESOURCES
;
599 ReadAttribute(Vcb
, IndexRootCtx
, 0, IndexRecord
, Vcb
->NtfsInfo
.BytesPerIndexRecord
);
600 IndexRoot
= (PINDEX_ROOT_ATTRIBUTE
)IndexRecord
;
601 IndexEntry
= (PINDEX_ENTRY_ATTRIBUTE
)((PCHAR
)&IndexRoot
->Header
+ IndexRoot
->Header
.FirstEntryOffset
);
602 /* Index root is always resident. */
603 IndexEntryEnd
= (PINDEX_ENTRY_ATTRIBUTE
)(IndexRecord
+ IndexRoot
->Header
.TotalSizeOfEntries
);
604 ReleaseAttributeContext(IndexRootCtx
);
606 DPRINT("IndexRecordSize: %x IndexBlockSize: %x\n", Vcb
->NtfsInfo
.BytesPerIndexRecord
, IndexRoot
->SizeOfEntry
);
608 Status
= BrowseIndexEntries(IndexEntry
, IndexEntryEnd
, FileName
, FirstEntry
, &CurrentEntry
, DirSearch
, OutMFTIndex
);
609 if (NT_SUCCESS(Status
))
611 ExFreePoolWithTag(IndexRecord
, TAG_NTFS
);
612 ExFreePoolWithTag(MftRecord
, TAG_NTFS
);
616 if (IndexRoot
->Header
.Flags
& INDEX_ROOT_LARGE
)
618 DPRINT("Large Index!\n");
620 IndexBlockSize
= IndexRoot
->SizeOfEntry
;
622 Status
= FindAttribute(Vcb
, MftRecord
, AttributeBitmap
, L
"$I30", 4, &IndexBitmapCtx
);
623 if (!NT_SUCCESS(Status
))
625 DPRINT1("Corrupted filesystem!\n");
626 ExFreePoolWithTag(MftRecord
, TAG_NTFS
);
629 BitmapDataSize
= AttributeDataLength(&IndexBitmapCtx
->Record
);
630 DPRINT("BitmapDataSize: %x\n", (ULONG
)BitmapDataSize
);
631 if(BitmapDataSize
<= 0xFFFFFFFF)
632 BitmapData
= ExAllocatePoolWithTag(NonPagedPool
, (ULONG
)BitmapDataSize
, TAG_NTFS
);
636 if (BitmapData
== NULL
)
638 ExFreePoolWithTag(IndexRecord
, TAG_NTFS
);
639 ExFreePoolWithTag(MftRecord
, TAG_NTFS
);
640 return STATUS_INSUFFICIENT_RESOURCES
;
642 ReadAttribute(Vcb
, IndexBitmapCtx
, 0, BitmapData
, (ULONG
)BitmapDataSize
);
643 ReleaseAttributeContext(IndexBitmapCtx
);
645 Status
= FindAttribute(Vcb
, MftRecord
, AttributeIndexAllocation
, L
"$I30", 4, &IndexAllocationCtx
);
646 if (!NT_SUCCESS(Status
))
648 DPRINT("Corrupted filesystem!\n");
649 ExFreePoolWithTag(BitmapData
, TAG_NTFS
);
650 ExFreePoolWithTag(IndexRecord
, TAG_NTFS
);
651 ExFreePoolWithTag(MftRecord
, TAG_NTFS
);
654 IndexAllocationSize
= AttributeDataLength(&IndexAllocationCtx
->Record
);
660 DPRINT("RecordOffset: %x IndexAllocationSize: %x\n", RecordOffset
, IndexAllocationSize
);
661 for (; RecordOffset
< IndexAllocationSize
;)
663 UCHAR Bit
= 1 << ((RecordOffset
/ IndexBlockSize
) & 7);
664 ULONG Byte
= (RecordOffset
/ IndexBlockSize
) >> 3;
665 if ((BitmapData
[Byte
] & Bit
))
667 RecordOffset
+= IndexBlockSize
;
670 if (RecordOffset
>= IndexAllocationSize
)
675 ReadAttribute(Vcb
, IndexAllocationCtx
, RecordOffset
, IndexRecord
, IndexBlockSize
);
677 if (!NT_SUCCESS(FixupUpdateSequenceArray(Vcb
, &((PFILE_RECORD_HEADER
)IndexRecord
)->Ntfs
)))
682 IndexBuffer
= (PINDEX_BUFFER
)IndexRecord
;
683 ASSERT(IndexBuffer
->Ntfs
.Type
== NRH_INDX_TYPE
);
684 ASSERT(IndexBuffer
->Header
.AllocatedSize
+ 0x18 == IndexBlockSize
);
685 IndexEntry
= (PINDEX_ENTRY_ATTRIBUTE
)((ULONG_PTR
)&IndexBuffer
->Header
+ IndexBuffer
->Header
.FirstEntryOffset
);
686 IndexEntryEnd
= (PINDEX_ENTRY_ATTRIBUTE
)((ULONG_PTR
)&IndexBuffer
->Header
+ IndexBuffer
->Header
.TotalSizeOfEntries
);
687 ASSERT(IndexEntryEnd
<= (PINDEX_ENTRY_ATTRIBUTE
)((ULONG_PTR
)IndexBuffer
+ IndexBlockSize
));
689 Status
= BrowseIndexEntries(IndexEntry
, IndexEntryEnd
, FileName
, FirstEntry
, &CurrentEntry
, DirSearch
, OutMFTIndex
);
690 if (NT_SUCCESS(Status
))
692 ExFreePoolWithTag(BitmapData
, TAG_NTFS
);
693 ExFreePoolWithTag(IndexRecord
, TAG_NTFS
);
694 ExFreePoolWithTag(MftRecord
, TAG_NTFS
);
695 ReleaseAttributeContext(IndexAllocationCtx
);
699 RecordOffset
+= IndexBlockSize
;
702 ReleaseAttributeContext(IndexAllocationCtx
);
703 ExFreePoolWithTag(BitmapData
, TAG_NTFS
);
706 ExFreePoolWithTag(IndexRecord
, TAG_NTFS
);
710 DPRINT("Can't read MFT record\n");
712 ExFreePoolWithTag(MftRecord
, TAG_NTFS
);
714 return STATUS_OBJECT_PATH_NOT_FOUND
;
718 NtfsLookupFileAt(PDEVICE_EXTENSION Vcb
,
719 PUNICODE_STRING PathName
,
720 PFILE_RECORD_HEADER
*FileRecord
,
722 ULONGLONG CurrentMFTIndex
)
724 UNICODE_STRING Current
, Remaining
;
726 ULONG FirstEntry
= 0;
728 DPRINT("NtfsLookupFileAt(%p, %wZ, %p, %I64x)\n", Vcb
, PathName
, FileRecord
, CurrentMFTIndex
);
730 FsRtlDissectName(*PathName
, &Current
, &Remaining
);
732 while (Current
.Length
!= 0)
734 DPRINT("Current: %wZ\n", &Current
);
736 Status
= NtfsFindMftRecord(Vcb
, CurrentMFTIndex
, &Current
, &FirstEntry
, FALSE
, &CurrentMFTIndex
);
737 if (!NT_SUCCESS(Status
))
742 if (Remaining
.Length
== 0)
745 FsRtlDissectName(Current
, &Current
, &Remaining
);
748 *FileRecord
= ExAllocatePoolWithTag(NonPagedPool
, Vcb
->NtfsInfo
.BytesPerFileRecord
, TAG_NTFS
);
749 if (*FileRecord
== NULL
)
751 DPRINT("NtfsLookupFileAt: Can't allocate MFT record\n");
752 return STATUS_INSUFFICIENT_RESOURCES
;
755 Status
= ReadFileRecord(Vcb
, CurrentMFTIndex
, *FileRecord
);
756 if (!NT_SUCCESS(Status
))
758 DPRINT("NtfsLookupFileAt: Can't read MFT record\n");
759 ExFreePoolWithTag(*FileRecord
, TAG_NTFS
);
763 *MFTIndex
= CurrentMFTIndex
;
765 return STATUS_SUCCESS
;
769 NtfsLookupFile(PDEVICE_EXTENSION Vcb
,
770 PUNICODE_STRING PathName
,
771 PFILE_RECORD_HEADER
*FileRecord
,
774 return NtfsLookupFileAt(Vcb
, PathName
, FileRecord
, MFTIndex
, NTFS_FILE_ROOT
);
778 NtfsFindFileAt(PDEVICE_EXTENSION Vcb
,
779 PUNICODE_STRING SearchPattern
,
781 PFILE_RECORD_HEADER
*FileRecord
,
783 ULONGLONG CurrentMFTIndex
)
787 DPRINT("NtfsFindFileAt(%p, %wZ, %u, %p, %p, %I64x)\n", Vcb
, SearchPattern
, *FirstEntry
, FileRecord
, MFTIndex
, CurrentMFTIndex
);
789 Status
= NtfsFindMftRecord(Vcb
, CurrentMFTIndex
, SearchPattern
, FirstEntry
, TRUE
, &CurrentMFTIndex
);
790 if (!NT_SUCCESS(Status
))
792 DPRINT("NtfsFindFileAt: NtfsFindMftRecord() failed with status 0x%08lx\n", Status
);
796 *FileRecord
= ExAllocatePoolWithTag(NonPagedPool
, Vcb
->NtfsInfo
.BytesPerFileRecord
, TAG_NTFS
);
797 if (*FileRecord
== NULL
)
799 DPRINT("NtfsFindFileAt: Can't allocate MFT record\n");
800 return STATUS_INSUFFICIENT_RESOURCES
;
803 Status
= ReadFileRecord(Vcb
, CurrentMFTIndex
, *FileRecord
);
804 if (!NT_SUCCESS(Status
))
806 DPRINT("NtfsFindFileAt: Can't read MFT record\n");
807 ExFreePoolWithTag(*FileRecord
, TAG_NTFS
);
811 *MFTIndex
= CurrentMFTIndex
;
813 return STATUS_SUCCESS
;