Тёмный

Extendible Hashing 

Douglas Fisher
Подписаться 2,2 тыс.
Просмотров 220 тыс.
50% 1

Describes basics of extendible hashing, a scheme for hash-based indexing of databases

Опубликовано:

 

30 мар 2013

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 64   
@sujashjoshi5327
@sujashjoshi5327 9 лет назад
Studied for 8 hours and yet i understood nothing... Watched this video for 10 minutes and got the basic idea of extendible hashing... THANKS...
@Arthur-uw1vm
@Arthur-uw1vm 7 лет назад
being confused for quite a long time until I've seen this video.This is the most useful tutorial I've ever seen, thanks more than I can express.
@jerrywu5797
@jerrywu5797 5 лет назад
Thank you so much.. Anyone who takes advanced / grad databases, this series of videos are a must-see.
@rizanamatya9191
@rizanamatya9191 8 лет назад
I love your videos. Most clear and helpful videos in whole of you tube. Hope to see more such videos in the future. Thank you!
@BenBaranovsky
@BenBaranovsky 7 лет назад
"...and restart the video when you think you have it..." Very helpful! This allows me to test myself and then confirm whether or not I learned. Educational RU-vid videos should be modeled off of this. Thanks very much!
@hyderali4351
@hyderali4351 5 лет назад
Best extendible hashing tutorial on youtube so far!
@user-os6xo7ti1r
@user-os6xo7ti1r 4 года назад
The situations are so typical! I finally come out the answer of my homework. Thx!
@sofiayfantidou6457
@sofiayfantidou6457 9 лет назад
Your videos about B+ trees and Extendible Hashing are really simple and helpful! ;) Thanks!
@siddharthamalik9189
@siddharthamalik9189 11 месяцев назад
are you placed in company now?
@kewtomrao
@kewtomrao 2 года назад
Awesome stuff!! Helped generations of CS students!! May goddess saraswati bless you!
@obrigadoamigo
@obrigadoamigo 9 лет назад
Thank You! Very well thought out instruction. I was a bit confused at first because my book uses everything "greatest significant bit"
@Krokoklemmee
@Krokoklemmee 4 года назад
"a bit confused" I see what you did there
@judyliu7494
@judyliu7494 10 лет назад
Thank you for posting this video lesson!!
@clawuxe
@clawuxe 4 месяца назад
it's 2024 and this video is still helpful!
@asheshsingh3030
@asheshsingh3030 9 лет назад
WOW! your students are quite lucky. Thank you!
@filipdrgon1288
@filipdrgon1288 7 лет назад
Awesome guide, thanks!
@richiefrost3287
@richiefrost3287 6 лет назад
This is really, really helpful. Thanks man!
@PimpofChaos
@PimpofChaos 10 лет назад
A great video ,more than dull words of book can do.
@arif09
@arif09 8 лет назад
Thank you. This was very helpful.
@mmvchalapathi
@mmvchalapathi 9 лет назад
grate video. very nice to understand extendable hashing
@alabimehzabinanisha
@alabimehzabinanisha 7 лет назад
This video was helpful. Could you please cover more topics on DBMS?
@TheJhaines
@TheJhaines 2 года назад
You're a saint. I pray for a long healthy life for you
@ashranbakth5861
@ashranbakth5861 7 лет назад
"Stupid hash function" LOL
@mehdisaffar
@mehdisaffar 4 года назад
it hashes to 18 using our stupid hash function. hahaha i was looking to see if someone put this comment and there u go
@mikhailandreev1595
@mikhailandreev1595 3 года назад
Very well put, thank you.
@yashadattsawant2380
@yashadattsawant2380 7 лет назад
woww very good explaination ,easy to understand i just spend lot of time reading book but not get much more but ur video awesome
@wangyitai5327
@wangyitai5327 7 лет назад
Thanks awesome introduction!
@bolariktvl2941
@bolariktvl2941 Год назад
This video is pretty old but it helped me a lot, thank you!
@dighechinmayt
@dighechinmayt 9 лет назад
thank you Douglas!
@ewanwang8756
@ewanwang8756 Год назад
This is sooo helpful. Thank you so much!!!!
@chenming0801
@chenming0801 7 лет назад
Nice explanation. You are awesome
@leejunepil
@leejunepil 2 года назад
Thanks for the great video!!
@ModaIitsu
@ModaIitsu 6 лет назад
How do you decide the direction of the new arrows when you double the table? Is it arbitrary or is there some logic I'm missing here?
@andrewnikitakis4247
@andrewnikitakis4247 8 лет назад
thank you man you are great
@salsaSamuel
@salsaSamuel 4 года назад
please make more videos on these topics!
@MohammedHamadii
@MohammedHamadii 8 лет назад
Thank you very much.
@Prash5
@Prash5 7 лет назад
thanks, it was really helpful :)
@TorBarstad
@TorBarstad 11 лет назад
This helped a lot. Thank you :)
@anissoltane1301
@anissoltane1301 6 лет назад
Thank you veru Much MR :)
@krg265
@krg265 9 лет назад
Thank you!
@ieshaansaxena3313
@ieshaansaxena3313 5 лет назад
This was amazing
@aishwaryasam2319
@aishwaryasam2319 2 года назад
AMAZING EXPLANATION
@ibrahimyazicii
@ibrahimyazicii 7 лет назад
why is 01 and 11 pointing to the same bin?
@ManpreetSingh-qe8wn
@ManpreetSingh-qe8wn 10 лет назад
is there any difference between Extendible and Extensible hashing ?? Because in my book they talk about Extensible hashing and they use the first 2 bits from the left. where as you use the right most bits or least significant bits. I am not able to figure out the difference and which approach to follow.
@crazyjpr2009
@crazyjpr2009 7 лет назад
very nice tutorial
@MahmoudMurad93
@MahmoudMurad93 10 лет назад
vary helpful, thank you :)
@sachiththaraka8322
@sachiththaraka8322 7 лет назад
Thank you lot
@nerd2544
@nerd2544 Месяц назад
1:20 wouldn't the hash function be x mod 4 then? (since its taking the 2 LSBs i.e. modulo on 2^2) 4:20 now it becomes x mod 8 (2^3, 3 LSBs)
@SHIVAMARORABCE
@SHIVAMARORABCE 7 лет назад
How are we making pointers ? @Douglas Fisher
@Krokoklemmee
@Krokoklemmee 4 года назад
Better late than never: it depends Some languages (such as C and C++) support them directly and other languages hide them from you
@ushanfernando6598
@ushanfernando6598 3 года назад
you just made me realize how bad is my lecturer in explain things
@Xnand
@Xnand 11 лет назад
Thanks
@KINGAMRUTH
@KINGAMRUTH 6 лет назад
Thanks 👍👍👍👍bro
@iliasp4275
@iliasp4275 4 года назад
osaba bin hashing approves this message
@thewinnerog4667
@thewinnerog4667 5 лет назад
good video..what about deleting
@-PRuchitha-cy1dn
@-PRuchitha-cy1dn 4 года назад
Static hashing upload cheyandi
@roushanraj2155
@roushanraj2155 7 лет назад
thanksssssssssssssssssssssss!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
@venky3867
@venky3867 4 года назад
so difficult topic!
@Thepankaz1
@Thepankaz1 Год назад
expalnation on what is a local depth is little confusing.
@Anishtalwar
@Anishtalwar 7 лет назад
the insertion of 6 is wrong
@tsunningwah3471
@tsunningwah3471 2 месяца назад
zhinagou!
@WaleedNaeem
@WaleedNaeem 8 лет назад
what is your middle name ?
@ezalor9555
@ezalor9555 7 лет назад
Finally something that's not Indian and thick accent.
@AlbertShevchuk
@AlbertShevchuk 6 лет назад
stupid hash function lol
Далее
UHCL 35a Graduate Database Course - Extendible Hashing
9:54
ОБЗОР ТРЕЙЛЕРА STANDOFF 2 0.29.0 FUN&SUN
13:13
Hash Tables and Hash Functions
13:56
Просмотров 1,5 млн
7 Dynamic hashing with example
13:26
Просмотров 103 тыс.
DBMS - Extendable hashing
8:06
Просмотров 114 тыс.
Learn Hash Tables in 13 minutes #️⃣
13:26
Просмотров 317 тыс.
Hashing Technique - Simplified
17:04
Просмотров 742 тыс.
12 Extendible Hashing and Linear Hashing
1:07:33
Просмотров 12 тыс.
Extendible Hashing - Exercise - Data Structures
15:05
Linear Hashing
6:22
Просмотров 63 тыс.
B+ Tree Basics 1
3:54
Просмотров 427 тыс.