B-tree

MongoDB 基础（三）mongodb 中的索引使用

MongoDB中的索引和其他数据库索引类似，也是使用B-Tree结构。MongoDB的索引是在collection级别上的，并且支持在任何列或者集合内的文档的子列中创建索引。 
kk185800961·2015-04-26 18:00

二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree）的比较

我们这个专题介绍的动态查找树主要有：二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree)。这四种树都具备下面几个优势：(1)都是动态结构。
KingCat666·2015-04-24 16:00

oracle Index Unique Range Bitmap

IndexUniqueScan唯一索引(B-tree)Indexuniquescanisoneofthemostefficientwaysofaccessingdata.ThisaccessmethodisusedforreturningthedatafromB-treeindexes.Theoptimizerchoosesauniquescanwhenallcolumnsofaunique
dingsai88·2015-04-24 10:00

sql的简单提高效率方法

效率极差），尽量用表关联代替select要指定列，不要*（*会读入所有数据，而指定列则只提取涉及的列，减少io）尽量有where（减少读取量），where操作列尽量有索引（加快查询）（mysql索引使用B-Tree
longshenlmj·2015-04-23 16:01

Sophia：为高负载而设计的可嵌入K/V数据库

Sophia和其架构来源于对原始算法约束的研究和重新思考，如目前日益流行的基于日志文件的数据结构（LSM-tree、B-tree等）。
李小兵·2015-04-22 00:00

二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree）的比较

我们这个专题介绍的动态查找树主要有：二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree)。这四种树都具备下面几个优势：(1)都是动态结构。
keda8997110·2015-04-15 11:00

MYSQL INNODB索引

本章节主要是学习INNODB存储引擎中最常用的索引类型：聚簇索引和B-Tree索引       在INNODB存储引擎中表其实是oracle中类似的聚簇表而不是普通的堆表。
jason_507·2015-04-06 22:08

基于哈希的索引和基于树的索引有什么区别?

Hash索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以Hash索引的查询效率要远高于B-Tree索引。
usench·2015-04-04 22:00

查找算法--树表查找之B树

因为B树的原英文名称为B-tree，而国内很多人喜欢
hm4123660·2015-03-31 20:00

查找算法--树表查找之B树

因为B树的原英文名称为B-tree，而国内很多人喜欢把B-t
hm4123660·2015-03-31 20:00

查找算法--树表查找之B树

因为B树的原英文名称为B-tree，而国内很多人喜欢把B-t
hm4123660·2015-03-31 20:00

B-Tree/BTree 的Java实现

