B+tree

B+树索引 概述

因此在数据库中，B+TREE的高度一般都在2-4层，这意味着查找某一键值最多只需要2-4次IO操作，还OK。
zhangzhaoaaa·2012-10-15 22:00

B-tree/B+tree/B*tree

          B~树               1.前言：动态查找树主要有：二叉查找树（BinarySearchTree），平衡二叉查找树（BalancedBinarySearchTree），红黑树(Red-BlackTree)，B-tree/B+-tree/B*-tree(B~Tree)。前三者是典型的二叉查找树结构，其查找的时间复杂度O(log2N)与树的深度相关，那么降低树的深度自然
c__ilikeyouma·2012-10-05 17:00

B_TREE B+TREE（C 实现）

只经过少量测试,malloc()没有判断是否为空deleteinsert假设传进来的不是NULLB_TREEgcc编译 /* *precursor返回值应该是k而不是指针,返回指针有可能会降到一个度为T-1的结点上 *指针重复释放 *使用宏错误T,使用根结点也是T. *文件的操作 *只经过少量的测试,可能还有问题没有测试出来 *把思路理清楚很重要 *del函数代码过长 *采用最小度方法,对M阶B树
housansan·2012-10-04 10:00

hash function比较（一）

，针对千万级别的数据，使用stl::map着实存在着效率问题，最后使用boost::unordered_map替代前者，发现效率上有很大的提升，但是还是无法达到我们的需求；stl::map 底层算法：B+
kingstar158·2012-09-28 15:00

数据库索引原理（1）-----TokuDB中的COLA-Tree

       目前无论是商业的SQLServer，还是开源的MySQL，都基本上还在用比较老的B+Tree（SQLServer用的是标准的B-Tree）的索引结构。
jiang1st2010·2012-08-23 19:00

关于B树 B+树的好文章

1.B-Tree,B++Tree原理与MySql结合扩展http://blog.csdn.net/hguisu/article/details/77860142.B-Tree与B+Tree不同点，这篇讲的最清楚
leo524891010·2012-08-04 05:00

mysql 索引原理

最左前缀原理与相关优化高效使用索引的首要条件是知道什么样的查询会使用到索引，这个问题和B+Tree中的“最左前缀原理”有关，下面通过例子说明最左前缀原理。这里先说一下联合索引的概念。
san_yun·2012-07-27 10:58

mysql 索引原理

最左前缀原理与相关优化高效使用索引的首要条件是知道什么样的查询会使用到索引，这个问题和B+Tree中的“最左前缀原理”有关，下面通过例子说明最左前缀原理。这里先说一下联合索引的概念。
san_yun·2012-07-27 10:00

Tokyo Cabinet 数据结构

TokyoCabinet数据结构TokyoCabinet提供了Hash、Fixed-length、Table和B+Tree四种数据结构，不同的结构特性和应用场景都不一样。
Mark-Han·2012-06-15 15:35

B-Tree, B+Tree, B*树介绍

【摘要】     最近在看Mysql的存储引擎中索引的优化,神马是索引,支持啥索引.全是浮云，目前Mysql的MyISAM和InnoDB都支持B-Tree索引,InnoDB还支持B+Tree索引，Memory
yuyin86·2012-05-04 20:00

浅入深理解索引的实现(2)

教科书上的B+Tree是一个简化了的，方便于研究和教学的B+Tree。然而在数据库实现时，为了更好的性能或者降低实现的难度，都会在细节上进行一定的变化。下面以InnoDB为例，来说说这些变化。
yef.zhu·2012-04-18 15:00

B-Tree B+Tree 比较

B树        即二叉搜索树：        1.所有非叶子结点至多拥有两个儿子（Left和Right）；        2.所有结点存储一个关键字；     &n
liuhun3083053·2012-03-08 22:00

理解数据库索引

……] 二、B-Tree我们常见的数据库系统，其索引使用的数据结构多是B-Tree或者B+Tree。例如，MsSql使用的是B+Tree，Orac
MoreeVan·2012-03-07 09:00

由浅入深理解索引的实现

  本文是该系列文章的第二部分，点击阅读第一部分：由浅入深理解索引的实现教科书上的B+Tree是一个简化了的，方便于研究和教学的B+Tree。
z1988316·2012-03-02 00:00

NoSQL数据库性能大比较：MongoDB、Redis、Tokyo Tyrant

存储实现的比较：*内存文件映像(Memory-FileMapping)Redis,MongoDB*文件+CacheTokyoTyrant*内存:Redis,TokyoTyrantKey/Value索引形式：*B+
adparking·2012-01-15 09:00

mongodb地理位置索引实现原理

我们知道，通常的数据库索引结构是B+Tree，如何将地理位置转化为可建立B+Tree的形式，下文将为你描述。
eroswang·2011-12-27 16:00

ttserver服务端命令

  支持的数据库类型有：   内存HASH数据库；   内存TREE数据库；   HASH数据库；   B+TREE数据库；   
wanglihu·2011-12-26 12:00

ttserver服务端命令

支持的数据库类型有：内存HASH数据库；内存TREE数据库；HASH数据库；B+TREE数据库；命令格式：ttserver[-hostname][-portnum][-thnumnum][-toutnum
wanglihu·2011-12-26 12:00

ttserver服务端命令

  支持的数据库类型有：   内存HASH数据库；   内存TREE数据库；   HASH数据库；   B+TREE数据库；   
wanglihu·2011-12-26 12:00

ttserver服务端命令

  支持的数据库类型有：   内存HASH数据库；   内存TREE数据库；   HASH数据库；   B+TREE数据库；   
wanglihu·2011-12-26 12:00

ttserver服务端命令

  支持的数据库类型有：   内存HASH数据库；   内存TREE数据库；   HASH数据库；   B+TREE数据库；   
wanglihu·2011-12-26 12:00

Hash算法收录

1概述链表查找的时间效率为O(N)，二分法为log2N，B+Tree为log2N，但Hash链表查找的时间效率为O(1)。设计高效算法往往需要使用Hash链表，常数
jazywoo123·2011-12-15 15:00

BTree,B-Tree,B+Tree,B*Tree

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

sqlite局限性

跟大多数其它数据库一样，SQLite使用B-tree处理索引，使用B+tree处理表数据。因此，在对单表进行查询时，SQLite要快于(或至少相当于)其它数据库的速度。在一些情况下
qdjyyl·2011-11-27 17:44

sqlite局限性

跟大多数其它数据库一样，SQLite使用B-tree处理索引，使用B+tree处理表数据。因此，在对单表进行查询时，SQLite要快于(或至少相当于)其它数据库的速度。在一些情况下S
justforqdj·2011-11-27 17:44

图解 MongoDB 地理位置索引的实现原理

我们知道，通常的数据库索引结构是B+Tree，如何将地理位置转化为可建立B+Tree的形式，下文将为你描述。
lsbwahaha·2011-11-25 17:00

数据库索引类型

……]二、B-Tree我们常见的数据库系统，其索引使用的数据结构多是B-Tree或者B+Tree。例如，MsSql使用的是B+Tree，Oracl
ymeng_bupt·2011-10-09 17:00

BTree,B-Tree,B+Tree,B*Tree

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

漫谈数据库索引

……] 二、B-Tree我们常见的数据库系统，其索引使用的数据结构多是B-Tree或者B+Tree。例如，MsSql使用的是B+Tree，Orac
aaaaaaaa0705·2011-09-01 15:00

漫谈数据库索引

……] 二、B-Tree我们常见的数据库系统，其索引使用的数据结构多是B-Tree或者B+Tree。例如，MsSql使用的是B+Tree，Orac
aaaaaaaa0705·2011-09-01 00:00

B-tree的代码实现 - c / c++ 版本

在这篇文章中http://blog.csdn.net/weege/article/details/6526512介绍了B-tree/B+tree/B*tree,并且介绍了B-tree的查找，插入，删除操作
weege·2011-08-29 22:00

UBIFS 术语

B+tree: basehead: budgeting:空闲空间评估 bud:一个日志使用的eraseblock cnode: commit:更新index到flash上的过程 commitstartnode
kickxxx·2011-06-30 17:00

mysql索引使用

索引类型分为普通索引、唯一索引、主键索引和组合索引 索引方式主要有B-Tree（包括B+Tree）索引，Hash索引     索引是快速搜索的关键。
ydlmlh·2011-06-16 14:00

B-tree/B+tree/B*tree

                     B~树               1.前言：动态查找树主要有：二叉查找树（BinarySearchTree），平衡二叉查找树（BalancedBinarySearchTree），红黑树(Red-BlackTree)，B-tree/B+-tree/B*-tree(B~Tree)。前三者是典型的二叉查找树结构，其查找的时间复杂度O(log2N)与树的深度相关
weege·2011-06-04 23:00

jdbm存储学习之1--整体描述

jdbm和文件相关的主要入口是RecordManager，而对于b+tree主要入口是BTree。 btree的
wangnihuijia·2011-04-26 09:00

【数据结构】B-Tree, B+Tree, B*树介绍

[转载]【数据结构】B-Tree, B+Tree, B*树介绍 转载链接：http://blog.sina.com.cn/s/blog_6776884e0100ohvr.html【摘要】      最近在看
chakey·2011-04-23 23:00

基于HTTP协议的轻量级开源简单队列服务：HTTPSQS

httpsqs/] 　　HTTPSQS（HTTP Simple Queue Service）是一款基于 HTTP GET/POST 协议的轻量级开源简单消息队列服务，使用 Tokyo Cabinet 的 B+
bocai2015·2011-04-02 09:00

Hash算法

1概述 链表查找的时间效率为O(N)，二分法为log2N，B+Tree为log2N，但Hash链表查找的时间效率为O(1)。设计高效算法往往需要使用Hash链表，常
hitrose27·2011-03-25 09:00

漫谈数据库索引

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

BTree,B-Tree,B+Tree,B*Tree都是什么

BTree,B-Tree,B+Tree,B*Tree都是什么来源：http://blog.csdn.net/manesking/archive/2007/02/09/1505979.aspx  B树、B
xymyeah·2011-03-15 21:00

几种经典hash算法

链表查找的时间效率为O(N)，二分法为log2N，B+Tree为log2N，但Hash链表查找的
winsunxu·2011-03-01 22:00

数据库索引

……] 二、B-Tree 我们常见的数据库系统，其索引使用的数据结构多是B-Tree或者B+Tree。例如，MsSql使用的是B+Tree，Or
flynewton·2011-01-30 13:00

数据库索引讲解

……]二、B-Tree我们常见的数据库系统，其索引使用的数据结构多是B-Tree或者B+Tree。例如，MsSql使用的是B+Tre
AlexinCTO·2011-01-06 17:16

数据库索引讲解

……] 二、B-Tree我们常见的数据库系统，其索引使用的数据结构多是B-Tree或者B+Tree。例如，MsSql使用的是B+Tr
AlexinCTO·2011-01-06 17:16

数据库 索引

……]二、B-Tree我们常见的数据库系统，其索引使用的数据结构多是B-Tree或者B+Tree。例如，MsSql使用的是B+Tree，Oracl
isiqi·2011-01-05 20:00

mysql性能优化

关于索引1.mysql使用的B+tree的深度的计算：B+树每块数值的大小=每个block的大小/索引值的大小比如mysql每个block为4K，索引值设为4个字节的int，那么
uestc_huan·2010-12-12 17:00

B+Tree

B+TreeB+treeFromWikipedia,thefreeencyclopediaJumpto:navigation,searchAsimpleB+treeexamplelinkingthekeys1–7todatavaluesd1-d7.Thelinkedlist(red)allowsrapidin-ordertraversal.Incomputerscience,aB+treeorBp
JonsenElizee·2010-12-01 11:00

漫谈数据库索引

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

Tokyo Tyrant参数优化

支持的数据库类型有：内存hash数据库内存tree数据库hash数据库B+tree数据库，命令通过下面的格式来使用，‘dbname’制定数据库名，如果省略，则被视作内
java2king·2010-11-15 11:00

Tokyo Cabinet 的四种数据结构

阅读更多TokyoCabinet提供了Hash、Fixed-length、Table和B+Tree四种数据结构，不同的结构特性和应用场景都不一样。
yiihsia·2010-11-11 21:00
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他