Разница между линейными и разветвлёнными алгоритмами в системах управления базами данных заключается в порядке выполнения действий. 15
Линейный алгоритм предполагает строгую последовательность выполнения всех этапов решения задачи. 1 Шаги алгоритма следуют один за другим, не повторяясь, действия происходят только в одной заранее намеченной последовательности. 4 У линейного алгоритма только один вход и один выход, попасть из первого действия, например, в третье невозможно. 5
Разветвляющийся алгоритм предусматривает выбор одного из возможных путей вычислительного процесса. 1 Несмотря на то, что в таком алгоритме описываются действия для обоих возможных вариантов, в итоге при каждом его выполнении реализуется только один из них, какой именно — зависит от заданного набора входных данных. 5 При выполнении разветвляющегося алгоритма будут выполнены не все действия, а только те, что выбраны по условию, в отличие от линейного алгоритма. 5