22.12.25 (қоса алғанда)

ақшалай

MVP

Акт міндеттері

IT

Smart Field ақпараттық жүйелері

Мобильді қосымша

Оңтайландыру теориясы тұрғысынан тапсырма F мәнінің ерікті функциясы үшін (сұрау профилін, деректерді бөлуді, жадты шектеуді және т. б. сипаттайтын) кез келген басқа алгоритмнен кем емес шешім шығаратын А алгоритмін іздеуге ұқсайды. мұндай әмбебап алгоритм жоқ екенін көрсетіңіз: Кейбір функциялар кластарында жақсы жұмыс істейтін алгоритм басқаларында сөзсіз жоғалады. Іс жүзінде бұл барлық елестететін workloads үшін оңтайлы болуға кепілдік беретін бірыңғай "Мәңгілік" оптимизаторды жазу мүмкін емес дегенді білдіреді. Эксперимент аясында Біз бақылау оқиғаларының типтік схемасын жасадық: CREATE TABLE events ( event_id BIGSERIAL PRIMARY KEY, user_id BIGINT NOT NULL, event_name TEXT NOT NULL, created_at TIMESTAMPTZ NOT NULL, props JSONB ); CREATE INDEX ON events (user_id, created_at); CREATE INDEX ON events (event_name, created_at); CREATE INDEX ON events USING GIN (props); Әрі қарай біз екі қарама қарсы workloads жасадық: * W₁-агрегациясы бар user_id бойынша ұзақ ауқымды сұраулар; * JSON өрісі бойынша сүзгілеу арқылы event_name бойынша W₂-нүктелік үлгілер. W₁ және W₂ үшін оңтайлы индекс конфигурациясы әр түрлі: бір сұраныс жиынтығын жеделдететін индекстер кэш әрекетін және екіншісінің жоспарларын нашарлатады. Егер сіз болашақ белгісіз workloads-ты осында қоссаңыз, барлық сценарийлер үшін оңтайлы жақындыққа кепілдік беретін әмбебап конфигурацияға қол жеткізу мүмкін емес екені белгілі болады.

Кез-келген ықтимал жүктеме үшін "әрдайым оңтайлы" болатын біртұтас әмбебап оптимизаторға сұраныс теориялық тұрғыдан қол жеткізуге болатын деңгейден асып түседі. Нақты өндіріс мыналарға мүмкіндік беруі керек: workloads сыныптарын шектеу, оптимизаторды жаңа үлгілерге қайта даярлау және кез-келген алгоритмде баламалардан айырылатын сценарийлер болатынын қабылдау.

Сергеев И. А.