packagemain; publicclassBTree{ BTreeNoderoot;//Pointertorootnode intt;//Minimumdegree BTree(int_t){ t=_t; } voidtraverse(){ if(root!=null) root.traverse(); } //functiontosearchakeyinthistree BTree
guotong1988·2015-03-30 11:00

MySQL的btree索引和hash索引的区别

Hash索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以Hash索引的查询效率要远高于B-Tree索引。
mxdxm·2015-03-27 17:00

B-Tree/BTree 的Java实现

publicclassBTree,Value>{ privatestaticfinalintM=4;//maxchildrenperB-treenode=M-1 privateNoderoot;//rootoftheB-tree privateintHT;//heightoftheB-tree privateintN;//numberofkey-valuepairsintheB-tree //
guotong1988·2015-03-26 10:00

高性能Mysql读书笔记(2)- Mysql 的索引

默认情况下Mysql索引都是指B-Tree索引.但InnoDB存储数据时会按照聚簇索引（即B+树）的方式存储，在此基础上我们可以再建二级索引（除开聚簇索引，建在表上的其他索引都成为二级索引，在innodb
特洛伊-·2015-03-24 18:19

[数据结构复习]B树B+树

因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-树是一种树，而B树又是一种一种树。
Hyman1994·2015-03-24 15:00

[数据结构复习]B树B+树

因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-树是一种树，而B树又是一种一种树。
Hyman1994·2015-03-24 15:00

NoSql中的B-tree、B+tree和LSM-tree

总结：1、B+树将数据完全排序，读数据时很快，但当要修改数据时，就需要将新入数据下面的数据重新排位，特别是当写入的数据排在较高的位置时，需要大量的移位操作才能完成写入。2、SLM牺牲部分的读性能，从而提高写性能：将数据分散到多个有序列表中，每个列表保存一部分数据，这样读取数据时，就需要先查找在哪个有序列表，再从这个列表中读取具体数据，但是写的时候，受影响的数据就会减少，从而减少写入时间。有以下2种
jediael_lu·2015-03-15 18:00

MySQL 索引

索引优化应该是对查询性能优化最有效的手段了，索引能够轻易将查询性能提高几个数量级； 索引的优点索引大大减少了服务器需要扫描的数据量：即让服务器快速定位到表的指定位置，而不需要全表扫描；索引可以帮助服务器避免排序和临时表：如常见的B-Tree
五大三粗·2015-03-11 20:00

oracel 创建索引原则

一、B-Tree索引1.  
seelye·2015-03-09 17:00

PostgreSQL-01学习--索引

stephen-liu74/archive/2012/06/08/2315679.html   一、索引的类型：    PostgreSQL提供了多　　种索引类型：B-Tree
arenzhj·2015-03-07 09:00

PostgreSQL-学习-06--索引

PostgreSQL 提供了好几种索引类型：B-tree, Hash, GiST, GIN 。每种索引类型都比较适合某些特定的查询类型，因为它们用了不同的算法。
arenzhj·2015-03-03 15:00

经常重建索引

在 PostgreSQL 版本7.4之前，我们经常有必要避免"索引膨胀"，因为缺乏在B-tree索引内部的空间恢复机制。
angie_hawk7·2015-01-30 21:00

由浅入深探究mysql索引结构原理、性能分析与优化

第一部分：基础知识 第二部分：MYISAM和INNODB索引结构 1、 简单介绍B-tree B+ tree树 2、 MyisAM索引结构 3、 Annode索引结构 4、 MyisAM
abc123456789cba·2015-01-28 00:00

MySQL索引优化

创建索引的语法如下：索引的存储类型目前有两种（B-Tree和Hash），具体和表的模式相关：MySQL如何使用索引索引用于快速找出在某个列中有一特定值的行。
IIIThSoul·2015-01-15 18:00

B-Tree索引在sqlserver和mysql中的应用

在谈论数据库性能优化的时候，通常都会提到“索引”，但很多人其实没有真正理解索引，并没有搞清楚索引为什么能加快检索速度，以至于在实践中并不能很好的应用索引。事实上，索引可以说是最廉价而且十分有效一种优化手段，一般而言，设计优良的索引对查询性能优化确实能起到立竿见影的效果。相信很多读者，都了解和使用过索引，可能也看过或者听过”新华字典“、”图书馆“之类比较通俗描述，但是对索引的存储结构和本质任然还比较
Candy_Desire·2015-01-13 17:00

oracle 反向键索引的原理和用途（减少索引热点块）！

我们知道Oracle会自动为表的主键列建立索引，这个默认的索引是普通的B-Tree索引。对于主键值是按顺序(递增或递减)加入的情况，默认的B-Tree索引并不理想。
sukangqing123·2015-01-05 13:00

oracle反向索引

我们知道Oracle会自动为表的主键列建立索引，这个默认的索引是普通的B-Tree索引。对于主键值是按顺序(递增或递减)加入的情况，默认的B- Tree索引并不理想。
sukangqing123·2015-01-05 09:00

latch与lock区别

github.com/sdg-sysdev/bdb-study/blob/master/btree_locking.txt】B-TREElocking需要区分两种情况:1.并发的数据库事务在查询或修改数据库内容时对B-TREE
Michaelzhangyy·2015-01-04 10:09

B-tree介绍

描述B树类似于红黑树，不同于红黑树的地方在于，B树的一个节点，不是保存一个key值，而是保存多个key。并且这些key值是按从小到大顺序保存。另外一个不同于红黑树的地方在于，红黑树的节点分支最多有两个，但是B树可以有多个，至于有多少个，跟保存的key值有关系。而且B树的各个分支的高度都是一样的。一个简单的B树属性1.B树的每个节点x需要保存如下信息:   a.节点中key的数量,记做N[x]   
zhangt85·2014-12-29 11:00

ORACLE 索引原理

（本文内容均整理自万能的INTERNET）B-TREE索引一个B树索引只有一个根节点，它实际就是位于树的最顶端的分支节点。可以用下图一来描述B树索引的结构。
Zero零_度·2014-12-15 20:00

人人都是 DBA（VII）B 树和 B+ 树

B树（B-Tree）是为磁盘等辅助存取设备设计的一种平衡查找树，它实现了以O(logn)时间复杂度执行查找、顺序读取、插入和删除操作。
匠心十年·2014-12-08 08:00

MySQL索引的Index method中btree和hash的区别

Hash索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以Hash索引的查询效率
testcs_dn·2014-12-05 11:00

聚簇索引详解（转）

InnoDB使用B-Tree来实现聚簇索引，并把索引和数据存放在同一结构中。在有聚簇索引的表中，索引和行是存放在同一个叶子节点（B-Tree）中的。"
happyyuer521·2014-11-28 18:07

聚簇索引详解

InnoDB使用B-Tree来实现聚簇索引，并把索引和数据存放在同一结构中。在有聚簇索引的表中，索引和行是存放在同一个叶子节点（B-Tree）中的。"
happyyuer521·2014-11-28 18:07

SQL Tuning 基础概述05 - Oracle 索引类型及介绍

一、B-Tree索引三大特点：高度较低、存储列值、结构有序1.1利用索引特性进行优化外键上建立索引：不但可以提升查询效率，而且可以有效避免锁的竞争（外键所在表delete记录未提交，主键所在表会被锁住）
AlfredZhao·2014-11-27 23:00

mysql 索引优化 btree hash rtree

mysql里目前只支持4种索引分别是:b-tree,full-text,hash以及r-tree索引 b-tree索引应该是mysql里最广泛的索引的了,除了archive,基本所有的存储引擎都支持它
saintsaya·2014-11-25 12:00

mysql 索引优化 btree hash rtree

mysql里目前只支持4种索引分别是:b-tree,full-text,hash以及r-tree索引b-tree索引应该是mysql里最广泛的索引的了,除了archive,基本所有的存储引擎都支持它.1
saintsaya·2014-11-25 04:00

B-Tree索引在sqlserver和mysql中的应用

在谈论数据库性能优化的时候，通常都会提到“索引”，但很多人其实没有真正理解索引，并没有搞清楚索引为什么能加快检索速度，以至于在实践中并不能很好的应用索引。事实上，索引可以说是最廉价而且十分有效一种优化手段，一般而言，设计优良的索引对查询性能优化确实能起到立竿见影的效果。相信很多读者，都了解和使用过索引，可能也看过或者听过”新华字典“、”图书馆“之类比较通俗描述，但是对索引的存储结构和本质任然还比较
dinglang_2009·2014-11-23 23:00

[置顶] B-Tree索引在sqlserver和mysql中的应用

在谈论数据库性能优化的时候，通常都会提到“索引”，但很多人其实没有真正理解索引，并没有搞清楚索引为什么能加快检索速度，以至于在实践中并不能很好的应用索引。事实上，索引可以说是最廉价而且十分有效一种优化手段，一般而言，设计优良的索引对查询性能优化确实能起到立竿见影的效果。相信很多读者，都了解和使用过索引，可能也看过或者听过”新华字典“、”图书馆“之类比较通俗描述，但是对索引的存储结构和本质任然还比较
dinglang_2009·2014-11-23 23:00

MySQL深入06-索引

索引优化应该是对查询性能优化最有效的手段了，索引能够轻易将查询性能提高几个数量级；索引的优点索引大大减少了服务器需要扫描的数据量：即让服务器快速定位到表的指定位置，而不需要全表扫描；索引可以帮助服务器避免排序和临时表：如常见的B-Tree
maxsong·2014-11-19 22:36

创建高性能索引

索引类型通常所说的索引都是B-Tree索引，存储引擎以不同的方式使用B-Tree索引，性能各不相同，各有优劣。例如：MyISAM使用前缀压缩技术使得索引更小，但InnoDB则按照原数据格式进行存储。
java_4_ever·2014-11-14 13:00

平衡查找树之B树

维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(logn)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。
c________________j·2014-11-13 18:00

基本存储引擎比较

Hash索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以Hash索引的查询效率要远高于B-Tree索引。
map_lixiupeng·2014-11-07 19:00

B- Tree 和 B+ Tree

一棵度为m的B-tree应满足的性质： 每个结点的子结点个数≤m； 根结点若不是叶子结点，它至少有两个子结点 除根和叶子结点外，每个结点的子结点个数≥ [m/2] 所有的叶子结点都出现在同一层
andrew__·2014-11-03 20:00

老道关于分区表的管理（四） 分区索引篇

GLOBALindex 指向任何分区中的行 索引可以分区或不分区 表可以是分区表或非分区表 全局分区索引只能是范围分区 分区键必须是索引的前缀 一个b-tree结构索引跨所有分区 优点:高效访问个另单条记录
daohengshangqian·2014-10-30 10:00

数据库进阶系列之一：漫谈数据库索引

……]  二、B-Tree我们常见的数据库系统，其索引使用的数据结构多是B-Tree或者B+Tree。例如，MsSql使用的是B+Tree，Ora
yang_best·2014-10-29 15:00

MySQL的btree索引和hash索引的区别

Hash索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以Hash索引的查询效率要远高于B-Tree索引。
haorengoodman·2014-10-15 16:00

MySQL的btree索引和hash索引的区别

MySQL的btree索引和hash索引的区别(转) hash 索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的
无量·2014-10-11 10:00

MySQL的btree索引和hash索引的区别

MySQL的btree索引和hash索引的区别(转) hash 索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的
无量·2014-10-11 10:00
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他