系統設計基礎-第3部分

您可以在此處閱讀本系列的上一篇文章。 在這篇文章中，我將介紹數據庫索引。 所有數據庫都實現索引。 索引是數據庫中實現的附加抽象，以支持高讀取吞吐量。 那麼，爲什麼不索引數據庫中的所有內容呢？ 因爲索引是附加的抽象，使寫入速度變慢。 因此，應用程序開發人員的職責是根據應用程序的讀/寫工作量定義需要索引的列/鍵。 索引的最普遍方法是使用B樹 。 B樹將數據庫劃分爲幾Kb的頁面或塊。 每個頁面都可以通過

>>阅读原文<<