Given an array of numbers, verify whether it is the correct preorder traversal sequence of a binary search tree. You may assume each number in the seq ...
分类：
其他好文 时间：
2018-10-02 14:20:32
阅读次数：
165
1、定长和不定长要区分开 2、不常用的列和常用的列分开存 3、增加冗余，反范式化 4、btree索引，就是用树形结构存储在磁盘上，其中操作是用2分发，找一个中间点，然后把大比这个大的分在一边，小的放在一边，然后当你查询的时候，从数字头开始，大小分开找，这个适合区间查找，不适合一个一个找 5、hash索引，就是当你存储在硬盘的数据，先给你一个地址，然后你下次来找的时候直接用那个地址找到那个值
分类：
数据库 时间：
2018-09-26 22:10:25
阅读次数：
215
在工程中，很多时候二叉树一旦建立就不会轻易改动，这样的二叉树就用于遍历，我们讲了先序遍历、中序遍历、后续遍历三种方式，都是递归完成的，在工程中，如果对一棵二叉树反复的执行遍历，效率很低，递归的效率是比较低的。 改进的做法就是将遍历的结果保存下来，下一次遍历时直接用这个结果。 在工程中另一种需求就是， ...
分类：
其他好文 时间：
2018-09-24 16:58:38
阅读次数：
144
BTree.h中添加删除操作： 测试程序如下： 结果如下： 添加清除操作： 小结： ...
分类：
其他好文 时间：
2018-09-24 11:35:28
阅读次数：
202
递归功能函数： 功能函数如下： degree的递归功能函数如下： 我们去掉了冗余代码，用数组和for循环的方式实现。 如果不用这个方式，将会出现两段相似的代码。 如下： 总的Btree.h如下： 测试程序如下： 结果如下： ...
分类：
其他好文 时间：
2018-09-24 11:34:27
阅读次数：
202
导读 在MySQL里常用的索引数据结构有B+树索引和哈希索引两种，我们来看下这两种索引数据结构的区别及其不同的应用建议。 二者区别 备注：先说下，在MySQL文档里，实际上是把B+树索引写成了BTREE，例如像下面这样的写法： CREATE TABLE t(aid int unsigned not ...
分类：
数据库 时间：
2018-09-14 00:08:52
阅读次数：
231
#ifndef BTree_hpp #define BTree_hpp #include "Vector.hpp" #define BTNodePosi(T) BTNode* //B-树节点位置 //B-树节点模版类 template struct BTNode{ BTNodePosi(T) par... ...
分类：
其他好文 时间：
2018-09-10 17:58:03
阅读次数：
142
1. 数据库索引： 索引就像是书的目录，是与表或视图关联的磁盘上结构，可以加快从表或视图中检索行的速度。索引中包含由表或视图中的一列或多列生成的键。这些键存储在一个结构（BTree）中，使SQL可以快速有效地查找与键值关联的行。 2. 为什么要建立索引，即索引的优点： ① 建立索引的列可以保证行的唯 ...
分类：
数据库 时间：
2018-09-08 14:07:49
阅读次数：
188
使用 gin() 创建全文索引后，虽然有走索引，但是当结果集很大时，查询效率还是很底下， 背景： keyword 表中有八千万行数据，建立了 gin( keyword_participle ) 索引，以及其他排序字段的 BTREE 索引 分析：当查询当个单词时，虽然有走全文索引，但是由于返回的结果集 ...
分类：
数据库 时间：
2018-09-07 15:07:28
阅读次数：
424
1、定义 对数据库表的一列或多列的值进行排序的一种结构(Btree方式)=(相当于二分查找法) 2、优点 加快数据检索速度 3、缺点 1、占用物理存储空间 2、当对表中数据更新时,索引需要动态维护,降低数据维护速度 4、索引示例 1、开启运行时间检测 ：set profiling=1; 2、执行查询 ...
分类：
其他好文 时间：
2018-09-02 11:08:04
阅读次数：
205
