• We’re currently investigating an issue related to the forum theme and styling that is impacting page layout and visual formatting. The problem has been identified, and we are actively working on a resolution. There is no impact to user data or functionality, this is strictly a front-end display issue. We’ll post an update once the fix has been deployed. Thanks for your patience while we get this sorted.

NTFS Binary Search algorithm

Y

yak8998

Member
Does anyone know what sort of Binary Search NTFS uses when looking up files? I know it can't be a basic one. Thx
 
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
 
You must log in or register to reply here.

TRENDING THREADS

Back
Top