[請益]高流量網站和資料結構
先自承是非本科的新人
最近看了版上的討論串,覺得自己的確實是
沒有CS基礎的API工程師,以前在學校修過資料結構
但是只有一些很粗糙的觀念
像是hash function因為返回的是index,所以在查找資料上非常快
目前還在惡補基礎的DS,至於OS和計算機組織就真的完全沒概念了
每次看到thread,大概就止步於看到那種for loop 交叉印出不同函數的例子
自己稍微爬文下來,不太懂如果要往高流量網站的設計邁進
該怎麼去活用那些知識
我爬文的結果有點像是
如果一張資料庫數量超過百萬
那這樣就要想辦法把資料分成不同的表格
然後這時hashmap 就可以幫你找到不同的表格這樣?
爬文大概看到以下方法
1.建立多個File server , 寫hash function 將上傳的圖片及影音平均分散到File server
上的Folder
2.Query優化、索引優化及將負載重的table做反正規化以減少資料庫負荷
建立Master /Slave 資料庫,分散Master主機loading,將讀寫資料庫動作分離,
Matster DB只負責被寫入及複製,Slave DB負責被讀取
3.可能還有一些cache之類的
比如說像是搶票網站好了
https://imgur.com/TON1Nid

看到有人說可以這樣解決
那像這樣的知識,是不是要想辦法進去大公司才有辦法學到
比較難在網路上,像是一般的前後端CRUD一樣容易獲得?
另外想問說,如果有一個API,他是getallemployee好了,打了url就要返回所有的員工
資料,這是如果是高併發高流量的網站設計
該怎麼活用資料結構,才能讓網站不要LAG
還是說這可能跟資料結構比較無關,我要去補充其他知識才會知道
如果可以的話,希望前輩們可以分享哪些關鍵字或是網站有sample code可以查詢
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.91.22.53 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1629528383.A.892.html
推
08/21 14:49,
4年前
, 1F
08/21 14:49, 1F
推
08/21 14:49,
4年前
, 2F
08/21 14:49, 2F
→
08/21 14:50,
4年前
, 3F
08/21 14:50, 3F
→
08/21 14:50,
4年前
, 4F
08/21 14:50, 4F
→
08/21 14:52,
4年前
, 5F
08/21 14:52, 5F
→
08/21 14:52,
4年前
, 6F
08/21 14:52, 6F
→
08/21 14:52,
4年前
, 7F
08/21 14:52, 7F
推
08/21 14:59,
4年前
, 8F
08/21 14:59, 8F
→
08/21 15:00,
4年前
, 9F
08/21 15:00, 9F
→
08/21 15:02,
4年前
, 10F
08/21 15:02, 10F
→
08/21 15:02,
4年前
, 11F
08/21 15:02, 11F
→
08/21 15:03,
4年前
, 12F
08/21 15:03, 12F
→
08/21 15:04,
4年前
, 13F
08/21 15:04, 13F
→
08/21 15:04,
4年前
, 14F
08/21 15:04, 14F
推
08/21 15:06,
4年前
, 15F
08/21 15:06, 15F
推
08/21 15:08,
4年前
, 16F
08/21 15:08, 16F
→
08/21 15:09,
4年前
, 17F
08/21 15:09, 17F
→
08/21 15:42,
4年前
, 18F
08/21 15:42, 18F
→
08/21 16:43,
4年前
, 19F
08/21 16:43, 19F
→
08/21 16:43,
4年前
, 20F
08/21 16:43, 20F
→
08/21 16:43,
4年前
, 21F
08/21 16:43, 21F
→
08/21 16:44,
4年前
, 22F
08/21 16:44, 22F
→
08/21 16:44,
4年前
, 23F
08/21 16:44, 23F
→
08/21 16:45,
4年前
, 24F
08/21 16:45, 24F
→
08/21 16:45,
4年前
, 25F
08/21 16:45, 25F
→
08/21 16:46,
4年前
, 26F
08/21 16:46, 26F
→
08/21 16:46,
4年前
, 27F
08/21 16:46, 27F
→
08/21 16:46,
4年前
, 28F
08/21 16:46, 28F
推
08/21 18:15,
4年前
, 29F
08/21 18:15, 29F
推
08/21 20:26,
4年前
, 30F
08/21 20:26, 30F
→
08/22 00:54,
4年前
, 31F
08/22 00:54, 31F
推
08/22 13:51,
4年前
, 32F
08/22 13:51, 32F
→
08/22 13:51,
4年前
, 33F
08/22 13:51, 33F
→
08/22 13:51,
4年前
, 34F
08/22 13:51, 34F
推
08/22 14:28,
4年前
, 35F
08/22 14:28, 35F
→
08/22 14:29,
4年前
, 36F
08/22 14:29, 36F
→
08/23 13:06,
4年前
, 37F
08/23 13:06, 37F
→
08/23 13:06,
4年前
, 38F
08/23 13:06, 38F
→
08/23 23:42,
4年前
, 39F
08/23 23:42, 39F
討論串 (同標題文章)
Soft_Job 近期熱門文章
26
60
PTT職涯區 即時熱門文章
-31
112
16
24