Redis намного быстрее в больших наборах данных, потому что время поиска постоянно, независимо от того, сколько у вас родителей и какого размера дети для каждого из них. Но если вам придется выполнять какие-либо более сложные поиски, чем «иметь ID родителя, нужно получить ID детей», тогда у вас будет больше проблем, чем преимуществ с Redis.