从B树谈到R 树 - 程序员面试必备

简单形象的描述出B树的生成，使人较容易理解其思想。

完整实现二叉搜索树，红黑树，AVL平衡树，B树的搜索插入删除基本功能和其它功能。红黑树和B树参考自算法导论。

B树和B+树的详细说明（包括查找、插入、删除等）

300行代码实现B树的增删查

网上很多程序没有注释，代码运行报错。所以精心重写了一下B树的实现。程序结构严谨，有详细的注释，运行没有问题，基于vs2013平台。对于刚学算法的人应该会有很大帮助。

本图书管理基于Qt，有很漂亮的界面，实现了图书采编入库，删除库存，书号查询，作者查询，预约图书，收藏图书等基本功能，还实现了文件的拖拽事件。

数据结构

MySQL的MyISAM、InnoDB引擎默认均使用B+树索引（查询时都显示为“BTREE”），本文讨论两个问题：为什么MySQL等主流数据库选择B+树的索引结构？如何基于索引结构，理解常见的MySQL索引优化思路？索引结构的选择基于这样一个性质：大数据量时，索引无法全部装入内存。为什么索引无法全部装入内存？假设使用树结构组织索引，简单估算一下：假设单个索引节点12B，1000w个数据行，unique索引，则叶子节点共占约100MB，整棵树最多200MB。假设一行数据占用200B，则数据共占约2G。假设索引存储在内存中。也就是说，每在物理盘上保存2G的数据，就要占用200MB的内存，索引:数据

btree.c