哪本書是在實際案例中介紹資料結構與演算法的 不要馬克阿倫維斯或嚴蔚敏主編的那樣的教材!

時間 2021-06-07 13:37:05

1樓:xiaodan zhuang

《資料庫系統實現》

從儲存開始, 索引方面就有 B-樹,雜湊表,R-樹,KD-樹,四叉樹,位圖,壓縮演算法等等。

查詢方面,設計 sql parser ,基本編譯原理都會用到的語法樹, DAG,NFA/DFA 等等,特別是各種圖 CFG PDG 之類,暫存器優化染色原理,鍊錶、排序也不用說,也是大量用到。SQL 優化涉及關係代數,連線樹等等。

併發控制和事務,涉及鎖,lock-less/free 資料結構,鎖表,多版本樹,多粒度鎖等等,死鎖檢測用到圖,事務排程涉及優先佇列,無鎖佇列等等。

再到分布式,MapReduce 並行架構,分布式事務的兩階段提交2PC,3PC 協議,節點發現的 GOSSIP 協議等等。

最後還講到資料探勘相關,各種相似度演算法 Jaccard 度量、最小雜湊等,資料聚類的 K-Means等, 搜尋引擎的 PageRank 演算法

資料庫系統作為乙個高度複雜的基礎軟體,可以說是對演算法和資料結構的綜合應用,也能看到實際工程中的各種考量和權衡。

是哪本書帶你開啟了閱讀的旅程?

於飛 是三年級時的一本 當代小學生 基本每星期一本。我爺爺是老師,他把學校沒人看的書拿回家裡 劃掉 以及現在想想內容胡編亂造的 太陽報 據說作者都是小孩兒,怪不得 從此開啟奇幻之旅 月亮與六便士 十萬個為什麼 很小的時候看的薄薄的幾本 有很多問題在書上看到之後才發現,明明遇到過但從沒想過為什麼比如人...

在去哪網查航班,機型寫的是空客320(中),實際小型機,要求全額退款,被拒絕,應該去哪申訴?

SSD EnTaro 適航審定按座位來分,320是中型客機 ATC按最大起飛重量MTOW來算 A320算是輕型客機 當然了你買了A320的票 你坐上了learjet 甚至是cessna 那就民航局直接去投訴啊 滑稽 王徘同學 那你坐的是啥?190?145?新舟60?更換機型是航空公司的權利,在你們的...

《思考致富》這本書是吹牛多過實際用處,還是有某些可以借鑑之處?

徐友鑫 個人感覺前幾章寫的比較好,想致富或想成功,需要強烈的慾望 信念 想象力 決心 毅力 明確目標 明確計畫 不拖延 執行力等等,但是感覺後面幾個觀點有湊數的嫌疑,看到後面兩章感覺就是玄學了,脫離了實際,舉的例子不恰當 生搬硬套。 狂奔的菠蘿 說的實話吧。一 傳授成功學的人,往往都是依賴 講成功學...