一、二叉树 1、二叉树的概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree），其次序不能任意颠倒。 2、性质 （1）若二叉树的层次从0开始，则在二叉树的第i层至多有2^i个结点(i>=0)； （2）高度为k的二叉 ...
分类：
其他好文 时间：
2018-05-27 10:39:06
阅读次数：
205
博客地址：http://www.moonxy.com 关于AD 域服务器搭建及其使用，请参阅：AD 域服务简介（一） - 基于 LDAP 的 AD 域服务器搭建及其使用 Java 获取 AD 域用户，请参阅：AD 域服务简介（二）- Java 获取 AD 域用户 一、前言 在日常的开发中，为了实现单 ...
分类：
编程语言 时间：
2018-05-16 00:28:06
阅读次数：
273
一、摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用 ...
分类：
数据库 时间：
2018-05-02 02:26:07
阅读次数：
202
项目中常用的 19 条 MySQL 优化方案 声明一下：下面的优化方案都是基于 “ Mysql-索引-BTree类型 ” 的 一、EXPLAIN 做MySQL优化，我们要善用 EXPLAIN 查看SQL执行计划。 下面来个简单的示例，标注(1,2,3,4,5)我们要重点关注的数据： 二、SQL语句中 ...
分类：
数据库 时间：
2018-04-22 22:44:10
阅读次数：
329
98. Validate Binary Search Tree 题目 解析 需要注意的是，左子树的所有节点都要比根节点小，而非只是其左孩子比其小，右子树同样。这是很容易出错的一点是，很多人往往只考虑了每个根节点比其左孩子大比其右孩子小。如下面非二分查找树，如果只比较节点和其左右孩子的关系大小，它是满 ...
分类：
其他好文 时间：
2018-04-14 16:23:29
阅读次数：
145
索引的含义和特点: 索引是单独的丶储存在磁盘上的数据库结构,它们包含着对数据表里所有记录的引用指针.用于提高数据库查询速度. myqsl:支持btree和hash 注意:myisam和innodb只支持btree索引 四个优点 1.通过创建唯一索引,可以保证数据库表中每一行数据的唯一性 2.可以大大 ...
分类：
数据库 时间：
2018-04-10 19:44:24
阅读次数：
194
一、提交dist文件夹到ng-pages分支 二、提交所有文件到ng-pages分支 三、更新 ...
分类：
其他好文 时间：
2018-04-08 13:15:24
阅读次数：
122
MySQL数据库高级（六）——索引一、索引简介1、索引简介索引（Index）是帮助MySQL高效获取数据的数据结构。在MySQL中，索引属于存储引擎级别的概念，不同存储引擎对索引的实现方式是不同的。MyISAM和InnoDB存储引擎只支持BTREE索引， MEMORY/HEAP存储引擎支持HASH和BTREE索引。2、索引的优点A、提高数据检索效率，降低数据库的IO成本。B、
分类：
数据库 时间：
2018-04-06 20:25:29
阅读次数：
189
oracle常见的索引是BTree索引和Bitmap索引。 BTree索引特点： 默认索引 适合大量增删改查 不能用or操作符 适合高基数的列（即唯一值多） 创建sql：create index lie_idx1 on table(liename); Bitmap索引特点： 做update代价非常高 ...
分类：
数据库 时间：
2018-04-01 01:05:29
阅读次数：
207
Btree索引和哈希索引(索引是一种数据结构，提高查询，排序，分组速度) Btree索引的数据结构是平衡二叉树，时间复杂度为lgN 哈希索引的数据结构是一个Hash函数，时间复杂度为O(1)，数据输入Hash函数，输出一个数据行Address 劣势：内存空间会有冗余不一定是紧密排列的；不利于范围查询 ...
分类：
数据库 时间：
2018-03-18 01:23:18
阅读次数：
303
