Skip to content

НИР#2

Open
stewkk wants to merge 41 commits into
pr2from
master
Open

НИР#2
stewkk wants to merge 41 commits into
pr2from
master

Conversation

@stewkk
Copy link
Copy Markdown
Owner

@stewkk stewkk commented May 4, 2026

No description provided.

Copy link
Copy Markdown

@TonitaN TonitaN left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Очень увлекательное описание мечты, но пока ещё далёкое от систематического изложения плана её реализации)

Comment thread report/thesis.tex Outdated
\noindent\hspace{13.5ex}\normalsize\hspace{170pt}\hspace{2ex}\scriptsize{(Подпись, дата)}\normalsize\hspace{30pt}\hspace{6ex}\scriptsize{(И.О. Фамилия)}\normalsize
\bigskip

\noindent Нормоконтролер \hfill \underline{\hspace{4cm}}\quad
Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Это для НИР не нужно)

Copy link
Copy Markdown
Owner Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

У меня титульник в отдельном шаблоне, убрал отсюда

Comment thread report/thesis.tex Outdated
\anonsection{ВВЕДЕНИЕ}

В эпоху стремительного роста объемов данных системы управления базами данных
(СУБД) являются ключевой частью информационных систем. По данным аналитических
Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Слово ключевой очень любят роботы, лучше бы не злоупотреблять. И из этого параграфа оптимально оставить только первое предложение (ключевой -> важный, как написал бы нормальный студент).

Copy link
Copy Markdown
Owner Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

А я в последней курсовой так и писал примерно....

С развитием технологий обработки больших данных и появлением все большего числа
распределенных высоконагруженных систем, как никогда актуальным становится
вопрос эффективного хранения данных. Системы управления базами данных решают эти
задачи, упрощая разработку и экономя вычислительные ресурсы, а также место на
дисках.
Реляционные системы управления базами данных занимают более половины
рынка~\cite{DBReport} и остаются стандартом для хранения данных. Основным языком
запросов к таким системам является SQL.
Разработчики СУБД постоянно борются за производительность исполнения SQL

Поправил

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Курсовую читает только руководитель, а на ВКР (есть надежда, что куски из НИР пойдут туда) будет смотреть комиссия, поэтому лучше убрать триггеры и быть проще)

Comment thread report/thesis.tex Outdated
допускающим параллельность исполнения.

Целью данной работы является разработка и реализация оптимизатора подмножества
SQL-запросов на основе архитектуры Cascades, а также создание фреймворка для его
Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

фреймворка -> каркаса

Comment thread report/thesis.tex Outdated
\begin{enumerate}
\item \emph{Синтаксический анализ} --- запроса проходит лексический и синтаксический разбор. Результатом данного этапа
является синтаксическое дерево, узлы которого соответствуют конструкциям
языка SQL: операторам \texttt{SELECT}, \texttt{FROM}, \texttt{WHERE},
Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Это лучше в макросы вынести и использовать здесь уже команды

Comment thread report/thesis.tex Outdated

Реляционная алгебра представляет собой формальный язык для описания операций над
отношениями реляционной базы данных. В отличие от декларативного SQL,
реляционная алгебра процедурной, так как она определяет конкретную
Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

*является процедурной

Comment thread report/thesis.tex Outdated

Группа в Memo представляет собой множество выражений, которые эквивалентны с
точки зрения логического результата. Например, для отношений \(A\), \(B\) и
\(C\) выражения
Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

не нужно здесь выключную формулу, можно и внутритекстовую

Comment thread report/thesis.tex Outdated
листинга~\ref{lst:query}. Например, группа \(G_5\) представляет результат
соединения трех отношений, в ней находятся два логически эквивалентных выражения
с разной ассоциацией соединений и четыре физические реализации для них. Входными
данными для операторов являются группы группы, поэтому общие подвыражения не
Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

лучше просто группы

Comment thread report/thesis.tex Outdated
\label{fig:cascades-tasks}
\end{figure}

\section{Правила трансформации и реализации}
Copy link
Copy Markdown

@TonitaN TonitaN May 8, 2026

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

В этом разделе есть одна важная проблема: правила имеют другой вид, чем описывается в самой первой формуле (условие - уже после левой и правой части, например, также форма стрелки другая). Предлагаю решить проблему кардинально - написать макрос с тремя аргументами для единообразной записи правил. А затем свести их в общую таблицу, к которой уже добавить текстовые комментарии

Comment thread report/thesis.tex
сортировкой может конкурировать с планом на основе соединения слиянием, которое
сохраняет порядок результата.

\section{Метод ветвей и границ}
Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Тут, конечно, маловато конкретики - хотелось бы видеть, какую стоимостную модель вы выбрали для своей системы

Copy link
Copy Markdown
Owner Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Добавил формулы для конкретных операторов

Comment thread report/thesis.tex

% {\color{red} TODO: табличка формул для разных операторов}

\section{Дифференциальный анализ физических планов}
Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Тут крайне мало конкретики: пока что раздел выглядит как "за всё хорошее и против всего плохого". Непонятно, какие конкретно системы считаются эталонами, как конкретно вы собираетесь конвертировать извлеченный физический план в свою модель, и не получится ли после этого преобразования совсем другая производительность, а также почему эквивалентность планов достаточно проверить на единственном наборе таблиц.

Copy link
Copy Markdown
Owner Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Поправил

@geogreck
Copy link
Copy Markdown

круто

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants