Week13: Files and Directories

Week13: Files and Directories

/dir1/dir2/file <- 3 directories, root, dir1 and dir2.

ls도 file의 access time을 update한다.

B+Trees: BST랑 비슷한데 child가 n개일 수 있음. Key 값의 크기를 보고 어느 child 아래에서 찾아야 할 지 결정. GET(Key)는 O(log_n(N)), n=2일때 BST와 거의 같다.

B+Tree를 어디서 쓴다고????

Leave a Reply