Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a binary tree in which the dept ...
分类：
编程语言 时间：
2016-10-29 19:03:07
阅读次数：
214
问题的本质在于InnoDB初始化AUTO_INCREMENT的方式，在每次重启时，总是算出表上最大的自增值作为最大值，下一次分配从该值开始。这意味着如果在btree右侧叶节点大量删除记录，重启后，自增值可能被重用。这在很多场景下可能导致问题，包括但不限于：主备切换、历史数据迁移等场景。在bug#19 ...
分类：
数据库 时间：
2016-10-10 16:17:24
阅读次数：
247
在高性能并发服务器中，对于共享对象的读写是最常见的操作之一，比如全局配置类对象的并发读取和更新，以及更复杂的如copy on write btree、堆栈等的并发读写，最基本的操作都可以简化理解为通过全局共享的指针，并发读取和更新指针所指向对象的操作。 ...
分类：
其他好文 时间：
2016-09-22 01:00:00
阅读次数：
209
摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用My ...
分类：
数据库 时间：
2016-09-21 14:21:17
阅读次数：
268
在mysql 中，索引可以分为两种类型 hash索引和 btree索引。 什么情况下可以用到B树索引？ 1.全值匹配索引 比如： orderID="123” 2.匹配最左前缀索引查询 比如：在userid 和 date字段上创建联合索引。 那么如果输入 userId作为条件，那么这个userid可以... ...
分类：
数据库 时间：
2016-09-19 01:18:37
阅读次数：
153
1，BTREE是多叉树，多路径搜索树。有N棵子树的节点它包含N-1个关键字，例如，有3个子树的非叶子节点，那么就有2个关键字，每个关键字不保存数据，只用来存储索引（在索引存储数据时，将索引指向关键字的值也存储进来。最终实现key = &get; value结构）。所有的数据最终都要落在叶子节点，所有 ...
分类：
数据库 时间：
2016-09-15 19:08:29
阅读次数：
176
在SQL Server中，Index是BTree（balance tree）结构，每个Page之间都有双向指针链接在一起。Index是在table结构之外，独立存在的存储结构。Index能使查询性能带来飞跃的主要原因是：Index 结构更小，能够更快加载到内存；Index ey物理顺序和逻辑一致，数 ...
分类：
其他好文 时间：
2016-09-04 19:11:34
阅读次数：
208
摘要 本文以MySQL数据库为 研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据 库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用 ...
分类：
数据库 时间：
2016-08-06 23:11:11
阅读次数：
250
（1）索引类型： Btree索引：抽象的可以理解为“排好序的”快速查找结构myisam，innodb中默认使用Btree索引 hash索引：hash索引计算速度非常的快，但数据是随机放置的，无法对范围进行优化，无法利用前缀索引，排序也无法优化memory表里默认使用hash索引 （二）单列索引与多列 ...
分类：
数据库 时间：
2016-07-30 16:40:27
阅读次数：
261
