動態索引-【B樹】

談到索引原理,無疑就談到了B樹,B+樹,那麼我們從他們的定義,由來再到細節一一進行了解。 B樹: B樹由來: BST大家都瞭解是二叉搜索樹的意思,但是二叉樹他並非都是平衡的,嚴重失衡的情況下還有可能演化成線性表,從而降低了檢索效率。要知道添加索引的主要原因是爲了查詢速度快,所以其平衡性是非常重要的。 如何保證多分樹告訴上的平衡性,不讓他退換成線性呢?這就是其B樹的誕生緣由。在1970年的時候,R.
相關文章
相關標籤/搜索