Как выбрать кластерный индекс в SQL Server?

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

функция суммы делителей , σ (n) = (сумма делителей n) , мультипликативная функция : для относительно главного m и n, мы имеем σ (млн) = σ (m) σ (n) , таким образом

σ (p₁ ^k₁... p_r ^k_r) = [(p₁ ^k₁+1-1) / (p₁-1)]... [(p_r ^k_r+1-1) / (p_r-1)].

Поэтому можно использовать любое простое сито (например, дополненную версию Сита эратосфенов ) для нахождения простых чисел до n и, в процессе, факторизации всех чисел до n. (Например, как вы делаете сито, храните наименьший простой коэффициент каждого n. Затем вы можете позже факторизировать любое число n путем итерации.) Это было бы быстрее (в целом), чем использование любого отдельного алгоритма факторизации несколько раз.

BTW: несколько известных списков дружественных пар уже существуют (см., например, здесь и ссылки на MathWorld ) - так вы пытаетесь расширить запись, или делаете это просто ради удовольствия?

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

ROT: Кластер на том, что вы хотите показать коллекцию. Классическим примером являются отдельные предметы в заказе на поставку.

Лучший кандидат для индекса CLUSTERED - это ключ, который используется для наиболее частых ссылок на записи.

Обычно это PRIMARY KEY , поскольку это то, что используется в поиске и/или отношениях FOREIGN KEY .

В вашем случае Orders.ID , скорее всего, будет участвовать в поиске и ссылках, поэтому он является лучшим кандидатом на роль выражения кластеризации.

При создании индекса CLUSTERED для Orders.CustomerID произойдет следующее:

1. CustomerID не является уникальным. Для обеспечения уникальности к каждой записи добавляется специальный скрытый 32-разрядный столбец, называемый uniquifier .

2. Записи в таблице будут храниться в соответствии с этой парой столбцов (CustomerID, uniquifier) .

3. На Order.ID будет создан дополнительный индекс с (CustomerID, uniquifier) в качестве указателей записи.

4. Запросы:

    SELECT *
   ОТ ЗАКАЗОВ
   ИДЕНТИФИКАТОР WHERE ID = 1234567
   

   придется выполнить внешнюю операцию, кластерный поиск , так как не все столбцы хранятся в индексе на ID . Чтобы получить все столбцы, запись должна быть сначала расположена в кластеризованной таблице.

Для выполнения этой дополнительной операции требуется, чтобы IndexDepth считывалось столько же страниц, сколько Clustered Seek , IndexDepth beign O (регистрация (n)) от общего числа записей в таблице.

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

ROT: Составьте кластер по тому, что вы хотите показать. Классическим примером являются строчные позиции в заказе на поставку.