Changes between Version 8 and Version 9 of Normalization

Timestamp:

09/22/25 20:24:05 (13 hours ago)

Author:

226026

Comment:

--

Normalization

@@ +1 @@
+Note: 
+- moderator_id izbrishi nasekade 
+- klaj unique constraint na (parent_id,topic_title)
+
 = Нормализација и Подобрување на дизајн 
 == Функционални зависности(ФЗ)  
@@ -4 +8 @@
 {{{ 
 R(
-   user: username, description, password, registered_at, email, sex,is_active,name, user_id #9
+   user: username, description, password, registered_at, email, sex,is_active,name, user_id
   feedback: feedback_submission_type, feedback_created_at, feedback_description 
   submission: submission_id, submission_status, submission_created_at, submission_description,
   blacklisted_user: blacklisted_start_date, blacklisted_end_date, reason,blacklisted_about_user
-  tag: tag_name, #20
+  tag: tag_name, 
   thread: thread_id, thread_created_at, thread_content 
   topic_thread: guidelines, topic_title, parent_id  
@@ -14 +18 @@
   is_moderated_by: moderator_started_at, 
   associated_with: asc_started_at, asc_ended_at, 
-  channel: channel_name, channel_description,
-  project_resource: resource_id, 
+  channel: channel_name, channel_description, channel_UUID
   permissions: perm_name, 
   project_roles: pr_name, pr_id, pr_override_type,
   sends_message_in: msg_send_at, msg_content,
-  moderator: moderator_id 
-
 ) 
 }}} 
@@ -26 +27 @@
 === Иницијални ФЗ
 
-1. {{{ user_id ->  username, description, password, registered_at, email, sex,is_active,name }}} 
-
-2. {{{ username -> user_id, description, password, registered_at, email, sex,is_active,name }}}
+1. {{{ user_id ->  username, description, password, registered_at, email, sex,is_active,name }}}  
+
+2. {{{ username -> user_id, description, password, registered_at, email, sex,is_active,name }}} 
 
 3. {{{ submission_id -> feedback_submission_type, feedback_created_at, feedback_description }}} 
@@ -34 +35 @@
 4. {{{ submission_id ->  submission_status, submission_created_at, submission_description }}} 
 
-5. {{{ {blacklisted_about_user,moderator_id, thread_id, blacklisted_start_date} ->  blacklisted_end_date, reason }}}
-
-6. {{{ {thread_id, moderator_id} -> moderator_started_at }}} 
+5. {{{ {blacklisted_about_user,user_id, thread_id, blacklisted_start_date} ->  blacklisted_end_date, reason }}} 
+
+6. {{{ {thread_id, user_id} -> moderator_started_at }}} 
 
 7. {{{ thread_id -> thread_created_at, thread_content }}} 
 
-8. {{{ thread_id -> guidelines, topic_title, parent_id }}}
+8. {{{ thread_id -> guidelines, topic_title, parent_id }}} 
 
 9. {{{ thread_id -> repo_url, project_title }}} 
@@ -46 +47 @@
 10. {{{ {thread_id, user_id } -> asc_started_at, asc_ended_at }}} 
 
-11. {{{ {thread_id, channel_name} ->  channel_description,resource_id }}} 
-
-12. {{{ resource_id -> channel_description, channel_name, thread_id }}}
-
-13. {{{ {thread_id, msg_send_at, user_id } -> msg_content }}} 
-
-14. {{{ pr_id -> pr_name, pr_override_type }}} 
-
-15. {{{ moderator_id -> user_id }}}
-
-16. {{{ parent_id -> thread_id }}}
-
-17. {{{ project_title -> repo_url, thread_id, thread_created_at, thread_content  }}} 
-
-18. {{{ {parent_id, topic_title} -> guidelines, thread_id, thread_created_at, thread_content }}} 
-
-19. {{{ {pr_name, thread_id} -> pr_override_type }}} 
+11. {{{ channel_UUID ->  channel_name,channel_description}}}  
+
+12. {{{ {thread_id, msg_send_at, user_id } -> msg_content }}} 
+
+13. {{{ pr_id -> pr_name, pr_override_type }}} 
+
+15. {{{ parent_id -> thread_id }}} 
+
+16. {{{ project_title -> repo_url, thread_id, thread_created_at, thread_content  }}} 
+
+17. {{{ {parent_id, topic_title} -> guidelines, thread_id, thread_created_at, thread_content }}} 
+
+18. {{{ {pr_name, thread_id} -> pr_override_type }}} 
+
+19. {{{ blacklisted_about_user -> user_id  }}} 
 
 === Изведени ФЗ
 
