在已知的二叉查找树中插入节点，当然插入后的节点会位于叶子上，如果插入的数据与原来就有的数据相同，那么就不插入，当然如果在树的结构中增加一个代表数据重复次数的成员或是另开一个数据结构保存重复次数。主要函数如下： 1 BTree *insertNode(BTree *root,int data) 2 {...
分类：
其他好文 时间：
2014-11-27 00:09:47
阅读次数：
278
这是另外另一个根据后缀表达式进行翻译的实现方法，主要利用栈和二叉树利用的自定义头文件如下1.二叉树基本定义btree.h 1 #ifndef _btree_h_ 2 #define _btree_h_ 3 4 #include "iostream" 5 #include "stdlib.h" 6 ....
分类：
其他好文 时间：
2014-11-26 01:12:59
阅读次数：
245
Hash索引与 Btree索引的区别http://database.51cto.com/art/201010/229525.htmCreating Indexes/Sorting on very large tables in Mysqlhttp://li.angshan.blog.163.com/...
分类：
数据库 时间：
2014-11-25 22:43:01
阅读次数：
251
代码实现
#include
#include
#include
typedef struct node
{
char data;//节点数据元素
struct node *lchild;//指向左孩子
struct node *rchild;//指向右孩子
}BiNode,*BTree;
void GetPreOrder(char *last,char *mi...
分类：
其他好文 时间：
2014-11-22 13:24:52
阅读次数：
174
摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MyS...
分类：
数据库 时间：
2014-11-21 15:56:09
阅读次数：
438
从一道题开始分析：
假设某个表有一个联合索引（c1,c2,c3,c4）一下——只能使用该联合索引的c1,c2,c3部分
A where c1=x and c2=x and c4>x and c3=x
B where c1=x and c2=x and c4=x order by c3
C where c1=x and c4= x group by c3,c2
D where c1=? a...
分类：
数据库 时间：
2014-11-16 12:10:38
阅读次数：
158
摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索...
分类：
数据库 时间：
2014-11-11 19:22:36
阅读次数：
337
用phpmyadmin导入数据提示USING BTREE 错误，原因是mysql不兼容，因为mysql 5.14版本之前不认识 USING BTREE，sql执行到这一段就进行不下去了。解决方法如下，打开sql文件找到如下代码段
CREATETABLE `dede_purview` (
`mid` mediumint(8) DEFAULT'0',
`typeid` s...
分类：
数据库 时间：
2014-11-08 12:06:27
阅读次数：
208
看了一下树的定义，一些基本的操作，遍历，获取节点数，获取深度等等。。这里参考了西电版的数据结构，基本用的都是递归实现的。很多说明代码中都有，每个方法我都测了一下，这里我把节点类BTreeNode作为内部类放到了BTree中，方便一下。其实可以拿出来。还有我用的是二叉链表实现的树的存储,因为java ...
分类：
编程语言 时间：
2014-11-03 22:17:08
阅读次数：
200
bcache是按照SSD特性来设计的，只按擦除桶大小进行分配，使用btree和日志混合方法来跟踪缓存数据，缓存数据可以是桶上的任意一个扇区。bcache最大程度上减少了随机写的代价，它按顺序填充一个桶，重新使用时只需将桶设置为无效。bcache支持写直达和回写策略。回写默认情况下是..
分类：
系统相关 时间：
2014-10-15 20:59:11
阅读次数：
1433
