[Database] 数据库B树
摘要：
总结自《算法导论》一、数据结构定义二、操作1、查找2、插入3、删除一、B树是针对磁盘存储而设计的一种数据结构，在B树种一个node的大小一般就是一个磁盘页的大小，所以非常便于IO操作。针对某个特定的B树都会定义一个t值，表示的意思是：除了根节点之外的内部节点最多有2*t个孩子，最少有t个孩子，相应的... 阅读全文
posted @ 2015-10-31 20:02 F_G 阅读(260) 评论(0) 推荐(0) 编辑