Тёмный

Google SWE teaches systems design | EP1: Database Design 

Jordan has no life
Подписаться 38 тыс.
Просмотров 41 тыс.
50% 1

Hope this was insightful! Feel free to give me any comments/concerns. Next video I'll do is SQL vs NoSQL and go through the pros and cons of the most popular options for distributed databases.
Recommended Reading:
Designing Data Intensive Applications, Chapter 3
Timestamps:
00:00 - Channel Intro
01:42 - Database Intro
06:03 - Hash Indexes
06:54 - SSTables + LSM Trees
12:30 - B-Trees

Наука

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

 

28 июн 2024

Поделиться:

Ссылка:

Скачать:

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

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 104   
@sujayyaji
@sujayyaji Год назад
I love this video for two reason 1. Dry humor 2. Dry humor, great content, loved the sarcasm and the knowledge. Thanks for putting this up
@ryanbannon4187
@ryanbannon4187 Год назад
Have watched a few of your videos, definitely subbed and going to work through them. I really appreciate the point you made that other videos don’t dive deep enough into the inner workings of a system. “For the backend we will use a MySQL database and a Redis cache…” and they stop there lol. This channel is just what a lot of people are looking for, please keep it up the videos are appreciated 👍
@bazejmarciniak5682
@bazejmarciniak5682 Год назад
Wow, this is such a great summary of some chapters of the book you recommended at the end. Love your style of presenting, clear, concise, with a funny twist! Thanks for your work!
@jordanhasnolife5163
@jordanhasnolife5163 Год назад
Thanks man!
@benshapiro9731
@benshapiro9731 11 месяцев назад
mannnnnnn I wish I found your profile soooner, I would have LOVED to learn from your content during my dbms class last semester.... anyways, 5 minutes in and it is great so far, thank you for making this level of learning freely available. Godspeed and have a good day sir, keep up the good work
@TheMazanec
@TheMazanec 2 месяца назад
This channel is a goodmine, thanks for the amazing work!
@aria5935
@aria5935 Год назад
I like your introduction and the attitude to dive deep!
@jewishbag
@jewishbag 2 года назад
Excellent content! Learned a ton thanks for making this
@k95orean
@k95orean Год назад
This is a truly epic video and I am glad I found your channel
@jealr2122
@jealr2122 Год назад
Great video! Will be watching the rest!
@rodrigoalvesvieira
@rodrigoalvesvieira 2 года назад
Another great video. Appreciate the humor as well. Thank you for this content
@jordanhasnolife5163
@jordanhasnolife5163 2 года назад
let's see how long until i get cancelled
@sibasisbhattacharjee2212
@sibasisbhattacharjee2212 5 месяцев назад
Thank you for these videos. Great work.
@ruchikasalwan1285
@ruchikasalwan1285 Год назад
This is a great resource! Learnt a ton! Btw I like the sound of your voice too! 🤩
@prashlovessamosa
@prashlovessamosa Год назад
Just started with your playlist great explanation
@mikedepacina8588
@mikedepacina8588 Год назад
Best systems design content out there
@moidrees4661
@moidrees4661 Год назад
B- Tree is stored in disk but is usually kept in memory for faster access. In case the B- Tree is too big to fit in memory, we keep root and internal nodes in memory. So, write operations are performed in memory and persisted in data file which is similar to buffer flush in SSTables and LSM tree. In the video it is mentioned that we perform write operation on disk. Please correct me if I am wrong.
@jordanhasnolife5163
@jordanhasnolife5163 Год назад
You are correct that often times you can use a write back cache with a b-tree!
@tarunnurat
@tarunnurat 2 года назад
Great video, really liked it and can't wait to binge the rest of your videos. I had a question about where these different index data structures are stored. I know that hash indexes and memtables are stored in-memorty, but SS Tables and B Trees are stored on disk? IS that correct?
@jordanhasnolife5163
@jordanhasnolife5163 2 года назад
Yep!
@hrishikeshkulkarni2856
@hrishikeshkulkarni2856 2 года назад
You are legend! Doing great job
@jordanhasnolife5163
@jordanhasnolife5163 2 года назад
Thanks for watching!
@ky747r0
@ky747r0 Год назад
Great quality content
@raisulalif2229
@raisulalif2229 2 года назад
Great video, keep it up
@lloydlasrado
@lloydlasrado Год назад
Would you please do similar in depth videos for Algo and DS as well. Your teaching style is unique and world will benefit from it..
@jordanhasnolife5163
@jordanhasnolife5163 Год назад
I appreciate it Lloyd! I'll give it some thought but I think that may be a bit redundant since there's already so many videos devoted to all that.
@lloydlasrado
@lloydlasrado Год назад
@@jordanhasnolife5163 Bro there is already so much content for System design as well still people are following you for a reason. I am telling you will kill it man as you have unique style of explaining in depth..
@semperfiArs
@semperfiArs Год назад
Amazing series brother
@jordanhasnolife5163
@jordanhasnolife5163 Год назад
Appreciate it amigo!
@ohileshwaritagi2971
@ohileshwaritagi2971 2 года назад
Awesome content !! please add more info videos on purely data encoding and decoding, loads of proto buff magic is needed to be well understood, but rarely info is added
@jordanhasnolife5163
@jordanhasnolife5163 2 года назад
Will do - gonna cover some of the more popular stuff pertaining to databases first but will do encoding/decoding in probably 5-10 videos
@jordanhasnolife5163
@jordanhasnolife5163 2 года назад
Sorry for the delay on this :(, I'll get there eventually but still have quite a bit of ground to cover, the more I look at it
@MohammedSadathKhan1307
@MohammedSadathKhan1307 Год назад
Great content 😃
@DhrubaPatra1611
@DhrubaPatra1611 Месяц назад
great work
@raj_kundalia
@raj_kundalia 10 месяцев назад
cool, thank you!
@alexanderbalasky6174
@alexanderbalasky6174 Год назад
This is clutch af my guy. I was literally just thinking of starting a channel like this bc no content on youtube actually talks about how to build real world systems and its uber frustrating. Wild that the best stuff so far is someone who’s incoming/just joined. New engineer myself and system design is my jam. Keep up the great work and hope you’re enjoying google 😎
@jordanhasnolife5163
@jordanhasnolife5163 Год назад
Thanks man!
@moestaxx286
@moestaxx286 Год назад
i can relate a lot. i am a self taught engineer and i know i’m not really suppose to be focused on system design i should be focused on other things because junior engineers don’t really focus on it but man it’s really interesting to me. it’s my thing and seems like everything system design just really interests me..
@jordanhasnolife5163
@jordanhasnolife5163 Год назад
@@moestaxx286 Agreed!
@youngyu6435
@youngyu6435 Год назад
Great content, has a great balance between depth and breadth of system design concepts. Btw what is your Linkedin?
@jordanhasnolife5163
@jordanhasnolife5163 Год назад
Jordan Epstein
@roywastaken
@roywastaken Год назад
I struck GOLD. Thank you Jordan for having no life.
@2tce
@2tce Год назад
Hello Jordan, would you (or anyone) map these structures (SSTables, LSM, BTrees, Hash) to actual DB technologies? Cassandra, Mongo, Postgres etc., Or was this explained in other episodes?
@jordanhasnolife5163
@jordanhasnolife5163 Год назад
Explained in other episodes! Generally, SQL databases use b trees, while no sql ones use lsm trees. I think mongo technically allows both, but double check that.
@shubhamqweasd
@shubhamqweasd Год назад
Hey @Jordan, quick question .. all these indexes .. such as LSM Tree or BTree are still storing the reference to the actual data right ? The actual data is still being stored somewhere on the disk .. maybe on a append only log ? can data storage pattern affect the indexing strategy ?
@jordanhasnolife5163
@jordanhasnolife5163 Год назад
Hi Shubham - the indexes themselves are on disk! Sometimes it is possible that you will store a reference to the data in the index, other times you can store the data itself, each has tradeoffs.
@jieguo6666
@jieguo6666 12 дней назад
Hey Jordan, I truly appreciate your video! I find it's kinda difficult to fully understand the part of having a Flink behind Kafka(have no experience about Flink or Kafka, so no deep understanding actually). Sounds like Flink is something like cache&data processing & DDB writer.. I think Kafka can handle replay as well. Could you help to explain why we truly need Flink here, or what will be the issue if we drop it(can Kafka take its responsibility)? (I think we need a strong reason that roots from requirement to use a certain tool after another when speaking to the interviewer) Thanks!
@jordanhasnolife5163
@jordanhasnolife5163 11 дней назад
Hey Jie - I'm guessing you haven't watched the apache flink concepts video, take a look!
@shaileshkumar-df3zd
@shaileshkumar-df3zd Год назад
I hope you won't stop making video's
@codebenders5081
@codebenders5081 Год назад
Heyy Jordan, I have a doubt around 4:06 timestamp(during the append log in implementation). I hope when we are appending the entry we are auto incrementing the id as well right?? In the video id wasn't shown as 5, if my understanding is correct it should be 5 right? Also, it seems like append log implementation is nothing but treating update operation as well as add operation both as same. Anyway, thanks for the great content mann. Enjoyed the video!!
@jordanhasnolife5163
@jordanhasnolife5163 Год назад
I think you're misunderstanding a little bit - what I'm showing in this scene is updating an existing row by overwriting it as a log append. In this case, I'm overwriting the existing row, so it has the same ID (3).
@codebenders5081
@codebenders5081 Год назад
@@jordanhasnolife5163 I think maybe I misunderstood that part. Suppose, if we are told that we have to update the colour to "pink" corresponding to the "techlead" entry using append log then we can simply append it on the last row but how were you able to know about the previous id? if we try to know the prev id won't that be again O(n) work (considering naive implementation)? I assumed it that we will just update the data by simply append it to bottom and ofcourse id would be like some autogenerated value so in total it would be O(1) work. ig there is some gap in my understanding
@jordanhasnolife5163
@jordanhasnolife5163 Год назад
@@codebenders5081 When you tell a database to update a row you give it the ID of the row to be updated.
@firewater586
@firewater586 4 месяца назад
I just watched like 10 times, also took some notes.
@jordanhasnolife5163
@jordanhasnolife5163 4 месяца назад
Didn't know I was that sexy
@tarunnurat
@tarunnurat Год назад
So I get how 2 SSTables can be merged in O(n) time. But what happens when you have a memtable that's too big, and now becomes an SSTable file that has duplicate keys? If we have 'n' SSTables already and have to add a new SSTable, then for each key in the new table, do we have to check every key of the previous 'n' files in order to come up with compacted SSTables?
@jordanhasnolife5163
@jordanhasnolife5163 Год назад
Unfortunately so - compaction can be an expensive process, so it's very crucial when to run it as it presents a tradeoff between reduced db performance during compaction, however if you have too many SSTable files you have to do more binary searches per read
@allaboutsystemdesign
@allaboutsystemdesign Год назад
What is the source of all the initial content on understanding of systems? Asking to go through that if there is some gap in understanding
@jordanhasnolife5163
@jordanhasnolife5163 Год назад
In all the video descriptions
@AnilYadav-xg5iw
@AnilYadav-xg5iw Год назад
will there be multiple SS tables even after compaction process? Are we trying to move towards single compacted SS table ?
@jordanhasnolife5163
@jordanhasnolife5163 Год назад
I think that's implementation dependent, you could move to one, or just move to fewer
@dibyaranjanmishra4272
@dibyaranjanmishra4272 2 года назад
Would you mind sharing the slides as it will be good for quick revision during interview times?
@jordanhasnolife5163
@jordanhasnolife5163 2 года назад
drive.google.com/drive/folders/1ChodcbMZ4KqS9WP9gin4sLVdCsgD3uoE?usp=sharing
@2tce
@2tce Год назад
@@jordanhasnolife5163 Thanks for sharing. You rock!
@kacy6014
@kacy6014 11 месяцев назад
11:26 Are SSTable entries a fixed size? Because if they're a variable size, I don't think you can do a binary search. Would have to linearly scan.
@jordanhasnolife5163
@jordanhasnolife5163 10 месяцев назад
Not quite sure why that would be the case, but you cant directly insert to them and they're in sorted order
@kacy6014
@kacy6014 10 месяцев назад
@@jordanhasnolife5163 oh for some reason I thought the binary search was magically done on disk (in which case you wouldn’t know where you are in the current segment), but assuming the sstable is brought into RAM for the binary search then it’s fine.
@kacy6014
@kacy6014 11 месяцев назад
If one db uses LSM + SSTables and another db uses B+ trees, but both respond to the client immediately after writing to the Write Ahead Log (and periodically update the disk data structures asynchronously), would write performance be equal? Db examples could be Cassandra and Postgres.
@jordanhasnolife5163
@jordanhasnolife5163 10 месяцев назад
To be honest there's probably a million other factors in reality but in theory sure
@kacy6014
@kacy6014 10 месяцев назад
@@jordanhasnolife5163 yeah off the top of my head I’m thinking those asynchronous updates could take up resources and have an effect on the write performance. And since writing to B+ trees is slower, it would have a bigger impact.
@420_gunna
@420_gunna Год назад
When merging two SSTables, surely they aren't both wholly loaded into memory and then a "merge-sort-style" merge is done of the two sorted lists, right? Because weren't they written to disk because they were too large for in-memory? So are pieces of them loaded into memory and merged in-memory, then written to disk in some iterative sliding window-y fashion over the pair of SSTables? And re: the "good for range queries" @ 12:25 -- It's possible that SST #3 (the newest one) has "Bad", "Bid", but SST#1 (oldest one) has "Bed", right? So while there's good locality within a single SST, doesn't a range query still require traversal of all SSTables on disk?
@420_gunna
@420_gunna Год назад
If you take the time to read, I was also curious about what resources you've enjoyed using while learning about distributed systems and system design. I've read DDIA, Chris Richardsonn's book Microservice Patterns, Database Internals by Petrov, Understanding Distributed Systems, and "taken" a few online classes (MIT 6.824, CMU DB courses with Pavlov, UCSC's undergrad class, a few others), but honestly I'm upset by how little some of the concepts have stuck in my immediate-recall memory. Any tips? I suppose teaching is a good way to do it :)
@jordanhasnolife5163
@jordanhasnolife5163 Год назад
Question 1: yeah I think this would still be in memory, while they're relatively large I don't think the threshold to write sstables to disk is so large that they couldn't fit in memory. 2: Yeah you'd have to do this for each SSTable (there shouldn't be too many of them, or at least a relatively constant number as opposed to being directly proportional to the number of database operations due to compression). 3: You've actually read more than me :)! I think taking notes helps a lot.
@abubukkerchaudhary8189
@abubukkerchaudhary8189 Год назад
GOAT
@kacy6014
@kacy6014 11 месяцев назад
Hash indexes should be fast if you're accessing them from an SSD, right? When you say they're slow on disk, does that only apply to HDD?
@jordanhasnolife5163
@jordanhasnolife5163 11 месяцев назад
Sequential access is still faster than random on SSDs, feel free to look it up more I can't exactly remember how SSDs work internally from my operating systems class
@Saurabh2816
@Saurabh2816 9 месяцев назад
7:10 - 7:20 You gotta love this guy
@jordanhasnolife5163
@jordanhasnolife5163 9 месяцев назад
Love you Saurabh ♥️ - Drunk Jordan
@Saurabh2816
@Saurabh2816 9 месяцев назад
@@jordanhasnolife5163 crazy idea, if you are up for a Bay area meetup for like minded tech people I'm always up for it. Just a suggestion. Love your videos.
@balojey
@balojey 10 часов назад
If hashMap on hard drive is not scalable, is the same true for SSDs?
@rydmerlin
@rydmerlin Год назад
What are your reference sources? Alex Xu books?
@jordanhasnolife5163
@jordanhasnolife5163 Год назад
DDIA, and the open internet
@palakjain2505
@palakjain2505 Год назад
hi, would you mind sharing the resources that you followed for low-level design?
@jordanhasnolife5163
@jordanhasnolife5163 Год назад
Assuming you mean object oriented programming, I haven't really studied up on that all too much recently. If you mean for distributed systems, then designing data intensive applications
@palakjain2505
@palakjain2505 Год назад
@@jordanhasnolife5163 Thanks for the prompt reply. Yes, I meant OOP. I am looking for resources to learn it
@jordanhasnolife5163
@jordanhasnolife5163 Год назад
@@palakjain2505 For now I'd recommend looking at other channels, this is something I hope to eventually cover if you're willing to wait a bit.
@Sachin-ng6yy
@Sachin-ng6yy Год назад
Would it be possible to share the presentation slides??
@jordanhasnolife5163
@jordanhasnolife5163 Год назад
Check the channel description :)
@abheyarora3723
@abheyarora3723 3 месяца назад
Hi Jordan, Can you also share the ppt you used in this video
@jordanhasnolife5163
@jordanhasnolife5163 3 месяца назад
See channel description
@abheyarora3723
@abheyarora3723 3 месяца назад
@@jordanhasnolife5163 thank you so much
@ky747r0
@ky747r0 Год назад
Starting today
@jordanhasnolife5163
@jordanhasnolife5163 Год назад
You got this amigo
@ChrisCox-wv7oo
@ChrisCox-wv7oo Год назад
The penis references are pretty cringe but the content is solid and well paced. Thanks!
@jordanhasnolife5163
@jordanhasnolife5163 Год назад
Sorry can't help myself
@ChrisCox-wv7oo
@ChrisCox-wv7oo Год назад
@@jordanhasnolife5163 its all good, just adding a data point for you to do with as you like :) I'll keep watching
@firewater586
@firewater586 4 месяца назад
I think I found gold~
@aguiwang7876
@aguiwang7876 Год назад
big fan from China. please speak slower, I have problem in listening😀
@jordanhasnolife5163
@jordanhasnolife5163 Год назад
Sorry about that! I've already done a lot of recording, but feel free to take a look at the slides!
@utkarshgupta2909
@utkarshgupta2909 Год назад
What about if we have fixed schema and dataset is large and usecase is write heavy. We will tend to move towards RDBMS but as database engine used is Btree, how will it support Write heavy ops. What will be your call for the database design ?
@jordanhasnolife5163
@jordanhasnolife5163 Год назад
I think unless you need transactional guarantees, something like Cassandra would be best here.
@utkarshgupta2909
@utkarshgupta2909 Год назад
@@jordanhasnolife5163 thanks for answering
Далее
Вечный ДВИГАТЕЛЬ!⚙️ #shorts
00:27
How I Mastered System Design Interviews
10:22
Просмотров 103 тыс.
Microservices with Databases can be challenging...
20:52
Database Sharding and Partitioning
23:53
Просмотров 66 тыс.
20 System Design Concepts Explained in 10 Minutes
11:41
System Design Interviews are a SCAM
8:55
Просмотров 107 тыс.
FullHD в 8К БЕЗ ПОТЕРЬ? | РАЗБОР
20:42
Телефон в воде 🤯
0:28
Просмотров 1,2 млн
Asus  VivoBook Винда за 8 часов!
1:00
Просмотров 1,1 млн