If you read this, then you should get a pretty good understanding of how NTFS works indexing files and folders.
Locally it shouldn't be much of a hazel indexing files and folders, if you follow the guidelines in the link above, but it will need alot of maintenance with that many files.
On a network it will be another story. It will be slow, this is from my own expirience at work, where we have folders with thousand of folders and that takes some time to index over a network.
Another thing to probably increase with that many files is to disable short-naming:, which will stop windows from creating a second file directory entry which will follow the 8.3 convention (MS-DOS file-naming convention) and decrease the time for folders to enumerate, because it doesn't have to look up the short-names associated with their long-names when enumerating.
- Go to
Run in the Start menu
- Type
cmd and when you see the command-prompt, then right-click on it and select Run as administrator
- When in the Command prompt type fsutil behavior set disable8dot3 1 to disable short-naming
- Reboot
If you want to enable it again, type fsutil behavior set disable8dot3 0