-1. {{{ resource_id -> thread_created_at, thread_content  }}} 
-
-2. {{{ resource_id -> guidelines, topic_title, parent_id  }}} 
-
-3. {{{  resource_id -> repo_url, project_title  }}} 
-
-4. {{{ moderator_id -> user_id }}} 
-
-5. {{{ parent_id -> thread_id }}} 
+2. {{{ parent_id -> thread_id }}} 
+
+3. {{{ parent_id -> thread_created_at, thread_content }}}
+
+4. {{{ parent_id -> guidelines, topic_title, parent_id }}}
+
+5. {{{ parent_id -> repo_url, project_title }}}
+
+6. {{{ blacklisted_about_user -> username, description, password, registered_at, email, sex,is_active,name }}}
 
 === Анализа на функционални зависности
@@ -80 +79 @@
 
 > **LHS**: 
->> {{{ submission_id, moderator_id,blacklisted_start_date, msg_send_at,pr_id,tag_name,perm_name,blacklisted_about_user}}}
+>> {{{ submission_id, moderator_id,blacklisted_start_date, msg_send_at,pr_id,tag_name,perm_name,blacklisted_about_user, channel_UUID}}}
 
 > **RHS**: 
->> {{{  description, password, registered_at, email, sex,is_active,name, feedback_submission_type, feedback_created_at, feedback_description, submission_status, submission_created_at, submission_description,blacklisted_end_date, reason, tag_name,thread_created_at, thread_content, guidelines,repo_url, moderator_started_at, asc_started_at, channel_description, perm_name, pr_override_type, msg_content }}} 
+>> {{{ description, password, registered_at, email, sex,is_active,name, feedback_submission_type, feedback_created_at, feedback_description, submission_status, submission_created_at, submission_description,blacklisted_end_date, reason, tag_name,thread_created_at, thread_content, guidelines,repo_url, moderator_started_at, asc_started_at, channel_description, perm_name, pr_override_type, msg_content }}} 
 
 > **LHS & RHS**: 
->> {{{ user_id,thread_id,username,channel_name,parent_id,project_title,topic_title, pr_name,resource_id }}} 
+>> {{{ user_id,thread_id,username,channel_name,parent_id,project_title,topic_title, pr_name}}} 
 
 == Нормализација 
@@ -130 +129 @@
 
 === Декомпозиција R2 во 2NF 
