כל צורה של מיפוי לוח במסגרתו לא קיימת התאמה בעלת גודל קבוע בין שני שטחי כתובות הממופים. מיפוי לא-לינארי דרוש במערכי דיסקים הדוחסים את הנתונים מאחר שהשטח הדרוש לאחסון טווח נתון של בלוקים ווירטואליים תלוי במידה שבה תכני הבלוקים הללו ניתנים לדחיסה, ומושם כך הוא משתנה ככל שתכני הבלוקים משתנים. השווה מיפוי אלוגריתמי, מיפוי דינמי, מיפוי לוח.