查找-之線性索引查找

針對場景： 博客網站論壇的帖子回覆、服務器日誌記錄 數據量大，每條記錄無法做到有序排列記錄  解決方法： 索引---把關鍵字和它對應的記錄相關聯的過程 索引分類：線性索引、樹形索引、多級索引 線性索引：將索引項集合組織爲線性結構---索引表 線性索引包括：稠密索引、分塊索引、倒排索引 稠密索引 結構： 索引項---對應---記錄 索引項是有序的、記錄數據表可以是無序的。              

>>阅读原文<<