hadoop是如何快速定位文件位置的?

我了解的文件系统,对于给定的路径,假如是/usr/abc/def/gh.doc 都是线性解析路径分量,即先找到usr的目录,再找到abc的,一层层下去最后找到gh.doc的 但是老师和我说hadoop有一套自己的快速定位文件的算法,找了很久我也没找到这方面的资料。哪位知道的大神帮忙解答一下?

基于索引