Symbols

The following is the list of symbols which are used to denote different things thought this document.

• $D$ - the number of guaranteed erases of flash eraseblocks (typically $\sim 10^5$ for NAND flashes);

• $H()$ - the hash function JFFS3 uses to calculate names' hash for keys.

• $I$ - inode number.

• $K$, $K_x$ - tree's keys.

• $k$, $k_x$ - keys' fields.

• $L$ - the number of levels in the tree.

• $m$ - the number of eraseblocks used in the superblock management scheme without the anchor eraseblocks, i.e. the number of chain eraseblocks plus one (the super eraseblock).

• $M$ - the total number of non-bad eraseblocks on the JFFS3 partition.

• $n$ - the branching factor (fanout) of the tree.

• $N$ - the number of sectors per eraseblock.

• $S$ - the size of the JFFS3 flash partition (assuming there are no bad block).

• $s$ - the size of sector.

• $w$ - the bit-width of links.