摘要 面試時，交流有關mysql索引問題時，發現有些人能夠濤濤不絕的說出B+樹和B樹，平衡二叉樹的區別，卻說不出B+樹和hash索引的區別。這種一看就知道是死記硬背，沒有理解索引的本質。本文旨在剖析這
前情提要 點擊鏈接查看“跳表”詳細介紹。 拜托，面試別再問我跳表了！ 簡介 跳表是一個隨機化的數據結構，實質就是一種可以進行二分查找的有序鏈表。 跳表在原有的有序鏈表上面增加了多級索引，通過索引來實現
