Lynn «Кофеман»

Что бы потреблять меньше памяти надо потреблять меньше памяти.

Поскольку в вопросе никакой конкретики нет, то вот вам общие соображения:

Например если у вас запросили 1000 элементов, то не вычитывать из базы всю 1000, а прочитать 10, отправить часть ответа, прочитать следующие 10 и так далее.

Второй подход, ограничить одновременные «тяжёлые» запросы — если вы уже обрабатываете «тяжёлый» запрос, то второй такой запрос надо поставить в очередь и начать обрабатывать только после завершения первого.

RTFM https://golang.org/pkg/strings/#HasPrefix

Что бы не вычислять все комбинации сразу, поиграем со шрифтами каналами:

func main() {
	ch := GenerateAllPerms("абв", 4)
	i := 1
	for s := range ch {
		fmt.Println(i, s)
		i++
	}
}

// GeneratePermsN выдаёт в канал все комбинации длины n
func GeneratePermsN(ch chan string, chars []string, prefix string, n int) {
	for _, char := range chars {
		str := prefix + char
		if n == 1 {
			ch <- str
		} else {
			GeneratePermsN(ch, chars, str, n-1)
		}
	}
}

// GenerateAllPerms возвращает канал в который будут записаны все комбинации длины от 1 до n
func GenerateAllPerms(alphabet string, n int) chan string {
	ch := make(chan string)
	chars := strings.Split(alphabet, "")
	go func() {
		for i := 1; i <= n; i++ {
			GeneratePermsN(ch, chars, "", i)
		}
		close(ch)
	}()
	return ch
}

P.S. Наверняка этот код можно улучшить, т.к. на Go я начал учить на этих январских праздниках =)