數據庫設計中有一項至關重要的技術難點,那就是給定特定條件進行查詢時,我們需要保證速度儘可能快。假設我們有一個 STUDENT 表,表中包含學生名字,年齡,專業等字段,當我們要查詢給定年齡數值的記錄,如果我們能把所有記錄以年齡字段排序,那麼通過二分查找,我們就能快速定位滿足條件的記錄。如果表中包含 N=1,000,000 條記錄,通過二分查找就能通過大概 logN = 20 次即可,但是要遍歷所有記 ⌘ Read more
數據庫設計中有一項至關重要的技術難點,那就是給定特定條件進行查詢時,我們需要保證速度儘可能快。假設我們有一個 STUDENT 表,表中包含學生名字,年齡,專業等字段,當我們要查詢給定年齡數值的記錄,如果我們能把所有記錄以年齡字段排序,那麼通過二分查找,我們就能快速定位滿足條件的記錄。如果表中包含 N=1,000,000 條記錄,通過二分查找就能通過大概 logN = 20 次即可,但是要遍歷所有記 ⌘ Read more