加载中…
个人资料
Breeze
Breeze
  • 博客等级:
  • 博客积分:0
  • 博客访问:79,476
  • 关注人气:17
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
博文
标签:

杂谈

分类: 数据结构·算法

【摘要】

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

【主题】

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

【内容】

1. 小题描述

      豆子过桥问题描述如下:

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

标签:

b-tree

b树

关键码

关键字

叶结点

分类: 数据结构·算法

【摘要】

      最近在看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树,其定义如下:

  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有