-
+Доколку би ги избрале само атрибутите на левата страна, во таков случај не би можеле да пристапиме до сите ФЗ во кои е вклучен thread_id. Заради тоа ке го избериме thread_id. Со него имаме:
 {{{
-{submission_id,
-moderator_id,
-blacklisted_start_date,
-resource_id,
-msg_send_at,
-pr_id,
+    { 
+submission_id
+user_id,
+blacklisted_start_date
+msg_send_at
+pr_id
+tag_name
+perm_name
+channel_UUID,
+thread_id,
 blacklisted_about_user,
-tag_name,
-perm_name}+ = {
-submission_id,
-moderator_id,
-blacklisted_start_date,
-resource_id,msg_send_at,
-pr_id,
-perm_name,
-feedback_submission_type,
-feedback_created_at,
-feedback_description,
-submission_status,
-submission_created_at,
-submission_description,
-user_id,
-channel_description,
-channel_name,
+msg_send_at
+} = { 
+submission_id
+blacklisted_start_date
+msg_send_at
+pr_id
+tag_name
+perm_name
+blacklisted_about_user
+channel_UUID, 
+feedback_submission_type, feedback_created_at, feedback_description,
+submission_status, submission_created_at, submission_description ,
+channel_name,channel_description, 
+pr_name, pr_override_type, 
+user_id, 
+username, description, password, registered_at, email, sex,is_active,name,
+blacklisted_end_date, reason,
+moderator_started_at,
+thread_created_at, thread_content,
+topic_title, parent_id,
+repo_url, project_title,
+asc_started_at, asc_ended_at,
+msg_send_at,msg_content,
 thread_id,
-thread_created_at,
-thread_content,
-topic_title,
-parent_id,
-repo_url,
-project_title,
-msg_content,
-pr_name,
-pr_override_type,
-username,
-description,
-password,
-registered_at,
-email,
-sex,
-is_active,
-name,
-blacklisted_end_date,
-reason,
-tag_name,
-moderator_started_at,
-asc_started_at,
-asc_ended_at
+pr_override_type
 }
-
 }}}
 
-Според тоа што затворачот ги опфаќа сите атрибути може да се заклучи дека ова е најминималното множество чиишто покривач ја дава целата релација, што значи дека е примарен клуч. 
-
-Имајќи во предвид примарниот клуч можит да ги изведиме следниве релации, притоа кај релациите кај кои има совпаѓање со некоја релација од релационото мапирање, ќе ги додаваме нивните имиња. 
-
-
-{{{ R21(user_id,username, description, password, register_at, email,sex,is_active,name) ==  users }}} 
-R22(project_title,repo_url,topic_title,guidelines,parent,thread_created_at,content)
-{{{ R23(thread_id,channel_name,channel_description, channel_creator_id) == channel }}}
-{{{ R24(thread_id,moderator_id,user_id,start_date,end_date) }}}
-{{{ R25(submission_id,status,submission_description,submission_created_at, submission_type,feedback_created_at,feedback_description, feedback_creator_id, submission_creator_id) }}} #Tuka ke imame problem, ama mozhit da rechime deka procenavme deka ke imat dosta nullki pa zaradi to rekovme da se odelat vo posebna relacija. 
-{{{ R26(thread_id,user_id, start_at_developer,end_at_developer) == developer_associated_with_project }}}
-{{{ R27(thread_id, channel_name, message_sent_by_id, sent_at, message_content) === messages}}} 
-{{{ R28(thread_id,custom_role_name,custom_role_description) == project_roles }}}
-{{{ R29(thread_id,moderator_id,moderator_started_at) == topic_threads_moderators}}} 
-
-
-
-
+{{{ R1(user_id,username, description, password, registered_at, email, sex,is_active,name) }}}  /done 
+
+{{{ R2(submission_id,feedback_submission_type, feedback_created_at, feedback_description,submission_status, submission_created_at, submission_description)}}}  / done
+
+{{{ R3(blacklisted_about_user,user_id, thread_id, blacklisted_start_date,blacklisted_end_date, reason) }}} 
+
+{{{ 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) }}} 
+
+{{{ R6(channel_UUID,channel_name,channel_description) }}} /done 
+
+{{{ R7(pr_id,pr_name, pr_override_type) }}} /done 
+
+{{{ R8(thread_id, msg_send_at, user_id,msg_content) }}} /done
  
