Henry Z's blog
changchen.me
之前学DBMS的时候接触到B Tree, 但当时懵懵懂懂我的对B Tree的操作也是一知半解. 今天看了书(主要是严谨的定义和完整的伪代码流程), 感触颇深, 以此博客记录一下. B Tree的定义: (看上去这些定义好像很啰嗦没什么意思, 但花点时间搞清楚后, 看伪代码和下文会清晰很多.) 每个节点x有以下的性质 x.n → 一个节点中关键字的个数. x.key1 <= x.key2 <= x.…
讨论
登录后参与讨论
还没有评论，来说第一句吧。