Part 03 · Indexing
B+Tree: Structure and Search
B-TreeB+TreeFanoutLeaf chain
Database কেন খাটো, চওড়া tree ব্যবহার করে: fanout, inner আর leaf page, range scan এর জন্য leaf chain, আর 1M order এর জন্য কেন মাত্র তিন-চার level লাগে।
⏱ 6 মিনিট · Station 16 / 123