一、索引的概念 索引：类似于字典的目录，设置索引可以 加速数据查找，对数据进行约束； 二、索引类型的类型： 主键索引：保证数据唯一性，不能重复+不能为空 普通索引：加速数据查找 唯一索引:加速查找+不能从复 组合索引（多列）： 三、索引的工作原理 1、索引原理： 如果要查找的数据，没有设置索引，会从 ...
分类：
数据库 时间：
2017-06-12 17:45:50
阅读次数：
207
在讨论怎么去重，提出用 direct buffer 建 btree，想到应该有现成方案，于是找到一个好东西： MapDB - MapDB : http://www.mapdb.org/ 以下来自：kotek.net : http://kotek.net/blog/3G_map 3 billion i ...
分类：
编程语言 时间：
2017-06-02 13:37:06
阅读次数：
234
PostgreSQL 支持hstore 来存放KEY->VALUE这类数据， 事实上也相似于ARRAY或者JSON类型。 要高效的使用这类数据，当然离不开高效的索引。我们今天就来看看两类不同的索引对于同一种检索请求的性能问题。假如我们有这样一个原始表。基于str1字段有一个BTREE索引。t_gir ...
分类：
数据库 时间：
2017-05-30 15:44:42
阅读次数：
204
三叉链表示的二叉树定义所畏的三叉链表示是指二叉树由指向左孩子结点、右孩子结点、父亲结点【三叉】的引用（指针）数据和数据组成。 package datastructure.tree.btree; /** * 三叉链表示的二叉树定义 * @author Administrator * */ public ...
分类：
编程语言 时间：
2017-05-27 15:21:17
阅读次数：
265
Linux NFS服务器的简明配置 一、NFS服务简介 NFS 是Network File System的缩写，即网络文件系统。一种使用于分散式文件系统的协定，由Sun公司开发，于1984年向外公布。功能是通过网络让不同的机器、不同的操作系统能够彼此分享个别的数据，让应用程序在客户端通过网络访问位于 ...
分类：
系统相关 时间：
2017-05-22 17:45:27
阅读次数：
287
参考: http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html 一 定义 平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Vel ...
分类：
其他好文 时间：
2017-05-19 21:08:41
阅读次数：
217
索引（在MySQL中也叫键（key））是存储引擎用于快速找到记录的一种数据结构。 索引类型有：Normal，Unique，FullText。 索引方法有：BTREE、HASH。 我有一个user_info的测试表 里面随机生成了300个姓名 一、索引基础 创建一个普通索引： 也可以指定索引的长度： ...
分类：
数据库 时间：
2017-05-13 21:03:11
阅读次数：
347
数据写入方式 1. update-in-place原地更新 2. append-only btree/copy on write tree顺序文件末尾追加 数据被按照特定方式放置，提升读性能，但写性能下降，对b+树和hash更新时需要随机读写： 1. 二分查找，将文件数据有序保存，使用二分查找来完成 ...
分类：
数据库 时间：
2017-05-11 14:36:58
阅读次数：
217
Mysql目前主要有以下几种索引方式：FULLTEXT，HASH，BTREE，RTREE。 那么，这几种索引有什么功能和性能上的不同呢？ FULLTEXT 即为全文索引，目前只有MyISAM引擎支持。其可以在CREATE TABLE ，ALTER TABLE ，CREATE INDEX 使用，不过目 ...
分类：
数据库 时间：
2017-04-30 12:34:10
阅读次数：
252
【题目】 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 ...
分类：
其他好文 时间：
2017-04-28 13:36:21
阅读次数：
133
