Practical File System Design

See also file names attributes, 65 large file name test, 209 name index, 83 path name parsing, 165­166 vnode layer and, 158, 159­160 name_size field of small_data structure, 71 name_space structure, 157 new-value-only logging, 115 new_path() function, 167­168 news test, 208 new_vnode() routine, 161 next_dev() function, 189 node monitor C++ API, 198 vnode layer, 156, 181­183 nodes (B+tree) duplicate nodes, 88­89 interior and leaf nodes, 87­88 nodes (C++ API) BDirectory objects, 196­197 BFile objects, 191, 197 BNode objects, 194, 196 BSymLink objects, 197 entries vs., 191 overview, 191 node_size field of B+tree structure, 87 NOT operator in queries, 92 not-equal comparison in BFS queries, 95 notify_listener() call, 182­183 ns field of vnode structure, 157 NTFS file system, 40­44 attribute information storage, 30 BFS performance comparisons, 144­150 data compression, 42­43 directories, 42 journaling and the log file service, 42­43 master file table (MFT), 40­41 metadata structures, 41­42 overview, 40, 44 num_ags field of BFS superblock, 50 num_blocks field of BFS superblock, 50 ofile structure, 157­158 old file system (OFS), 3, 4 old-value/new-value logging, 115 open() function, 171 open operations allocation policies, 103 attributes, 186 directories, 27 files, 23­24 indices, 83 queries, 91, 92­93, 181, 188 vnode layer operations, 166­167 vnode mounting call and, 164 open query routine, 91, 92­93 open_attr() function, lack of, 178 open_attrdir() function, 177 opendir() function, 27, 169 open_query() routine, 181 operations, file system.