rmk

Ваша задача на практике неразрешима — ни средствами СУБД, ни даже написанием программы, реализующей алгоритм.

Объясню почему. Давайте для простоты решим, что мы ищем только пути, не посещающие одну вершину более 1 раза — так называемые «простые» пути. Если не налагать это ограничение, то количество путей будет несравнимо больше, а при наличии в графе циклов — бесконечным.

Но даже перечисление простых путей невозможно при таком размере графа. Дело в том, что количество простых путей из вершины А в вершину В зависит экспоненциально от количества ребер в графе. Эксполненциальный рост сложности приводит к тому, что при количестве ребер свыше десятков перечисление путей занимает неприемлемо долгое время. В случае с миллионами ребер всё еще гораздо хуже.

Вы можете попробовать реализовать поиск в глубину и лично убедиться.

Замечу, что при наложении на структуру графа некоторых строгих ограничений (например, не более 2 ребер, выходящих из каждой вершины) время работы поиска в глубину становится приемлемым — полиномиальная асимптотика вместо экспоненты. Но на практике такими графами дело, конечно же, не ограничивается.

Я себе так представляю, что те, кто не хочет платить за вашу CMS, всё равно за неё платить не будут. Или взломают, или найдут другую, бесплатную систему, благо, их сейчас очень много.

Если же ваша система будет предоставлять какие-то конкурентные преимущества (функциональность, быстродействие, дизайн, etc.), то компании, которые захотят платить, даже не станут искать способа её взломать.
На самом деле, есть ведь системы с открытым исходным кодом, которые разрешается использовать бесплатно в некоммерческих целях, в противном случае нужно платить. И люди платят — по одной из следующих причин:
— большие компании чувствуют себя более уверенно, когда используют платный софт. В этом случае у разработчика, вроде как, есть какие-то обязательства перед клиентами;
— платный саппорт, по той же причине;
— просто хочется поддержать хороший проект.

помоему писать код с нуля не используя фреймворк стоит только в том случае если вы пишите фрэймворк. И то не всегда.

Один из наиболее идеальных вопросов для разведения бессмысленного холивара, из которого автор всё равно ничего нового не узнает.

мне кажется тут наибольшее влияние все-таки оказывает подход к кодингу

я лично не люблю юзать чужой код и предпочитаю делать велосипеды — мне просто в кайф писать нативный код. для небольшого сервиса я бы предпочел обойтись без фреймворка, даже осознавая какие проблемы могут возникнуть в дальнейшем при расширении функционала

мой знакомый — наоборот тащится от разных технологий и готовых решений
он мог бы сделать небольшой проект быстро и красиво на хорошем фреймворке — и ему этот процесс принес бы не меньшее удовольствие

так что, имхо, больше зависит от человека

При вашем разностороннем функционале особой разницы в эффективности между фреймворком или самописным кодом не будет. И там и там придётся что-то дописывать.

Если знания позволяю советую писать с нуля, иначе используйте фреймворки.