|
su.dbms
- SU.DBMS ----------------------------------------------------------------------
From : Andrey Zhilyakov 2:5005/47.35 31 Jan 2002 12:03:39
To : All
Subject : упорядочение --> индекс. как?
--------------------------------------------------------------------------------
Прошу совета.
Есть набор записей, и некоторые соображения по их упорядочению; скажем,
взяв любую из них, я могу определить, которой записи она должна
предшествовать (не обязательно вплотную, но гарантированно _до_). Если
запись изменится, то может измениться и ее место в упорядоченном наборе, и
ее предшественников (но, думаю, только у прямых, без каскадного эффекта).
Возникает естественная мысль определить индекс, но не могу придумать
естественного индексного выражения. Чем-то задача эта напоминает построение
индекса для прямого похода по дереву, но надеюсь, что не эквивалентна.
Для ясности - собственно, мне нужно справиться с таблицей, содержащей
что-то типа примитивнейшей системы продукционных правил типа "если А, Б и
Ц - то Д и Ф", и порядок их прямого обхода должен быть таков, что правило,
имеющее следствие Х, должно предшествовать любому правилу, имеющему Х как
посылку. Структура индекса для такого закона упорядочения... гм... не
очевидна, по крайней мере такого, чтобы при правке правила не приходилось
всю иерархию перенумеровывать.
Спрашивается вопрос - не встречал ли кто в Сети разумных статей на тему
конструирования индексов по закону упорядочивания в общем случае, или
поближе к моему случаю? Заранее благодарен.
--
Всегда ваш, АС Жиляков, узник оператора IF (mailto: zhilyakov#yahoo.com)
--- LuckyGate/DOS 7.01
* Origin: Visual Systems intranet news gateway (2:5005/47.35)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
