XFS file system uses Journal file systems approach. Journal approach allows XFS to keep file consistent even in the event of crash...
The main approach is to write all file update related operation in a circular buffer (Journal)... This journal will never be read during normal file read operations. If system crashes then we can use that jorunal memory to keep file system consistent.
Second, AVL tree came into existance because in case of sorted data insertion in Binary search tree, it takes O(N) time... so balanced search tree approach was used so that O(logn) time insertion can be done...
SJ
No comments:
Post a Comment