-
+{{{ R9(thread_id,user_id,asc_started_at, asc_ended_at) }}} #thread_id, user_id / done 
+
+{{{ R10(perm_name) }}} / done 
+{{{ R11(tag_name) }}} / done 
+
+=== Нормализација на R1 до 3NF 
+Најпрвин да заприметиме дека оваа релација е устaри релацијата **users**. 
+За оваа релација важат следниве ФЗс:
+1. {{{user_id ->  username, description, password, registered_at, email, sex,is_active,name}}}
+
+2. {{{username -> user_id, description, password, registered_at, email, sex,is_active,name }}}
+
+Од тоа што немаме транзитивни зависности во оваа релациja, следува дека **R1** e веќе во 3NF. 
+
+=== Нормализација на R1 до BCNF
+
+Oд претходниот чекор согледуваме дека секоја ФЗс вклучува супер клуч, што значи дека релацијта **R1** e веќе во BCNF. 
+
+=== Нормализација на R2 до 3NF 
+Да заприметиме дека единствени ФЗс за оваа релација се: 
+1. {{{ submission_id -> feedback_submission_type, feedback_created_at, feedback_description }}} 
+
+2. {{{ submission_id ->  submission_status, submission_created_at, submission_description }}} 
+
+Со користење правилото Унија/Декомпозиција од привалата за изведување на Армстронг добиваме: 
+
+1. {{{ submission_id ->  submission_status, submission_created_at, submission_description, feedback_submission_type, feedback_created_at, feedback_description}}}
+
+Од тоа што немаме транзитивни зависности, следува дека **R2** е веќе во 3NF. 
+
+=== Нормализација на R2 до BCNF 
+
+Од претходниот чекор, согледаме дека имаме само една ФЗ, што значи дека таа ФЗ мора да содржи суперклуч за релациjaта. Според претходно дискусираното согледуваме дека **R2** e веќе во BCNF.
+
+=== Подобрување на нормализација на R2 
+
+Oд демонот на апликацијата согледува дека не секој submission мора да има feedback, тоа значи дека доста инстанци ќе имат null вредности за колоните feedback_submission_type, feedback_created_at, feedback_description. Со цел одбегнување на записи со доста null вредности ќе изведиме 2 нови релации. 
+
+1. {{{ R21(submission_id,submission_status, submission_created_at, submission_description) }}}  
+2. {{{ R22(submission_id,feedback_submission_type, feedback_created_at, feedback_description) }}} 
+
+На овај начин доколку некој submission нема feedback тогаш нема да има запис во **R22** и нема да има null вредности во записите. За разлика од претходното решение доста каде што feedback колоните би биле полни со null вредности. 
+
+Притоа да согледаме дека **R21** e релациjaта **submission** и **R22** е **feedback**. 
+
+=== Нормализација на R7 до BCNF
+Единствена ФЗ присутна во оваа релациja е: 
+
+{{{pr_id -> pr_name, pr_override_type}}}
+
+R7 е веќе во BCNF, заради тоа што единствената ФЗ го вклучува суперклучот и нема транзитивни зависимости. 
+
+=== Нормализација на R4 до BCNF 
+Единствена ФЗ присутна во оваа релациja е:
+ 
+
+{{{ {thread_id, user_id} -> moderator_started_at, moderator_started_at}}}
+
+R4 е веќе во BCNF, заради тоа што единствената ФЗ го вклучува суперклучот и нема транзитивни зависимости. 
+
+=== Нормализација на R6 до BCNF
+Единствена ФЗ присутна во оваа релациja е: 
+
+{{{channel_UUID -> channel_name,channel_description}}}
+
+R6 е веќе во BCNF, заради тоа што единствената ФЗ го вклучува суперклучот и нема транзитивни зависимости. 
+
+=== Нормализација на R8 до BCNF
+Единствена ФЗ присутна во оваа релациja е: 
+
+{{{ {thread_id, msg_send_at, user_id} -> msg_content}}}
+
+R8 е веќе во BCNF, заради тоа што единствената ФЗ го вклучува суперклучот и нема транзитивни зависимости. 
+
+=== Нормализација на R9 до BCNF 
+Единствена ФЗ присутна во оваа релациja е: 
+
+{{{{thread_id,user_id} -> asc_started_at, asc_ended_at}}}
+
+R9 е веќе во BCNF, заради тоа што единствената ФЗ го вклучува суперклучот и нема транзитивни зависности. 
+
+=== Нормализација на R10 до BCNF 
+Најпрвин да заприметиме дека R10 е уствари релацијата **permissions**. 
+
+Бидејќи немаме транзитивни релации и бидејќи {{{ perm_name+ = {perm_name} }}} е супер клуч на релацијата, добиваме дека **R1** е во BCNF.
+
+=== Нормализација на R11 
+Најпрвин да заприметиме декa R11 е уствари релацијата **tag**. Исто како и кај **R10**, лесно се согледува дека и оваа релација е во BCNF.