本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。文章主要内容分为三个部分。第一部分主要从数据结...
分类：
数据库 时间：
2015-04-22 18:15:49
阅读次数：
206
MySQL索引分为普通索引、唯一性索引、全文索引、单列索引、多列索引等等。这里将为大家介绍着几种索引各自的用途。一、 MySQL: 索引以B树格式保存 Memory存储引擎可以选择Hash或BTree索引，Hash索引只能用于=或的等式比较。 1、普通索引：create index on T...
分类：
数据库 时间：
2015-04-20 16:16:41
阅读次数：
170
#include
using namespace std;
class btree
{
public:
btree *left;
btree *right;
int data;
btree(int i):left(NULL),right(NULL),data(i){}
~btree();
void insert(int a);
static void inorder(...
分类：
编程语言 时间：
2015-04-16 23:49:18
阅读次数：
372
题目
2-3-4树是B树的特例，是度为2的B树。在B树这篇博客中，我们实现的B树是一个模板，因此要得到2-3-4树，即度为2的B树非常容易，只要如是声明就可以了——Btree bt，其中int是所存元素类型。
在本题中，要实现的是2-3-4树的链接与分裂。参看红黑树的连接操作我们不难得到2-3-4树的链接方法。现在，我们对于2-3-4树的链接也予以推广，即实现任意度数的B树...
分类：
编程语言 时间：
2015-04-11 09:05:41
阅读次数：
146
摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MyS...
分类：
数据库 时间：
2015-04-05 15:48:13
阅读次数：
210
摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MyS...
分类：
数据库 时间：
2015-03-17 00:45:33
阅读次数：
271
#include <iostream>
#include <string>
using namespace std;
typedef struct BiTNode
{
int data;
int flag;
BiTNode *lchild,*rchild;
} BTNode,BTree;
//二叉排序树的查找非递归算法
//在二叉...
分类：
其他好文 时间：
2015-02-13 16:47:02
阅读次数：
129
在使用navicat for mysql 10.0.10将服务器上生成的数据库备份还原到本地数据库时，出现以下问题：[Err] 1064 - You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use ...
分类：
数据库 时间：
2015-01-25 13:52:26
阅读次数：
455
题意 给你二叉树的先序序列和中序序列 求它的后序序列
先序序列的第一个一定是根 中序序列根左边的都属于根的左子树 右边的都属于右子树 递归建树就行了
#include
using namespace std;
typedef struct TNode
{
char data;
TNode *lc, *rc;
} node, *BTree;
void build(B...
分类：
其他好文 时间：
2015-01-23 21:40:08
阅读次数：
159
方法1：递归方法：
（1）如果两个节点分别在根节点的左子树和右子树，则返回根节点
（2）如果两个节点都在左子树，则递归处理左子树；如果两个节点都在右子树，则递归处理右子树
bool FindNode(BTree* pRoot, BTree* pNode)
{
if (pRoot == NULL || pNode == NULL)
{
return false;
}
...
分类：
编程语言 时间：
2015-01-13 10:36:26
阅读次数：
231
