UHCL 27a Graduate Database Course - How to use Functional Dependencies to determine keys

  Рет қаралды 117,988

GaryBoetticher

GaryBoetticher

Күн бұрын

Пікірлер: 123
@Leonn189
@Leonn189 10 жыл бұрын
Please give this man an award.
@tiffanyluo1674
@tiffanyluo1674 6 жыл бұрын
None of my professors had an answer when we asked for a methodical way to do this. Thank you for sharing and explaining this method!
@skeptic3045
@skeptic3045 4 жыл бұрын
My teacher has his script full of algorithms without any clear description or even names for the algorithms..You explain it so easy..Thanks a lot Mr Boetticher..
@arunimasrivastava5753
@arunimasrivastava5753 10 жыл бұрын
Most accurate method of finding candidate keys and prime attributes. Normalization was never so easy before. Thank you.
@robosergTV
@robosergTV 11 жыл бұрын
getting smarter every video, thanks!
@ubermons
@ubermons 12 жыл бұрын
This does help a lot. Wish I had a lecturer like you.
@danielbetter4320
@danielbetter4320 11 жыл бұрын
Thank you Gary. A great, quick and easy-to-understand tutorial with a very cool method.
@MrGloverDude
@MrGloverDude 9 жыл бұрын
You're like the yoda of databases.... thank you so much
@insasibleneha
@insasibleneha 11 жыл бұрын
Thank Gary ! Its a really smart video.. I have been pinning over books to get this straight for days.. its finally done :)
@cryptofxalgorithms
@cryptofxalgorithms 9 жыл бұрын
splendid teaching Gary ,thumbs up
@ignatescuadi
@ignatescuadi 14 жыл бұрын
Thx Gary, I might pass the exam tomorrow because of u...:)
@YKLUO
@YKLUO 11 жыл бұрын
the best dbs course i have seen, help me a lot! thx! Prof!
@Zux78
@Zux78 10 жыл бұрын
Thank you for sharing these excellent videos, Mr. Boetticher! They were more than helpful!
@atulgangwar081292
@atulgangwar081292 10 жыл бұрын
The video also gives you a better understanding. Impressive.
@FringeOfChaos
@FringeOfChaos 12 жыл бұрын
Damn. So glad I found this, it was a perfect explanation of something that's been giving me some trouble.
@DominoChild
@DominoChild 9 жыл бұрын
Sir, your lectures have helped me so much! I wish you were my DBMS professor.
@somebodypiano6191
@somebodypiano6191 7 жыл бұрын
Thank you, I had no idea how to do this and I really needed this video to figure it out!
@panoramic79
@panoramic79 13 жыл бұрын
This was a lot of help for class I'm taking elsewhere. Thanks!
@whatup7358
@whatup7358 5 жыл бұрын
You deserve Turing Award for this
@Quickslvr311
@Quickslvr311 12 жыл бұрын
Thanks so much for this video. My text book is so incredibly long winded and inappropriate for such a simply understandable concept. You just helped me get 20 points on my final :D
@GaryBoetticher
@GaryBoetticher 12 жыл бұрын
If the left hand side (A closure in this case) is a key, then it is not necessary to try any permutations with the middle group of attributes. If the left hand side is not a key, then you must try combinations with the middle set of attributes.
@RazikhShaik19
@RazikhShaik19 11 жыл бұрын
Made it so damn easy! Thank you so much
@pornovlaxos
@pornovlaxos 12 жыл бұрын
Great video...helped me solve 1 problem on my databases exams :D
@eberbachl
@eberbachl 13 жыл бұрын
Gary - you sir, are a legend!
@MtrFadi
@MtrFadi 11 жыл бұрын
wow .. you make everything easy and simple !! thank you
@boredalpaca
@boredalpaca 5 жыл бұрын
Wow, you really made it simple to understand. Thank you so much!
@GaryBoetticher
@GaryBoetticher 13 жыл бұрын
@ThreeLeggedBandit Hi, I am not sure what you gain by identify LHS with no extraneous attributes. Using the LMR approach, you know that the LHS attributes will be part of every key. Middle attributes are added as needed. Best, Dr. Boetticher
@IvoirRienna
@IvoirRienna 11 жыл бұрын
Easy to understand. Thank you for this great explanation!!!!
@chaozkreator
@chaozkreator 12 жыл бұрын
Great explanation! One quick question though, is it necessary that we find ALL the keys for the relation? I know in your 2nd example, "A" closure alone wasn't able to determine any keys, so you had to take the closure of BOTH "AB" AND "AC" to determine the keys. But what if you can already determine a key from just "A" closure? Would you stop there? Or would you also try out the permutation combinations of the attributes in the middle column as well?
@AshleyJae12
@AshleyJae12 13 жыл бұрын
I'm truly grateful for your help!!! :D
@shrutiagnihotri8066
@shrutiagnihotri8066 12 жыл бұрын
Amazing videos !!!! .. I have one question for you that what will be the candidate key for a relation R(c,s,z) { cs > z, z > c} ....and also what are the prime and non prime attributes ? Thanks
@Angava
@Angava 9 жыл бұрын
Thanks. You help me alot for my Data Base finals
@sagardh4u
@sagardh4u 11 жыл бұрын
Great explanation. Very helpful. Thanks
@ANGAYARKANNI_A
@ANGAYARKANNI_A 13 жыл бұрын
Excellently explained . thanks a lot. If download of this video is available it would be a get help sir. I really love your classes.
@ferrino_11
@ferrino_11 13 жыл бұрын
Dr. Boetticher, May I know why is B not a prime attribute? If we take AB+, we get ABC. That makes AB+ a candidate key which leads to A and B being prime attributes.
@assyriaaaaa
@assyriaaaaa 12 жыл бұрын
Very good thank you very much! Keep up the good work PRO!
@mcgooo1
@mcgooo1 13 жыл бұрын
Thanks a lot, very good explanation, finally I got it
@SauravBhattacharyya03
@SauravBhattacharyya03 11 жыл бұрын
Thanks a lot. This video tutorial was a big help
@SafwanNet
@SafwanNet 11 жыл бұрын
I d appreciat an explanation of Trivial Dependencies I do not think I heard about it in this video or the one on minimization, but I am assuming that it has got something to do with minimization.
@ryana-6762
@ryana-6762 6 жыл бұрын
living legend thanks Gary!
@leenachatterjee12
@leenachatterjee12 13 жыл бұрын
Sir will you please also post a lecture on multivalued dependency and 4 NF? I like your way of teaching.A great and useful video.thanks a lot.
@Mark-tn4xi
@Mark-tn4xi 9 жыл бұрын
This was very helpful for my databases course. I'd just add that when there is an attribute in the relation that isn't functionally determined, it must be added to the "key(s)" found with the L/M/R method to find the true key (if the second example included an attribute E, but had no additional dependencies). Am I way off base?
@juanmari9136
@juanmari9136 4 жыл бұрын
Thanks man, that's exactly what I was looking for
@jonesrz
@jonesrz 8 жыл бұрын
There are many different types of keys, like secondary key as well. Attribute is prime if it is part of the CK (candidate key) and non-prime otherwise, makes a far better definition.
@GaryBoetticher
@GaryBoetticher 8 жыл бұрын
Please see my video where I define what a key is. Search for "UHCL 18A" and go to the 8 minute mark. The definition of "prime" assumes the definition of "key" found in the other video. Best wishes, Dr. B.
@wenhaoqi9682
@wenhaoqi9682 8 жыл бұрын
Thank you! Helps a lot.
@istvanszabo6875
@istvanszabo6875 8 жыл бұрын
you are soooo clear; thank you for this video!
@ramazanc86
@ramazanc86 11 жыл бұрын
Thank you! Your course is very helpful
@samiabdullahalayed
@samiabdullahalayed 8 жыл бұрын
Thank You Very Dr.Gary
@Diastro3D
@Diastro3D 12 жыл бұрын
Thank you very much for you very clear example sir. Very helpfull for finals!
@alextreme98
@alextreme98 7 жыл бұрын
Nice video, thanks for the explanation !
@dennisabraham1289
@dennisabraham1289 12 жыл бұрын
Excellent videos . . . .
@TheRoxas13th
@TheRoxas13th 11 жыл бұрын
Question sir, how do we determine which will determine another keys? and which keys depends on the other keys? I kind lost at there =="
@ashah.nagoriya1496
@ashah.nagoriya1496 11 жыл бұрын
Given that R(ABCDE) and set of FD' on R given by F={AB->CD,ABC->E,C->A} IN what normal form? BA+=BACD which is prime only...am i right?
@brijesh7eq
@brijesh7eq 11 жыл бұрын
Awesome tutorial its very helpful , Thanks sir
@soldadopreciso
@soldadopreciso 7 жыл бұрын
greetings from Guayaquil, Ecuador. Thanks
@neilballard1184
@neilballard1184 11 жыл бұрын
great video. Thanks a lot!
@NiteshKumar-sd2cz
@NiteshKumar-sd2cz 9 жыл бұрын
thanks a lot gary 😊
@allend433
@allend433 10 жыл бұрын
Great video! THANK YOU FOR THIS!!!!
@mahnazha
@mahnazha 6 жыл бұрын
thank you so much. a question.( A B C) can the key also be AB ?
@wearecode9199
@wearecode9199 2 жыл бұрын
Very good, so i am guessing if we have an attribute non dependent on anything it automatically becomes a part of key ?
@rhl_
@rhl_ 2 жыл бұрын
Yes true.
@suparcot
@suparcot 10 жыл бұрын
Well explained but does not cover what IF we have an attribute which IS not a part of any FD. For instance a R has ABCDE and we have various FD with A C D E and leave out B . Then I think B should be a part of the final key along with what comes out of the L/ M / R design. Right ?
@MrAwesome__
@MrAwesome__ 10 жыл бұрын
Supriya Arcot Supriya Arcot exactly what I was wondering after the video, but you answered it perfectly with an example.
@irvinglee8622
@irvinglee8622 12 жыл бұрын
yea didnt thought this algorithm in class lol !! easy to understand thanks for this video :)
@vitali450
@vitali450 11 жыл бұрын
hey help please.. i have {abc->d,d->a} left :b,c and middle :ad what are the keys here...? d*=ad; a*=a bc is the key? but it is a wrong....
@TheRoxas13th
@TheRoxas13th 12 жыл бұрын
What it mean by Prime key is candidate key?
@gigicai310
@gigicai310 9 жыл бұрын
So helpful! Thanks a lot!
@Gavrek
@Gavrek 10 жыл бұрын
do you only need to add the middle letters if the left letters are not a key? or do you try every combination anyway?
@1918santhoshsk
@1918santhoshsk 11 жыл бұрын
Awesome Videos
@valestighi3155
@valestighi3155 3 жыл бұрын
I love you Gary
@sanwaysarkar
@sanwaysarkar 10 жыл бұрын
thank u sir , helped a lot , u r amazing
@vitali450
@vitali450 11 жыл бұрын
thank you anusha you was very helpfull!
@tamoghnapurkayastha8377
@tamoghnapurkayastha8377 9 жыл бұрын
In the second example R(ABCD), what are the candidate keys??
@yspede0000
@yspede0000 7 жыл бұрын
you are a lifesaver :D
@maxlimgj
@maxlimgj 4 жыл бұрын
ur the champ gary love u deep deep
@NehiroHakodate
@NehiroHakodate 9 жыл бұрын
thank you, professor
@chris_tzikas
@chris_tzikas 6 жыл бұрын
How is it that right, left, left produces middle?
@falven
@falven 10 жыл бұрын
THANK YOU SO MUCH!
@danadeeb6195
@danadeeb6195 10 жыл бұрын
Thank u soooo much. Ur awesome. It is very helpfull...
@MMoussa4it
@MMoussa4it 11 жыл бұрын
Hi, Could you help me solve this problem, please? R(StudentID,DepartmentID,TutorID,CourseID,EnrollmentDate,StartDate, FinalExam)with the following FDs StudentID, CourseID=>EnrollmentDate DepartmentID=>TutorID DepartmentID, EnrollmentDate=>StartDate StudentID, StartDate=>FinalExam 1. What are the candidate keys of R? 2. Provide a BCNF lossless-join decomposition for R(StudentID,DepartmentID,TutorID,CourseID,EnrollmentDate,StartDate,FinalExam). Show your steps.
@thesadboxman
@thesadboxman 10 жыл бұрын
Is there a name for this technique?
@milenetsi
@milenetsi 10 жыл бұрын
Really helpful!! Thanks!!
@vishnusbabu1
@vishnusbabu1 11 жыл бұрын
Thank you sir...
@piacare
@piacare 10 жыл бұрын
You are amazing, sir.
@AlexGonzalez-xd4lg
@AlexGonzalez-xd4lg 11 жыл бұрын
Hi.. it is really interesting and was quite helpful. Can you help me with some videos on first, second and third normal form.. would be really grateful if you extend your help.
@ayushmanmishra8858
@ayushmanmishra8858 8 жыл бұрын
If a relation R(A,B,C,D,E,F) has functional dependencies {AB->C, C->DE, E->AF, F->B},then which one will be the primary key for this relation R?
@istvanszabo6875
@istvanszabo6875 8 жыл бұрын
i might be wrong but C and E seem to be the candidate keys for R (you choose you primary key)
@AlejandraStamato
@AlejandraStamato 12 жыл бұрын
IT HELPS! Thankssssss !!
@spacepod100
@spacepod100 12 жыл бұрын
5:00... how do you know its only A
@camelCaseFTW
@camelCaseFTW 12 жыл бұрын
thanks for the help :D
@sarfarazsoomro
@sarfarazsoomro 13 жыл бұрын
thank you!
@fahimn2472
@fahimn2472 8 жыл бұрын
THANK YOU!!!!!!!!!!!!!!!!!!!!!!!!!
@igniculus_
@igniculus_ 7 жыл бұрын
you are a legend
@antonijabaric8389
@antonijabaric8389 10 жыл бұрын
thank you
@chemago9938
@chemago9938 8 жыл бұрын
thanks Dr
@ahsan_kamal
@ahsan_kamal 10 жыл бұрын
Awesome
@-7827
@-7827 3 жыл бұрын
I love you man
@khairinorizan6797
@khairinorizan6797 4 жыл бұрын
Most broski of all the broskis
@wognild87
@wognild87 13 жыл бұрын
Thank you sir! :)
@umarsheikhsalem955
@umarsheikhsalem955 5 жыл бұрын
Hahahahahhaaa.. Dude the fast forward part is killing it :v
@joeetheawesome
@joeetheawesome 11 жыл бұрын
This really helps!!!! :')
@TejwanshSingh
@TejwanshSingh 9 жыл бұрын
How can we determine the candidate key using this procedure. is the key we find the candidate key ???
@GaryBoetticher
@GaryBoetticher 9 жыл бұрын
This procedure finds all candidate keys.
@Bakugantsuvai1
@Bakugantsuvai1 9 жыл бұрын
+GaryBoetticher Lets suppose I have no attributes in the L side, some in the M side, and others in the R-side, how would I compute the set of Candidate keys from there?
@garyboetticher9193
@garyboetticher9193 9 жыл бұрын
+HimikoWerckmeister Try the powerset of the M attributes.
@rommoroy033
@rommoroy033 11 жыл бұрын
please help me to solve this problem sir , A->BC CD->E B->D E->A FIND OUT THE CANDIDATE KEYS....THANK YOU SIR..PLEASE HELP
@jeevanwijerathna
@jeevanwijerathna 12 жыл бұрын
thanks
UHCL 23a Graduate Database Course - Minimal Covers Example
9:59
GaryBoetticher
Рет қаралды 144 М.
UHCL 35a Graduate Database Course - Extendible Hashing
9:54
GaryBoetticher
Рет қаралды 118 М.
Арыстанның айқасы, Тәуіржанның шайқасы!
25:51
QosLike / ҚосЛайк / Косылайық
Рет қаралды 700 М.
My scorpion was taken away from me 😢
00:55
TyphoonFast 5
Рет қаралды 2,7 МЛН
How Strong Is Tape?
00:24
Stokes Twins
Рет қаралды 96 МЛН
Tuna 🍣 ​⁠@patrickzeinali ​⁠@ChefRush
00:48
albert_cancook
Рет қаралды 148 МЛН
Database Systems - Cornell University Course (SQL, NoSQL, Large-Scale Data Analysis)
17:07:42
UHCL 20a Graduate Database Course - DBMS Theory -  X Closure
8:13
GaryBoetticher
Рет қаралды 60 М.
MSCD600 Normalization
19:25
CCIS Faculty
Рет қаралды 46 М.
Example 1: Transforming ER Diagrams to a Relational Schema
21:48
OrangeOutputs
Рет қаралды 469 М.
UHCL 25a Graduate Database Course - Lossless Decomposition
9:13
GaryBoetticher
Рет қаралды 99 М.
UHCL 26a Graduate Database Course - Preserving Dependencies
10:00
GaryBoetticher
Рет қаралды 68 М.
Illustration on Finding Candidate Key | Example #GATE-2013 | DBMS
8:10
Edredo for Learners
Рет қаралды 326 М.
Database Design Course - Learn how to design and plan a database for beginners
8:07:20
Арыстанның айқасы, Тәуіржанның шайқасы!
25:51
QosLike / ҚосЛайк / Косылайық
Рет қаралды 700 М.