B-Tree热门博客列表 - ITeye博客频道

博客专栏推荐

本月博客排行

年度博客排行

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) 有1304人浏览 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 Tree 2-3 Tree Red Black Tree B-tree BST

leonzhx 评论(0) 有684人浏览 2013-10-11 20:41

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

通过以下实验，来验证Bitmap位图索引较之普通的B-Tree索引锁的“高昂代价”。位图索引会带来“位图段级锁”，实际使用过程一定要充分了解不同索引带 ...

Bitmap B-Tree

KelivenLin 评论(0) 有657人浏览 2012-10-10 08:54

B-Tree B+Tree 比较

B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进入左儿子；如果比结点关键字大，就进入 ...

B-Tree

liuhun3083053 评论(0) 有1484人浏览 2012-03-08 22:37

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

原文地址:http://www.codinglabs.org/html/theory-of-mysql-index.html#nav-2 摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱， ...

mysql 数据结构索引 B+TREE B-TREE

z32556601 评论(0) 有1012人浏览 2011-11-21 15:37

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

hash 索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问� ...

Hash 索引 B-Tree btree

sassds 评论(0) 有898人浏览 2011-10-12 11:41

ch06 oracle索引

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

oracle B树索引索引 B-Tree 唯一索引

fangyong2006 评论(0) 有1150人浏览 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)

博客人气排行榜

博客电子书下载排行

>>浏览更多下载