Yapı tasarımı, arayüz ve süreç tasarımından önce ilk yapılması gereken, veri tasarımıdır. Bilgi saklama ve soyutlama bu işlem için değerli kavramlardır.

Veri tasarımı yaparken dikkat edilmesi gereken konular;

• Değişik veri yapılanmaları değerlendirilmelidir.
• Bütün veri yapıları ve bunlar üzerinde yapılacak işlemler tanımlanmalıdır.
• Alt düzey tasarım kararları tasarım süreci içersinde geciktirilmelidir.
• Bazı çok kullanılan veri yapıları için bir kütüphane oluşturulmalı ve her projede bu yapılar tekrar tasarlanmamalıdır.
• Kullanılacak olan programlama dili soyut veri tiplerini desteklemelidir.

Veri tasarımı çalışması, çözümleme çalışması sonucunda elde edilen Nesne-İlişki şemalarının, veri tabanı tablolarına dönüştürülmesi, gerekli diğer tablo yapılarının oluşturulması ve bu yapıların detaylandırılması çalışması olarak tanımlanabilir.Bu dönüştürme, bütünleşik CASE (Computer Aided Software Engineering) araçları tarafından otomatik olarak yapılabilmektedir