How Windows 98 Recycle Bin Handled Deleted Files

In Microsoft Windows 98, deleting a file rarely resulted in immediate data erasure. Instead, the operating system utilized the Recycle Bin as a safety net by moving files to a hidden system directory, renaming them sequentially, and indexing their original metadata inside a central database file. This architecture allowed users to restore accidentally removed data to its exact original path, manage storage thresholds on a per-drive basis, or permanently purge files when disk space was required.

The Hidden Storage Directory

Windows 98 handled file deletion on a per-partition basis. Because moving a file across different physical partitions requires copying data, Windows avoided this overhead by maintaining a separate, hidden storage folder on each drive:

  • On FAT16 and FAT32 file systems, Windows 98 placed a folder named RECYCLED in the root directory of each active drive (e.g., C:\RECYCLED).
  • This directory held both the hidden attribute and system attribute to prevent casual viewing and modification through standard file browsing.

When a user sent a file to the Recycle Bin, the file was not duplicated. The operating system simply altered directory entries within the File Allocation Table (FAT), moving the file pointer from its original folder into the root RECYCLED folder on that same drive.

File Renaming and the INFO2 Database

To avoid naming collisions and keep track of files from different directories that shared identical names, Windows 98 implemented an automated renaming convention paired with an index file:

  1. Renaming Mechanism: Deleted files were renamed using the pattern D<drive_letter><index>.<ext>.

    • D stood for "Deleted."
    • The second character denoted the source drive letter (e.g., c for C:\).
    • The index was a sequential number assigned upon deletion (e.g., Dc1.txt, Dc2.doc).
    • The file extension remained unchanged.

  2. The INFO2 Index: Inside each RECYCLED directory sat an invisible binary file named INFO2. This file served as the master registry for all items removed from that drive. For every deleted file, INFO2 recorded:

    • The original file path and directory.
    • The original file name.
    • The date and time of deletion.
    • The unique sequential index number matching the renamed file.

When a user opened the Recycle Bin interface on the desktop, Windows Explorer read the INFO2 file rather than displaying the raw contents of the RECYCLED folders. This allowed the interface to display the original file names, deletion dates, and source paths.

Restoration and Permanent Deletion

The separation of data files from metadata made operations straightforward:

  • Restoring a File: Selecting "Restore" triggered Windows 98 to read the metadata in INFO2. The system moved the renamed file back to its recorded original directory, restored its original filename, and removed the corresponding entry from INFO2.
  • Emptying the Bin: Selecting "Empty Recycle Bin" bypassed the temporary holding state. The operating system marked the storage clusters occupied by the D<drive_letter><index> files as free in the File Allocation Table, making the space available for new data, and reset the INFO2 record.
  • Shift + Delete: Holding the Shift key while deleting bypassed the RECYCLED directory and INFO2 entirely, immediately unlinking the file clusters in the FAT.

Storage Allocation and FIFO Management

Windows 98 enabled users to allocate a specific percentage of disk space—defaulting to 10%—to the Recycle Bin, customizable globally or per drive.

When newly deleted items caused the Recycle Bin to exceed its assigned threshold, Windows 98 applied a First-In, First-Out (FIFO) rule. It automatically purged the oldest deleted files to free up just enough capacity for incoming files. If a single file was larger than the maximum allocated size of the Recycle Bin itself, Windows 98 prompted the user with a warning that the file was too large to be recycled and had to be permanently deleted immediately.