Если вы говорите на обычном, как на самом деле, то индексы - это первое, что всплывает в моей голове.
Они являются мощной техникой, которую часто неправильно понимают и довольно часто злоупотребляют.
Тогда я бы добавил денормализацию, которая может значительно повысить производительность для многих баз данных.
Оптимизация запросов - третья, и она тоже очень помогает. В настоящее время я использую MySQL, и ведение журнала запросов очень помогает для оптимизации.
Memcached определенно не распространен, хотя какое-то кэширование является частью многих веб-сайтов на стороне сценариев (ASP.Net или PHP).