On Wed, Dec 17, 2008 at 09:46:20AM +0200, Igor Vlasenko wrote:
> да, не дождался :)
> $ time sqlite3 .repocop/db/rpm.db < symlink-vs-file-hierarchy.sql
> SQL error near line 3: interrupted
> sqlite3 .repocop/db/rpm.db < symlink-vs-file-hierarchy.sql  31854,39s user 3362,64s system 99% cpu 9:47:07,10 total
> 
> > Вы быстро поймете, что реализовать такой тест в общем виде очень сложно.
> > Но стоит попробовать!  Во всяком случае, нужно наборосать модель данных.
> > 
> > (Наверное, нужно учитывать "промежуточные каталоги", которые создает
> > пакет сам по себе.)
> 
> Нет таких запросов, которые не оптимизировали бы большевики!
> 
> Я так и сделаю, только вот кoгда найду время.
> Сосчитаю отдельно таблицу промежуточных каталогов,
> для экономии места вычту оттуда filesystem и каталоги из
> /usr/lib/rpm/*-files.req.list
> 
> По такой таблице уже будет index join.

sqlite3 -- это могила.  Реляционное исчисление на деле не работает. :(
Реляционная алгебра (на уровне sort/join) на деле работает.