Два вопроса:
-
Допустим я в полях некоторого столбца храню большие данные, и допустим они часто повторяются. Есть ли в каких-нибудь РСУБД возможность сделать так, чтобы эти большие данные хранились отдельно в уникальном виде (в самой базе данных), а в строках самой таблицы хранились например указатели на них, или их хэши?
-
Я знаю 2 способа быстрого поиска элемента в контейнере:
а) красно-черное дерево - у него сложность O(log N), и при этом все элементы отсортированы
б) хэш-таблица - сложность O(1), но при этом нет упорядоченности элементов.
Есть ли РСУБД, которые позволяют выбирать между этими двумя опциями при создании индекса?
Ну и вообще, есть ли случаи, когда целесообразно хранить картинки в самой базе данных, особенно применительно к sqlite?