Lines Matching +full:lookup +full:- +full:table
1 .. SPDX-License-Identifier: GPL-2.0
7 Squashfs is a compressed read-only filesystem for Linux.
14 Squashfs is intended for general read-only filesystem use, for archival
19 Mailing list: squashfs-devel@lists.sourceforge.net
23 ----------------------
39 Tail-end packing (fragments) yes no
44 32-bit uids/gids yes no
57 -----------------
59 As squashfs is a read-only filesystem, the mksquashfs program must be used to
64 The squashfs-tools development tree is now located on kernel.org
65 git://git.kernel.org/pub/scm/fs/squashfs/squashfs-tools.git
68 -----------------------------
73 ---------------
75 |---------------|
78 |---------------|
81 |---------------|
82 | inode table |
83 |---------------|
85 | table |
86 |---------------|
88 | table |
89 |---------------|
91 | table |
92 |---------------|
94 | lookup table |
95 |---------------|
97 | table |
98 ---------------
102 written the completed inode, directory, fragment, export, uid/gid lookup and
106 -----------------------
109 dictionary size). If non-default compression options have been used, then
113 ----------
117 block is uncompressed. A block will be uncompressed if the -noI option is set,
122 by a 48-bit number which encodes the location of the compressed metadata block
136 ---------------
139 in a directory table. Directories are accessed using the start address of
154 file lookup. Directory indexes store one entry per metablock, each entry
157 and at lookup the index is scanned linearly looking for the first filename
161 decompressed to do a lookup irrespective of the length of the directory.
166 -------------
169 compressed fragment block (tail-end packed block). The compressed size
178 retaining a simple and space-efficient block list on disk. The cache
184 3.5 Fragment lookup table
185 -------------------------
188 location on disk and compressed size using a fragment lookup table. This
189 fragment lookup table is itself stored compressed into metadata blocks.
190 A second index table is used to locate these. This second index table for
194 3.6 Uid/gid lookup table
195 ------------------------
198 converted to 32-bit uids/gids using an id look up table. This table is
199 stored compressed into metadata blocks. A second index table is used to
200 locate these. This second index table for speed of access (and because it
203 3.7 Export table
204 ----------------
207 can optionally (disabled with the -no-exports Mksquashfs option) contain
208 an inode number to inode disk location lookup table. This is required to
213 This table is stored compressed into metadata blocks. A second index table is
214 used to locate these. This second index table for speed of access (and because
217 3.8 Xattr table
218 ---------------
220 The xattr table contains extended attributes for each inode. The xattrs
228 to be stored out of line improving scanning and lookup performance and it
229 also allows values to be de-duplicated, the value being stored once, and
233 To reduce overhead in inodes, rather than storing the on-disk
234 location of the xattr list inside each inode, a 32-bit xattr id
236 list using a second xattr id lookup table.
239 -------------------------------
242 -------------
247 ---------------------------
253 the page-cache in the normal way. The cache is used to temporarily cache
258 which have been packed with it, these because of locality-of-reference may be