博客首页 → B-Tree

最新文章列表

B-tree/B+tree/B*tree(转)

   B~树                1.前言： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树 (Red-Black Tree )，B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构，其查找的时间复杂度O(log2N)与树的深度相关，那么 ...
算法数据结构B-Tree 
henu_zhangyang 评论(0) 有1318人浏览 2015-09-21 20:25

Balanced Search Tree

1.  2-3 tree     a)  Allow 1 or 2 keys per node.         1)  2-node: one key, two children.         2)  3-node: two keys, three children.     b)  Perfect balance: Every path from ...
Balanced Search Tree2-3 TreeRed Black TreeB-treeBST 
leonzhx 评论(0) 有694人浏览 2013-10-11 20:41

Bitmap位图索引"高昂代价"与B-Tree比较

通过以下实验，来验证Bitmap位图索引较之普通的B-Tree索引锁的“高昂代价”。位图索引会带来“位图段级锁”，实际使用过程一定要充分了解不同索引带 ...
BitmapB-Tree 
KelivenLin 评论(0) 有675人浏览 2012-10-10 08:54

B-Tree B+Tree 比较

B树        即二叉搜索树：        1.所有非叶子结点至多拥有两个儿子（Left和Right）；        2.所有结点存储一个关键字；        3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进入左儿子；如果比结点关键字大，就进入 ...
B-Tree 
liuhun3083053 评论(0) 有1502人浏览 2012-03-08 22:37

(转载)MySQL索引背后的数据结构及算法原理

原文地址:http://www.codinglabs.org/html/theory-of-mysql-index.html#nav-2 摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持 也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱， ...
mysql数据结构索引B+TREEB-TREE 
z32556601 评论(0) 有1017人浏览 2011-11-21 15:37

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

hash 索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问 ...
Hash索引B-Treebtree 
sassds 评论(0) 有907人浏览 2011-10-12 11:41

ch06 oracle索引

--------------------------------------oracle索引------------------------ 1．what 索引:在数据库的表或者视图上创建的对象,使用树状结构存储. 2．why 提高对含有大量记录的表的查询效率 通过快速定位数据的方法，减少磁盘I/O操作； 3．索引的类型(6种) ---B-Tree索引（不指定任何选项的创建方 ...
oracleB树索引索引B-Tree唯一索引 
fangyong2006 评论(0) 有1158人浏览 2010-09-20 15:28

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics