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.
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
This site uses cookies to help personalise content, tailor your experience and to keep you logged in if you register.
By continuing to use this site, you are consenting to our use of cookies.