о тривиальном

Jan 29, 2021 12:25


Как мне видится, идейная основа реляционных баз данных простая и интересная. То, что можно записывать информацию в табличном виде, известно давно.

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

Но подавляющее большинство ячеек содержат нули! (В обычном математическом смысле, а не NULL-значения =) ). Поэтому-то и пользуются представлением в виде двумерных таблиц.

Это можно сравнить со способом хранения разреженных матриц при линейно-алгебраических вычислениях большой размерности.

Ещё в математическом моделировании эллиптических или параболических задач физики обычно пользуются методами конечных разностей или конечных элементов, а не методом граничных элементов. Опять-таки, одна из причин в том, что узел конечно-разностной или конечно-элементной сетки взаимодействует локально только со своими соседями, а узел гранично-элементной сетки имеет связи со всей границей своей области.

информационная технология, юмор, численные методы, матан, математика, формализм, алгебра

Previous post Next post
Up