本文主要講解了京東百億級商品車型適配數據存儲結構設計以及怎樣實現適配介面的高性能查詢。通過京東百億級數據緩存架構設計實踐案例，簡單剖析了jimdb的點陣圖(bitmap)函數和lua腳本應用在高性能場景。希望通過本文，讀者可以對緩存的內部結構知識有一定瞭解，並且能夠以最小的記憶體使用代價將點陣圖(bitm... ...
軟體設計題分析
| 試題 | 考察內容 |
|---|---|
| 數據流圖/DFD | 補充外部實體、數據存儲、加工、數據流等 |
| 資料庫設計/ER | E-R圖 關係模式 主鍵/外鍵 規範化理論 增加實體 |
| UML建模 | 類圖 用例圖 活動圖等 |
| C語言演算法 | C語法+數據結構 |
| Java/C++ | 基礎語法+設計模式 |
備考策略
- 前三題固定題型要求拿到12分
- 對於演算法題 掌握演算法策略的判斷以及複雜度問題
- java題也有套路 掌握多態即可
- 很多填空都可以根據程式上下文猜出來
1.數據流圖
| 名詞 | 解釋 |
|---|---|
| 外部實體 | 系統外部現實世界存在的物體 矩形表示 |
| 數據存儲 | 一般都是資料庫表名 矩形少一條邊表示 |
| 數據流 | 數據如何在系統中流動和傳輸 |
| 加工/數據處理 | 系統的計算或者操作 圓角矩陣表示 |
| 數據流圖等級 | 數據流圖等級是指所涉及的數據項和處理的複雜程度 |
DFD等級詳細解釋
| 等級 | 解釋 |
|---|---|
| 第一層級為上下文層級（Context Level） | 它顯示了被建模的整個系統，以及與外部實體之間的交互。在這個層級中，只有一個過程被畫出，代表整個系統。 |
| 第二層級是主要層級（Main Level） | 定義了系統中的各個主要過程和如何將他們相連，這也稱為“0”層級 |
| 第三層級是子功能層級（Functional Decomposition Level） | 它展示了主要層級的每個過程的詳細內容，並將其進一步分解為更小、更可管理的組件 |
| 第四層級是低層級（Lowest Level） | 它描述了子功能層級中的最小單元。在這個層級中，可以使用偽代碼等技術來描述具體的邏輯過程，以實現不同的功能。 |
2.資料庫設計
3.UML建模
4.C語言演算法
5.Java
- OOP思想 封裝繼承和多態
- 瞭解設計模式並通過Java代碼實現
