跳~跳~跳躍表

原文鏈接： 漫畫算法：什麼是跳躍表？ 這是發生在很多年以前的故事…… 幾天以前…… 幾天之後…… 拍賣行的商品總數量有幾十萬件，對應數據庫商品表的幾十萬條記錄。 如果是按照商品名稱精確查詢還好辦，可以直接從數據庫查出來，最多也就上百條記錄。 如果是沒有商品名稱的全量查詢怎麼辦？總不可能把數據庫裏的所有記錄全查出來吧，而且還要支持不同字段的排序。 所以，只能提前在內存中存儲有序的全量商品集合，每一種

>>阅读原文<<