Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
Задача на предикаты
|
|||
|---|---|---|---|
|
#18+
Доказать ,что множество записей на котором определен и истиннен один предикат является подмножеством записей на котором определен и истиннен другой предикат для некоторой таблицы Как построить алгоритм, доказывающий ,что множество записей доставляемое одним логическим выражением над полями некоторой таблицы, является подмножеством записей , доставляемым другим лог выражением над полями той же таблицы. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.11.2003, 08:50 |
|
||
|
Задача на предикаты
|
|||
|---|---|---|---|
|
#18+
Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.11.2003, 09:02 |
|
||
|
Задача на предикаты
|
|||
|---|---|---|---|
|
#18+
2 YuriAM > Ну а теперь нужно , чтобы этот анализ сделал парсер, не производя выборок - суть как раз в том, чтобы не тратить время на выборку. Вообще в прикладном плане задача следующая - в некоторой таблице T1 периодически пользователями обновляется из ее некоторой копии T1_1 ( копия меняется со временем) некоторое подмножество записей , определяемое заданным пользователем условием . Нужно , чтобы при очередном обновлении был произведен анализ - попадает ли подмножество, вырезаемое новым условием в то множество записей, которое уже было обновлено при предыдущем обновлении. И если попадает, то - отказаться от обновления , не тратить на него время. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.11.2003, 09:57 |
|
||
|
Задача на предикаты
|
|||
|---|---|---|---|
|
#18+
1) Посмотри алгоритмы приведения предикатов к коньюнктной-дизьюнктной форме. После привидения многое станет очевидным. Это есть в книгах по матлогике. 2) Посмотри алгоритмы оптимизации where выражений, например в книге дейта, там наверное есть ссылки на более подробные источники. Это почти то же самое, что п.1, но с более практической точки зрения. 3) Может оказаться что правильный sql запрос будет отрабатывать быстрее, чем твой парсер. Например если использовать операцию minus для правильных множеств, которая к примеру в оракле соптимизирована очень хорошо, то sql оптимизатор сделает работу за тебя. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.11.2003, 02:20 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=32313078&tid=1348673]: |
0ms |
get settings: |
11ms |
get forum list: |
14ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
172ms |
get topic data: |
13ms |
get forum data: |
3ms |
get page messages: |
48ms |
get tp. blocked users: |
2ms |
| others: | 12ms |
| total: | 283ms |

| 0 / 0 |
