в веб-приложении, как действительно совершенствуют структуру базы данных?

Question

в веб-приложении, как действительно совершенствуют структуру базы данных?

Я не уверен на 100%, понимаю ли я, что вы пытаетесь сделать здесь. Насколько я понимаю, вам нужны все перестановки позиций в исходном битовом массиве, которые дают целевой битовый массив.

Наивным подходом было бы генерировать все перестановки и затем проверять, какие из них соответствуют цели, но это были бы 8! = 40k перестановки. Это не очень много, но может быть проблемой для более длинных последовательностей или при этом довольно часто. Кроме того, вы можете получить все перестановки для единиц и нулей и распределить их в соответствии с вашим результатом; в вашем примере это будет просто 5!*3! = 720 (более сбалансированный == меньше / лучше).

Примерно так (примечание: я просто использовал строку вместо BitArray, но здесь это не имеет значения)

>>> bits = "11100011"
>>> trgt = "11101100"
>>> ones  = [i for i, e in enumerate(bits) if e == "1"]
>>> zeros = [i for i, e in enumerate(bits) if e == "0"]

>>> from itertools import permutations
>>> res = [[next(p1 if b == "1" else p2) for b in trgt] for p1, p2 in 
...        ((iter(p1), iter(p2)) for p1 in permutations(ones) 
...                              for p2 in permutations(zeros))]
...
>>> res[0]
[0, 1, 2, 3, 6, 7, 4, 5]
>>> len(res)
720
>>> set(''.join(bits[i] for i in l) for l in res)
{'11101100'}

Это дает вам решение для одного байта. Теперь, если я правильно понял, что многобайтовая часть, вы ищете одно транспонирование битов, которое можно применить к всем байтам. В этом случае число решений действительно быстро станет меньше. Вы можете использовать вышеупомянутый алгоритм, чтобы получить все решения для отдельных байтов, а затем получить set.intersection из них (сначала преобразуйте списки в кортежи, чтобы сделать их хешируемыми), или получить решения для первого байта (или лучше: наиболее «сбалансированный», имеющий наименьшее количество решений для начала), а затем проверьте, какие из них также решают другие.

6

model database

задан Kara 23 January 2014 в 16:47

8 ответов

Много платформ используют понятие "миграций" - сценарии, которые обновляют Вашу схему базы данных от одного пересмотра до следующего более высокого пересмотра. Аналогично, сценарий снижения обычно полезен, чтобы иметь также, в случае, если необходимо отступить изменение. Иногда эти сценарии находятся в SQL, иногда они абстрагированы (например, Ruby on Rails). Можно разработать эти сценарии вручную или использовать инструмент как SQL, Сравнивают это, другие упомянули.

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

Ваше приложение должно иметь комплект тестов, которые можно запустить для проверки функциональности приложения. Вы могли также добавить функциональные испытания к этому комплекту, которые осматривают схему и подтверждают ожидаемые таблицы, столбцы, процедуры, и т.д. существуют. Поскольку Вы пересматриваете проект, пересматриваете тесты. Так же, как тесты функциональности приложения должны быть прослежены в управлении исходным кодом наряду с кодом, который они тестируют, так должны тесты структуры схемы быть прослеженными.

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

2