Исходный код вики Поиск в таблице по списку ключей
Редактировал(а) Alexandr Fokin 2023/12/16 14:13
Последние авторы
| author | version | line-number | content |
|---|---|---|---|
| 1 | |||
| 2 | **Задача:** | ||
| 3 | Имеется таблица с записями Таблица1 (При этом размеры таблицы не малы) | ||
| 4 | Имеется список ключей List1 (Кол-во элементов в списке превышает 500) | ||
| 5 | |||
| 6 | Необходимо отобрать из Таблица1 значения, у которых поле key попадает в список List1. | ||
| 7 | |||
| 8 | **Варианты реализации:** | ||
| 9 | 1) Использование оператора IN, в параметрах у которого перечислены все значения из List1. | ||
| 10 | 2) Созданием временной таблицы в рамках запроса, наполнение таблицы значениями из List1, выполнить join между временной таблицой и Таблица1 | ||
| 11 | (!При этом одна операция INSERT может вставить не более 1000 строк и если элементов больше, то потребуется несколько операций) | ||
| 12 | Реализация происходит в рамках sql запросов ado.net, без хранимых процедур. Время, затрачиваемое на построение текста запроса, не учитывается. | ||
| 13 | 3) Использование xml переменной, данные из которой используются для операции join с Таблица1. | ||
| 14 | |||
| 15 | {{html}} | ||
| 16 | <table style="height: 179px; width: 620px;"> | ||
| 17 | <tbody> | ||
| 18 | <tr> | ||
| 19 | <td>Кол-во записей с в Таблица1</td> | ||
| 20 | <td>Кол-во элементов в List1</td> | ||
| 21 | <td>Кол-во запусков</td> | ||
| 22 | <td>№</td> | ||
| 23 | <td>Среднее время выполнения (мс)</td> | ||
| 24 | |||
| 25 | |||
| 26 | </tr> | ||
| 27 | <tr> | ||
| 28 | <td>20000</td> | ||
| 29 | <td>1000</td> | ||
| 30 | <td>50</td> | ||
| 31 | <td>1</td> | ||
| 32 | <td>97</td> | ||
| 33 | </tr> | ||
| 34 | <tr> | ||
| 35 | <td> </td> | ||
| 36 | <td> </td> | ||
| 37 | <td> </td> | ||
| 38 | <td>2</td> | ||
| 39 | <td>70</td> | ||
| 40 | </tr> | ||
| 41 | <tr> | ||
| 42 | <td> </td> | ||
| 43 | <td> </td> | ||
| 44 | <td> </td> | ||
| 45 | <td>3</td> | ||
| 46 | <td>34</td> | ||
| 47 | </tr> | ||
| 48 | |||
| 49 | |||
| 50 | <tr> | ||
| 51 | <td> </td> | ||
| 52 | <td>2000</td> | ||
| 53 | <td>50</td> | ||
| 54 | <td>1</td> | ||
| 55 | <td>202</td> | ||
| 56 | </tr> | ||
| 57 | <tr> | ||
| 58 | <td> </td> | ||
| 59 | <td> </td> | ||
| 60 | <td> </td> | ||
| 61 | <td>2</td> | ||
| 62 | <td>126</td> | ||
| 63 | </tr> | ||
| 64 | <tr> | ||
| 65 | <td> </td> | ||
| 66 | <td> </td> | ||
| 67 | <td> </td> | ||
| 68 | <td>3</td> | ||
| 69 | <td>60</td> | ||
| 70 | </tr> | ||
| 71 | |||
| 72 | |||
| 73 | <tr> | ||
| 74 | <td> </td> | ||
| 75 | <td>4000</td> | ||
| 76 | <td>50</td> | ||
| 77 | <td>1</td> | ||
| 78 | <td>423</td> | ||
| 79 | </tr> | ||
| 80 | <tr> | ||
| 81 | <td> </td> | ||
| 82 | <td> </td> | ||
| 83 | <td> </td> | ||
| 84 | <td>2</td> | ||
| 85 | <td>247</td> | ||
| 86 | </tr> | ||
| 87 | <tr> | ||
| 88 | <td> </td> | ||
| 89 | <td> </td> | ||
| 90 | <td> </td> | ||
| 91 | <td>3</td> | ||
| 92 | <td>82</td> | ||
| 93 | </tr> | ||
| 94 | |||
| 95 | |||
| 96 | <tr> | ||
| 97 | <td>1000000</td> | ||
| 98 | <td>15</td> | ||
| 99 | <td>50</td> | ||
| 100 | <td>1</td> | ||
| 101 | <td>12</td> | ||
| 102 | </tr> | ||
| 103 | <tr> | ||
| 104 | <td> </td> | ||
| 105 | <td> </td> | ||
| 106 | <td> </td> | ||
| 107 | <td>2</td> | ||
| 108 | <td>15</td> | ||
| 109 | </tr> | ||
| 110 | <tr> | ||
| 111 | <td> </td> | ||
| 112 | <td> </td> | ||
| 113 | <td> </td> | ||
| 114 | <td>3</td> | ||
| 115 | <td>19</td> | ||
| 116 | </tr> | ||
| 117 | |||
| 118 | |||
| 119 | <tr> | ||
| 120 | <td> </td> | ||
| 121 | <td>1000</td> | ||
| 122 | <td>50</td> | ||
| 123 | <td>1</td> | ||
| 124 | <td>112</td> | ||
| 125 | </tr> | ||
| 126 | <tr> | ||
| 127 | <td> </td> | ||
| 128 | <td> </td> | ||
| 129 | <td> </td> | ||
| 130 | <td>2</td> | ||
| 131 | <td>70</td> | ||
| 132 | </tr> | ||
| 133 | <tr> | ||
| 134 | <td> </td> | ||
| 135 | <td> </td> | ||
| 136 | <td> </td> | ||
| 137 | <td>3</td> | ||
| 138 | <td>30</td> | ||
| 139 | </tr> | ||
| 140 | |||
| 141 | |||
| 142 | <tr> | ||
| 143 | <td> </td> | ||
| 144 | <td>4000</td> | ||
| 145 | <td>50</td> | ||
| 146 | <td>1</td> | ||
| 147 | <td>530</td> | ||
| 148 | </tr> | ||
| 149 | <tr> | ||
| 150 | <td> </td> | ||
| 151 | <td> </td> | ||
| 152 | <td> </td> | ||
| 153 | <td>2</td> | ||
| 154 | <td>328</td> | ||
| 155 | </tr> | ||
| 156 | <tr> | ||
| 157 | <td> </td> | ||
| 158 | <td> </td> | ||
| 159 | <td> </td> | ||
| 160 | <td>3</td> | ||
| 161 | <td>71</td> | ||
| 162 | </tr> | ||
| 163 | |||
| 164 | </tbody> | ||
| 165 | </table> | ||
| 166 | {{/html}} | ||
| 167 | |||
| 168 | Выводы | ||
| 169 | При малом размере списка List1 < 100, имеет IN выдает более быстреый результат. | ||
| 170 | При большем размере join показывает себя лучше | ||
| 171 | |||
| 172 | Ссылки: | ||
| 173 | https://metanit.com/sql/sqlserver/10.4.php | ||
| 174 | https://metanit.com/sql/sqlserver/10.3.php | ||
| 175 | https://info-comp.ru/programmirovanie/567-table-variables-in-ms-sql-server.html | ||
| 176 | https://www.cyberforum.ru/ado-net/thread1948686.html |