NTFS Binary Search algorithm

[yak8998]

Does anyone know what sort of Binary Search NTFS uses when looking up files? I know it can't be a basic one. Thx

 

[sao123]

I had heard the NTFS "search" is just a depth-first tree traversal, however take note that NTFS allocation tables aren't binary trees, so it definately isn't any type of binary search.

 

[Ameesh]

well its pretty common in MS to use a patricia tree with data elements that are hashes into other elements of the tree for search queries like file searching which have some sort of wildcarding/mask matching