Changes between Version 10 and Version 11 of Normalization

Timestamp:

09/22/25 22:06:51 (3 months ago)

Author:

226026

Comment:

--

Normalization

@@ -3 +3 @@
 - klaj unique constraint na (parent_id,topic_title)
 - тргни start_at vo moderator - thread. 
+- trgni transitivni relacii kaj project_title i topic_title deka nemat smisla. 
 
 = Нормализација и Подобрување на дизајн 
@@ -179 +180 @@
 {{{ R4(thread_id, user_id, moderator_started_at, moderator_started_at) }}}  /done 
 
-{{{ R5(thread_id,thread_created_at, thread_content,topic_title, parent_id,repo_url, project_title) }}} 
+{{{ R5(thread_id,thread_created_at, thread_content,topic_title, parent_id,repo_url, project_title) }}} /done 
 
 {{{ R6(channel_UUID,channel_name,channel_description) }}} /done 
@@ -240 +241 @@
 R4 е веќе во BCNF, заради тоа што единствената ФЗ го вклучува суперклучот и нема транзитивни зависимости. 
 
+=== Нормализација на R5 до 3NF 
+ФЗс пристурни во оваа релација се: 
+
+1. {{{ thread_id -> thread_created_at, thread_content, topic_title, parent_id, repo_url, project_title }}}
+2. {{{ project_title -> thread_created_at, thread_content, repo_url }}}
+3. {{{ {parent_id, topic_title} -> thread_content, thread_created_at }}}
+4. {{{ parent_id ->  thread_created_at, thread_content, topic_title, parent_id, repo_url, project_title, thread_id }}}
+
+{{{ R51(project_title, thread_created_at, thread_content, repo_url) }}} 
+{{{ R52(parent_id, topic_title,thread_content, thread_created_at) }}} 
+{{{ R53(thread_id, project_title, topic_title, parent_id) }}} 
+
+Може да согледаме дека **thread_created_at** и **thread_content** се повторуваат во **R51** и **R52**, па според тоа може да ги изведиме во една заедничка релација, односно релацијата **R53**. 
+Според тоа ги добиваме следниве релации: 
+
+{{{ R51(project_title, repo_url) }}} 
+{{{ R52(parent_id, topic_title) }}}  
+{{{ R53(thread_id, project_title, topic_title, parent_id, thread_created_at, thread_content) }}} 
+
+Од тоа што **thread** може да е или проект или топик, но не и двете, тоа повлекува дека: 
+
+- **thread** е проект -> **topic_title**, **parent_id** се null вредности. 
+- **thread** е топик -> **project_title** е null вредност. 
+
+Со цел да избегнеме null вредности и да обезбедиме **lossless join** ќе го направиме следното: 
+
+- **R51** ќе додадеме **thread_id** (за постигнување на  **lossless join**), додека од **R53** ќе отстраниме **project_title**. 
+- **R52** ќе додадеме **thread_id** (за постигнување на  **lossless join**), додека од **R53** ќе остраниме  **topic_title**, **parent_id**. 
+
+Со тоа ги добиваме следниве релации: 
+
+{{{ R51(project_title, repo_url, thread_id) }}} 
+{{{ R52(parent_id, topic_title, thread_id) }}}  
+{{{ R53(thread_id, thread_created_at, thread_content) }}} 
+
+=== Нормализација на R51 до BCNF 
+Eдинстевни ФЗ присутни во оваа релација се: 
+1. {{{ thread_id -> repo_url,project_title }}}
+2. {{{ project_title -> repo_url, thread_id }}}
+
+Лесно се согледува дека {{{ thread_id }}} и {{{project_title}}} се кандидат клучеви, па според тоа бидејќи немаме ниту еден атрибут на левата старна во ФЗти, кои не е кандидат клуч, релацијата е во BCNF. 
+
+Притоа да согледаме дека **R51** е релацијата **project_thread**.
+
+=== Нормализација на R52 до BCNF 
+Eдинстевни ФЗ присутни во оваа релација се: 
+1. {{{ thread_id -> topic_title,parent_id }}}
+2. {{{ {topic_title,parent_id} -> thread_id }}}
+3. {{{ parent_id -> topic_title, thread_id }}}
+
+Бијдеќи {{{ parent_id }}} и {{{thread_id}}} се кандидат клучеви( {{{ {parent_id, topic_title} }}} е супер клуч) не постои ФЗ, во која левата страна не е супер клуч. Тоа значи дека **R52** e во BCNF. 
+
+Притоа да согледаме дека **R52** е релацијата **topic_thread**. 
+
+=== Нормализација на R53 до BCNF 
+Eдинстевни ФЗ присутни во оваа релација се: 
+1. {{{ thread_id -> thread_created_at, thread_content }}}
+
+Бидејќи само {{{ thread_id }}} e кандидат клуч, не постои ФЗ во која левата страна не е супер клуч. Според тоа **R53** е во BCNF. 
+
+Притоа да согледаме дека **R53** е релацијата **thread**. 
+
 === Нормализација на R6 до BCNF
 Единствена ФЗ присутна во оваа релациja е: