【摘要】

      吃豆子过桥,今天遇到的一个智力题。呵呵 以后有时间就总结一下类似的智力小题不仅仅为了解决智力小题而是为了学习解决思路,扩展自己的思路!

【主题】

• 小题描述
• 解决思路
• 扩展思路 

【内容】

1. 小题描述

      豆子过桥问题描述如下：

      一个桥，长80米，一个人过桥，走一米必须吃颗豆子，每次只能最多带60颗。桥这头有无数的豆子，过桥人可以将豆子放在桥上，请问过桥人要想过桥至少要吃多少豆子？

【摘要】

      最近在看Mysql的存储引擎中索引的优化,神马是索引,支持啥索引.全是浮云，目前Mysql的MyISAM和InnoDB都支持B-Tree索引,InnoDB还支持B+Tree索引，Memory还支持Hash.今天从最基础的学起,学习了解BTree,B-Tree和B+Tree。

【主题】

• B-Tree 介绍
• B-Tree 特性搜索插入等
• B+Tree 介绍
• B*Tree 介绍

【内容】

1. B-Tree 介绍

     1970年，R.Bayer和E.mccreight提出了一种适用于外查找的树，它是一种平衡的多叉树，称为B树，其定义如下：