作者vity (逍遥盃-佛得)
看板Database
标题[徵文] Database Systems: The Complete Book
时间Tue Apr 14 20:30:10 2015
书籍名称:Database Systems: The Complete Book (2nd Edition)
http://www.amazon.com/Database-Systems-Complete-Book-Edition/dp/0131873253
书籍官方网站:
http://infolab.stanford.edu/~ullman/dscb.html
内容:
以前作者写了两本书,一本资料库,一本资料库实作,後来作者把两本改写成一本。
资料库实作的部分是其他书籍无法找到,而其他资料库书籍有的,这本也有。
该内容讲述资料库引擎如何编译SQL query,资料怎麽存入硬碟,怎麽读取、建索引。
以及如何让SQL处理得更快,怎麽列举可能的SQL实作方式,然後估计成本,
选成本最小的执行。如join ordering的动态规划演算法,
各种不同的join演算法,如hash join、sort-merge join等等。
具体来说,这本书独特的是以下内容:
table page、cache、buffer pool management、b-tree、query最佳化,
涵盖各种operators的实作,
如select、join、external mergesort。
和memory不够时,two-pass甚至multi-pass的演算法及其成本估计
心得:
大部分资料库的书籍都没有把资料库实作讲得很深入,至於与其他书籍有重叠的部分,
个人就不多做评论,因为一定是青菜萝卜各有所好。
若搭配能实作的code,边参考postgre sql边参考本书,相信能理解更多。
今年的Turing award颁给了资料库领域,之後会有更多类似的书籍吧。
适合阅读者:
对资料库已有认识,想知道怎麽让资料库系统更有效率的读者
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 130.149.213.48
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Database/M.1429014620.A.E32.html
1F:推 gun5566: 推!! 04/15 00:50
2F:推 wilsmart: 这本内容看起来不错 打算入手来研究了 04/23 01:19