2015年8月26日

【转】B-树小结汇总

摘要： 原文链接 http://www.cnblogs.com/biyeymyhjob/archive/2012/07/25/2608412.html#top本文很多内容均来源于网络，经过修改，因来源众多，不一一指出 当查找的文件较大，且存放在磁盘等直接存取设备中时，为了减少查找过程中对磁盘的读写次数，　提... 阅读全文

posted @ 2015-08-26 19:25 develooop 阅读(160) 评论(0) 推荐(0) 编辑

【转】B树、B-tree B+树、B*树

摘要： 原文链接 http://www.linuxidc.com/Linux/2014-11/109103.htmBST即二叉搜索树：1.所有非叶子结点至多拥有两个儿子（Left和Right）；2.所有结点存储一个关键字；3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如：B-树... 阅读全文

posted @ 2015-08-26 13:28 develooop 阅读(162) 评论(0) 推荐(0) 编辑

导航

AmazingCounters.com