[TOC] ## 概述  階梯結構的基本想法是表中的記錄對于**不同的數據范圍有效，而不是對不同的數據點有效**。這種方法不像索引結構直接，但是要比索引訪問節省空間。 ## 示例 ### 分數 bad ``` let level = '優' if(score <60 ){ level = '差' }else if(score < 70) { level = '一般' }else if(score < 80) { level = '中' }else if(score < 90) { level = '良' } ``` good ``` const levelTable = ['差', '中', '良', '優'] const scoreCeilTable = [60, 80, 90, 100] function getLevel(score) { const len = scoreCeilTable.length for(let i = 0; i < len; i++) { const scoreCeil = scoreCeilTable[i] if(score <= scoreCeil) { return levelTable[i] } } return levelTable[len - 1] } // 如果需要加一個 60-70 階段 const levelTable = ['差', '一般', '中', '良', '優'] const scoreCeilTable = [60, 70, 80, 90, 100] ``` ### 階梯訪問表需要注意幾個問題 1. 留心端點 2. 二分查找替代順序查找：上面例子用了順序查找，當數據比較大時，查找成本還是比較大的，應該考慮用二分查找替代順序查找 3. 考慮用索引訪問來取代階梯技術，階梯查找比較耗時，如果速度非常重要，可以用索引訪問來取代階梯，用空間換時間，但也要分情況，因為離散空間是不能夠完全替代連續空間的 4. 把階梯表查詢操作提取成單獨的子程序