title: How to implement B+ Tree for file systems?
body: <p>I have a text file which contains some info on extents about all the files in the file system, like below
  C:\Program Files\abcd.txt
  12345 100
  23456 200
  C:\Program Files\bcde.txt
  56789 50
  26746 300
  ...</p>
  
  <p>Now i have another binary which tries to find out about extents for all the files.
  Now currently i am using linear search to find extent info for the files in the above mentioned text file. This is a time consuming process. Is there a better way of coding this ? Like Implementing any good data structure like BTree. If B+ Tree is used what is the key, branch factor i need to use ? </p>