NTFS
From Free net encyclopedia
NTFS or New Technology File System is the standard file system of Windows NT and its descendants Windows 2000, Windows XP and Windows Server 2003. Windows versions 95, 98, 98SE and ME cannot natively read NTFS filesystems, although third-party utilities do exist for this purpose.
NTFS replaced Microsoft's previous FAT file system, used in MS-DOS and early versions of Windows. NTFS has several improvements over FAT such as improved support for metadata and the use of advanced data structures to improve performance, reliability and disk space utilization plus additional extensions such as security access control lists and file system journaling. Its main drawback is its very limited support by non-Microsoft OSes, since the exact specification is a trade secret of Microsoft.
NTFS has five versions: v1.0, v1.1 and v1.2 found in NT 3.51 and NT 4, v3.0 found in Windows 2000 and v3.1 found in Windows XP and Windows Server 2003. These versions are sometimes referred to as v4.0, v5.0 and v5.1, after the version of Windows they ship with. Newer versions added extra features. For example, Windows 2000 introduced quotas.
Contents |
Internals
In NTFS, everything that has anything to do with a file (file name, creation date, access permissions and even contents) is stored as metadata. This elegant, albeit abstract, approach allowed easy addition of filesystem features during the course of Windows NT's development – an interesting example is the addition of fields for indexing used by the Active Directory software. File names are stored in Unicode (encoded as UTF-16, although limited to the Basic Multilingual Plane in early versions before Windows 2000). The downside of this approach is that it can be difficult to recover from corruption of a disk.
Internally, NTFS uses [[B+ tree]]s to index file system data. Although complex to implement, this allows faster access times in some cases. A file system journal is used in order to guarantee the integrity of the file system itself (but not of each individual file). Systems using NTFS are known to have improved reliability compared to FAT file systems.
Details on the implementation's internals are closed, so third-party vendors have a difficult time providing tools to handle NTFS.
NTFS Partitions can be read by Linux since Version 2.2.0. Linux 2.6 contains a new driver written by Anton Altaparmakov (Cambridge University) and Richard Russon. It offers limited write support. At this time (January 2006) files and directories can be created, overwritten, renamed, deleted, truncated, and expanded with limited success. Due to the complexity of the internal NTFS structures, both the built-in 2.6.14 kernel driver and the FUSE driver will stop writing to the volume when it detects too many changes to be safe, thus it should not corrupt the volume. Full write support is available using ParagonTemplate:Ref's NTFS for Linux 3 driver, although criticised for leaving many errors on the volume when mounted read-write. Alternatively the Windows driver ntfs.sys can be used with Captive NTFS.
Mac OS X versions 10.3 and later offer read-only NTFS support.
eComStation offers read-only NTFS support.
The Master File Table (MFT) essentially contains metadata about every file and directory on an NTFS file system. It includes parameters such as location, size, and permissions. It is used to aid in minimizing disk fragmentation.
Interoperability
Microsoft currently provides a tool to convert the FAT32 format to NTFS, but not the other way around. PartitionMagic by Symantec, PartitionExpert by Acronis and the open source NTFSResize utility are all capable of safely resizing NTFS partitions.
For historical reasons, the versions of Windows that do not support NTFS all keep time internally as local zone time, and therefore so do all file systems other than NTFS that are supported by current versions of Windows. However, Windows NT and its descendants keep internal timestamps as GMT/UTC and make the appropriate conversions for display purposes. Therefore, NTFS timestamps are in GMT/UTC. This means that when files are copied or moved between NTFS and non-NTFS partitions, the OS needs to convert timestamps on the fly. But if some files are moved when summer or "daylight saving" local time is in effect, and other files are moved when winter or "standard" local time is in effect, there can be some ambiguities in the conversions. As a result, especially shortly after one of the days on which local zone time changes, users may observe that some files have timestamps that are incorrect by one hour. Due to the differences in implementation of Daylight Saving between the Northern and Southern hemispheres, this can result in a potential timestamp error of up to 4 hours in any given 12 months.
Features
NTFS 5.0 was the third version of NTFS to be introduced to the Windows world by Microsoft. It included several new features: quotas, sparse file support, reparse points, distributed link tracking and the Encrypting File System (EFS).
- Alternate data streams (ADS)
- Alternate data streams allows files to be associated with more than one data stream. For example, a file such as text.txt can have a ADS with the name of text.txt:secret.txt (of form filename:ads) that can only be accessed by knowing the ADS name or by specialized directory browsing programs. Alternate streams are not detectable in the original file's size but are lost when the original file (i.e. text.txt) is deleted, or when the file is copied or moved to a partition that doesn't support ADS (e.g. a FAT partition, a floppy disk, or a network share). While ADS is a useful feature, it can also easily eat up hard disk space if unknown either through being forgotten or not being detected.
- Quotas
- File system quotas were introduced in NTFS 5. They allow the administrator of a computer that runs a version of Windows that supports NTFS to set a threshold of disk space that users may utilise. It also allows administrators to keep a track of how much disk space each user is using. An administrator may specify a certain level of disk space that a user may use before they receive a warning, and then deny access to the user once they hit their upper limit of space. Disk quotas do not take into account NTFS's transparent file-compression, should this be enabled. Applications that query the amount of free space will also see the amount of free space left to the user who has a quota applied to them.
- Sparse files
- These are files which are mostly filled with zeros. This is called a sparse data set, and most things that generate such data sets are scientific applications, and they can generate very large sparse data sets. Because of this, Microsoft has implemented support for sparse files by only allocating disk space for regions that do not contain blocks of zero data. An application that reads a sparse file reads it in the normal manner with the file system calculating what data should be returned based upon the file offset. As for compressed files, the actual size of sparse files are not taken into account when determining quota limits. Template:Ref
- Reparse points
- Introduced in NTFS 5.0. These are used by associating a reparse tag in the user space attribute of a file or directory. When the object manager (see executive) parses a file system name lookup and encounters a reparse attribute, it knows to reparse the name lookup, passing the user controlled reparse data to every file system filter driver that is loaded into Windows 2000. Each filter driver examines the reparse data to see if it is associated with that reparse point, and if that filter driver determines a match then it intercepts the file system call and executes its special functionality. Reparse points are used to implement Volume Mount Points, Directory Junctions, Hierarchical Storage Management, Native Structured Storage and Single Instance Storage:
- Volume mount points
- Similar to Unix mount points, where the root of another file system is attached to a directory. In NTFS, this allows additional file systems to be mounted without requiring a separate drive letter (like C: or D:) for each.
- Directory Junctions
- Similar to Volume Mount Points, but reference other directories in the file system instead of other volumes. For instance, the directory
C:\exampledir
with a directory junction attribute that contains a link toD:\linkeddir
will automatically refer to the directoryD:\linkeddir
when it is accessed by a user-mode application. They are the equivalent of a Unix symbolic link, though in Unix a symbolic link can be applied on files as well as on directories Template:Ref. - Hard links
- Similar to directory junctions, but used for files instead of directories. Hard links can only be applied to files on the same volume since an additional filename record is added to the file's MFT record. Short (8.3) filenames are also implemented as additional filename records that don't have separate directory entries.
- Hierarchical Storage Management (HSM)
- Hierarchical storage management is a means of transferring files that are not used for some period of time to less expensive storage media. When the file is next accessed the reparse point on that file determines that it is needed and retrieves it from storage.
- Native Structured Storage (NSS)
- NSS was an ActiveX document storage technology that has since been discontinued by Microsoft. It allowed ActiveX documents to be stored in the same multi-stream format that ActiveX uses internally. An NSS file system filter was loaded and used to process the multiple streams transparently to the application, and when the file was transferred to a non-NTFS formatted disk volume it would also transfer the multiple streams into a single stream Template:Ref.
- Volume Shadow Copy (VSS)
- Efficiently keeps historical versions of files and folders on NTFS volumes by copying old, newly-overwritten data to shadow copy (copy-on-write). The old file data is overlaid on the new when the user requests a revert to an earlier version. On heavily loaded systems, Microsoft recommends setting up a shadow copy volume on separate disk to reduce the I/O load on the main volume.
- File compression
- NTFS can compress files using a variant of the LZ77 algorithm (also used in the popular ZIP file format). Template:Ref Although read-write access to compressed files is transparent, Microsoft recommends avoiding compression on server systems and/or network shares holding roaming profiles because it puts a considerable load on the processor. Template:Ref
- Single Instance Storage (SIS)
- When there are several directories that have different, but similar files, some of these files may have identical content. Single instance storage allows identical files to be merged to one file and create references to that merged file. SIS consists of a file system filter that manages copies, modification and merges to files; and a user space service (or groveler) that searches for files that are identical and need merging. SIS was mainly designed for remote installation servers as these may have multiple installation images that contain many identical files; SIS allows these to be consolidated but, unlike for example hard links, each file remains distinct; changes to one copy of a file will leave others unaltered Template:Ref.
- Encrypting File System (EFS)
- Provides strong and user-transparent encryption of any file or folder on an NTFS volume. EFS works in conjunction with the EFS service, Microsoft's CryptoAPI and the EFS File System Run-Time Library (FSRTL). As of February 2004, its encryption has not been compromised.
- EFS works by encrypting a file with a bulk symmetric key (also known as the File Encryption Key, or FEK), which is used because it takes a relatively smaller amount of time to encrypt and decrypt large amounts of data than if an asymmetric key cipher is used. The symmetric key that is used to encrypt the file is then encrypted with a public key that is associated with the user who encrypted the file, and this encrypted data is stored in an alternate data stream of the encrypted file. To decrypt the file, the file system uses the private key of the user to decrypt the symmetric key that is stored in the file header. It then uses the symmetric key to decrypt the file. Because this is done at the file system level, it is transparent to the user. Template:Ref Also, in case of a user losing access to their key, support for recovery agents that can unencrypt files has been built in to the EFS system.
- Symbolic links
- Introduced in Windows Vista onward, they are similar to Windows' shortcuts, but inside the NTFS' metadata. The new NTFS symbolic links work in a similar way to the symbolic links that have existed in Linux and similar operating systems since the early days of Unix.
Limitations
The following are a few limitations of the NTFS file system.
- Reserved File Names
- Though the filesystem supports paths up to ca. 32,000 Unicode characters with each path component (directory or filename) up to 255 characters long, certain names are unusable, since NTFS stores its metadata in regular (albeit hidden and for the most part inaccessible) files; accordingly, user files cannot use these names. These files are all in the root directory of a volume (and are reserved only for that directory). The names are: $Mft, $MftMirr, $LogFile, $Volume, $AttrDef, . (dot), $Bitmap, $Boot, $BadClus, $Secure, $Upcase, and $Extend Template:Ref; . and $Extend are both directories, the others are files.
- Maximum Volume Size
- In theory, the maximum NTFS volume size is 264-1 clusters. However, the maximum NTFS volume size as implemented in Windows XP Professional is 232-1 clusters. For example, using 64 KiB clusters, the maximum NTFS volume size is 256 TiB minus 64 KiB. Using the default cluster size of 4 KiB, the maximum NTFS volume size is 16 TiB minus 4 KiB. Because partition tables on master boot record (MBR) disks only support partition sizes up to 2 TiB, you must use dynamic volumes to create NTFS volumes over 2 TiB.
- Maximum File Size
- Theory: 16 EiB minus 1 KiB (264 bytes minus 1 KiB). Implementation: 16 TiB minus 64 KiB (244 bytes minus 64 KiB)
- Alternate Data Streams
- Care must be exercised when copying or moving files from NTFS to other filesystem types. Windows system calls and programs can have varying behavior with regard to alternate data streams and might silently strip those which could not be stored on the destination filesystem. A safe way of copying or moving files is to use the BackupRead and BackupWrite system calls, which allow to enumerate streams, to verify whether each stream could be written to the destination volume and to knowingly skip offending streams.
Notes
- Template:Note "Paragon Software Group"
- Template:Note "Sparse Files", MSDN Platform SDK: File Systems. Retrieved May 22, 2005.
- Template:Note Mark Russinovich, "Inside Win2K NTFS, Part 1"
- Template:Note John Saville, "What is Native Structured Storage?"
- Template:Note "File Compression and Decompression". MSDN Platform SDK: File Systems. Retrieved Aug 18, 2005.
- Template:Note "Best practices for NTFS compression in Windows." Microsoft Knowledge Base. Retrieved Aug 18, 2005.
- Template:Note "Single Instance Storage in Windows 2000". Microsoft Research & Balder Technology Group, Inc.
- Template:Note "How EFS Works" Microsoft Windows 2000 Resource Kit
- Template:Note "How NTFS Works" Windows Server 2003 Technical Reference
References
- Bolosky, William J.; Corbin, Scott; Goebel, David; & Douceur, John R. "Single Instance Storage in Windows 2000". Microsoft Research & Balder Technology Group, Inc. (white paper).
- Custer, Helen (1994). Inside the Windows NT File System. Microsoft Press. ISBN 155615660X.
- Nagar, Rajeev (1997). Windows NT File System Internals: A Developer's Guide (1st ed). O'Reilly. ISBN 1565922492.
See also
External links
- Inside Win2K NTFS by Mark Russinovich
- http://www.codeproject.com/datetime/dstbugs.asp – excellent explanation of the timestamp issue with NTFS and seasonal time changes.
- Linux-NTFS – an open source project to add NTFS support to the Linux kernel (write support is limited, but can be used for simple tasks), and write POSIX-compatible utilities for accessing and manipulating NTFS (ntfsprogs; includes ntfsls, ntfsresize, ntfsclone, etc)
- Captive NTFS – a shim which used the Windows NTFS driver to access NTFS filesystems under Linux
- NTFS.com – documentation and resources for NTFS
- Transactional NTFS – an extension to NTFS in Vista to allow Transactional isolation to be used with NTFS access
- Microsoft NTFS Technical Reference
- NTFS4DOS – NTFS compatible DOScs:NTFS
da:NTFS de:NTFS et:NTFS es:NTFS eu:NTFS fa:انتیافاس fr:New Technology File System gl:New Technology File System it:NTFS he:NTFS lt:NTFS hu:NTFS nl:New Technology File System ja:NT File System pl:NTFS pt:NTFS ru:NTFS sl:NTFS fi:NTFS sv:NTFS zh:NTFS