Тёмный
CS186Berkeley
CS186Berkeley
CS186Berkeley
Подписаться
Lecture 20 Part 7 Redo Logging
6:57
3 года назад
Lecture 20 Part 6 Undo Logging
9:34
3 года назад
Lecture 17 Part 4 Attribute Closures
6:22
3 года назад
Комментарии
@Adam-wt2ws
@Adam-wt2ws 12 дней назад
Is it a mistake that there is no 13, 17, and 30 anywhere in the leaf nodes of this tree?
@ukandumichael3555
@ukandumichael3555 Месяц назад
how can solve the left-deep in a query
@Tranquility_00
@Tranquility_00 2 месяца назад
Very clear explanation, easy to understand
@Go_with-Christ
@Go_with-Christ 2 месяца назад
god
@MrCk0212
@MrCk0212 2 месяца назад
The "between" OP should also be allowed in the composite search key.
@moncefkoubaa5936
@moncefkoubaa5936 3 месяца назад
u saved my life broo thanks a lott
@HsanEllouze-fj5dd
@HsanEllouze-fj5dd 3 месяца назад
i think he saved our lifes
@amir_7alle9
@amir_7alle9 3 месяца назад
thank u
@jamm9848
@jamm9848 3 месяца назад
Thank you man, very helpful. 2 hours till exams and you made everything really clear
@aurumstinger4479
@aurumstinger4479 2 месяца назад
how was the exam? Mine is tomorrow :)
@hohinng196
@hohinng196 3 месяца назад
What are the steps of computing the average case of sorted file?
@florisred
@florisred 3 месяца назад
This is gonna save me.
@tsunningwah3471
@tsunningwah3471 4 месяца назад
zhian
@vikster2900
@vikster2900 4 месяца назад
🥲
@elfaidii
@elfaidii 4 месяца назад
yo that's complicated but so cool
@yiran432
@yiran432 5 месяцев назад
The range search of sorted file can be faster!!! Keep using binary search when you get the first number!
@menzo950920
@menzo950920 5 месяцев назад
god
@tsunningwah3471
@tsunningwah3471 5 месяцев назад
god
@abhishekvanenooru2869
@abhishekvanenooru2869 5 месяцев назад
Berkeley professor i cant understand sab you make me sleep
@0i0l0o
@0i0l0o 5 месяцев назад
This is really good. Thank you sir.
@user-tj5wn3nz8r
@user-tj5wn3nz8r 5 месяцев назад
Hi
@dongn405
@dongn405 4 месяца назад
hey
@WassupCarlton
@WassupCarlton 3 месяца назад
@@dongn405 what up
@jeanie8448
@jeanie8448 6 месяцев назад
This was very helpful!!! Thank you 🙏
@SUYASHPUNDIR
@SUYASHPUNDIR 6 месяцев назад
awesome
@SUYASHPUNDIR
@SUYASHPUNDIR 6 месяцев назад
its great
@xpengineer
@xpengineer 6 месяцев назад
Thanks for the good videos. I am confused about writing an END log record for an Xact in the 'Committing' state without flushing the dirty pages before it. ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-wED22gICTd4.html. I searched the original paper, and the pseudo code shows that: "The only log records that may be written by this routine are end records for transactions that had totally rolled back before system failure, but for whom end records are missing". Is the paper talking about a different version of ARIES?
@davidespinosa1910
@davidespinosa1910 7 месяцев назад
Better: use a thread library that works.
@davidespinosa1910
@davidespinosa1910 7 месяцев назад
I actually thought databases were boring. :-)
@davidespinosa1910
@davidespinosa1910 7 месяцев назад
Not buying the hash/sort duality. But mergesort and quicksort are informally dual: mergesort = simple split, recursive sort, fancy join quicksort = fancy split, recursive sort, simple join.
@davidespinosa1910
@davidespinosa1910 7 месяцев назад
It's not 100% obvious how sorting and hashing work for duplicate detection. For sorting, see en.wikipedia.org/wiki/Weak_ordering For hashing, suppose we have a bucket with 100 elements in it. Are the elements unique ? Maybe, maybe not. So hashing by itself doesn't completely solve the problem.
@zxuhan7
@zxuhan7 4 месяца назад
Hi, for hashing, i think these elements are not unique, but we can sort it very quickly, guaranteeing duplicate elements are adjacent together, the second phase of video 6 mentions this.
@davidespinosa1910
@davidespinosa1910 4 месяца назад
@@zxuhan7 After hashing, we need to remove duplicates from each bucket. If we assume that the bucket size is bounded, then any algorithm is constant time. But we should state that assumption.
@zxuhan7
@zxuhan7 4 месяца назад
@@davidespinosa1910 Yes, maybe video 6 from 5:00 can solve your problem. i think the buckets are not bounded in size, but since we only deal with one partition at a time, we can use in-memory algorithm to sort each bucket chain and make sure duplicate elements are together.
@davidespinosa1910
@davidespinosa1910 7 месяцев назад
Suppose we hash by gender, as in the earlier video. Then we have three values (M, F, O). This video makes it sound like all men are duplicates of each other, which makes no sense.
@davidespinosa1910
@davidespinosa1910 7 месяцев назад
When we compare numbers, we have n1 <= n2 and n2 <= n1 implies n1 = n2. But when we compare address records by name, this axiom fails: r1 = "Smith, John, New York" and r2 = "Smith, John, California". To solve this problem, the C++ sort function uses a strict weak ordering: en.wikipedia.org/wiki/Weak_ordering
@alperenakca529
@alperenakca529 7 месяцев назад
gigantic s
@APDesignFXP
@APDesignFXP 4 месяца назад
lol I heard that too
@tahamanna3600
@tahamanna3600 8 месяцев назад
great content
@deepakjain4481
@deepakjain4481 8 месяцев назад
why i have not discovered you earlier
@Timepass-cx1do
@Timepass-cx1do 8 месяцев назад
Thank you
@sentoul
@sentoul 9 месяцев назад
These concepts are very well explained! Thanks
@abirhal2391
@abirhal2391 9 месяцев назад
4:35 on the final why 17 is pointer to 30 not 24 ?
@celaldogangunes
@celaldogangunes 9 месяцев назад
Ege Bilmuh burada. Bakalım işimize yarayacak mı
@xinyupang711
@xinyupang711 9 месяцев назад
EECS484 students have watched this life saving video 100 times :)
@gfd-xh1rb
@gfd-xh1rb 10 месяцев назад
That video is really helpful. Thank u so much for this video ❤😊
@kshitizjaiswal6870
@kshitizjaiswal6870 11 месяцев назад
Where can we get these ppts
@caojinsheng
@caojinsheng 11 месяцев назад
🎯 Key Takeaways for quick navigation: 00:00 🗂️ 课程介绍:数据库是大规模计算机科学的核心,本课程将探讨数据库管理系统的原理、算法、体系结构和系统设计。 01:09 📜 数据管理历史:数据库管理已经存在了几十年,从1950年代起就开始探讨数据管理效率和实时交易处理等问题。 05:36 💻 数据库市场:数据库市场庞大,占据全球软件市场的大部分份额,其中关系型数据库管理系统占主导地位。 10:53 📊 特殊用途数据库:数据库领域出现了不同用途的特殊数据库,如图形数据库、时间序列数据库和键值存储。 14:18 🔄 数据库系统原则:课程侧重于教授数据库系统的原理、算法、架构和设计,并强调可重用的核心原则。 18:05 🚀 课程目标:学习如何构建适用于大规模数据的数据库系统,这是计算机科学中的核心挑战之一。 Made with HARPA AI
@nanunsaram
@nanunsaram 11 месяцев назад
Very clear!
@user-by9rb5zp5k
@user-by9rb5zp5k Год назад
But what if the tuples of R in partition 1 don't fit Hash table buffer, how should we handle it? It might indicate we should look back some tuples?
@yon1623
@yon1623 Год назад
power point explanation is bad. hard to follow. If you use power point you have no teaching power
@superfreiheit1
@superfreiheit1 Год назад
Does he read a text? Sound weird
@saugataroyarghya
@saugataroyarghya Год назад
Swaraj Bro said, You're the best.. Thank you
@phongphanthanh6878
@phongphanthanh6878 Год назад
Why cost for PageBased Nested Loop Join is [R] + ([R] * [S]) but not [R] * [S]?
@ivanof90
@ivanof90 Год назад
[R] corresponds to the first iteration in the algorithm, where you need to load every page of R relation in the buffer.
@_Meres
@_Meres 9 месяцев назад
Because you also need to load the pages in R, so the [R] * [S] part of the equation would be the calculation for the cost of loading S, and the + [R] part the cost for loading R. Together they form the I/O cost for the whole algorithm.
@mi6le10b15
@mi6le10b15 Год назад
mind clear after watching this visualized explanation! thank you!
@gecicihesap901
@gecicihesap901 Год назад
3:47 SHOTS FIRED