NAND

NAND, so called because of its use of not AND gates, is a type of non-volatile memory chip that is used in all iDevices. This chip is where all the storage (not memory) of the device is located. In the case of iOS, the chips can range anywhere from 4 GiB to 128 GiB.

Partitions
In the case of iOS, it is split into two partitions, a root partition ranging from 256(?) MiB to 1 GiB, and a user partition occupying the rest. The root partition is located first on the chip and is mounted to the /|root of the filesystem. The user partition is located after the root partition on the chip and is mounted to /private/var.

Size of Partitions
The size of the root partition has varied throughout iOS's history, while the user partition just fills the rest of the space of the NAND chip. Here is a comparison of the size of the root partition compared to iOS version:
 * 256 MiB: ?
 * 512 MiB: ? - 4.0
 * 1024 MiB: 4.0 - present

Jailbreaking
Jailbreaking, in it's simplest form, involves modifying /private/etc/fstab before being parsed by the kernel to mount the /|root partition as read-write, as opposed to read-only. The only use of a so called "bare-bones" jailbreak is a proof-of-concept. A semi known example (the only publicly disclosed) of a "bare-bones" jailbreak is the Apple TV 2G from 4.0 (4.1) to 4.1 (4.2).

Data Layout
As NAND chips are not hard drives, their "sector" sizes are different than that of a typical hard drive. In fact, they aren't even called sectors, but instead called a "page".

The difference between a page and a sector is that a modern hard drive sector contains either 512 or 4096 bytes of data with anywhere from roughly 30 to 250 bytes of error correction code (ECC) data, while a page contains 8192 bytes of data and no ECC. ECC is most likely not used as flash memory uses transistors, which are more reliable than magnetism to store data. It has, however, been proposed to implement ECC in flash memory as the smaller fabrication process has shrunk to the width of about 150 helium atoms (, or  total).

The next level up from a page is a block which is a collection of 128 pages. A block can be compared to a 4K sector hard drive that emulates 512 byte sectors. Each page contains 56 bytes of padding followed by 8136 bytes of data to form a total of 8192 bytes. The purpose of the padding is currently unknown. It is unlikely to be for filesystem specific data as it is present on the bootloader blocks also.

The layout of an 8 GiB chip containing iOS has been documented by CPICH. He notes that an iPhone 4 is documented, but it could easily be adapted to any other device or firmware. He uploaded the document to FreePDFHosting, but it was later removed after 30 days as per their policy. MuscleNerd rasterized the document's pages and uploaded the images here: