B-tree

B-Tree的性质介绍

英文中是B-Tree，翻译成中文后，也就是B树，有的翻译喜欢把连字符“-”也带着，于是就成了B-树，而B-树被有些读者误读为B减
李灿辉·2019-01-07 10:47

MySQL（十五）----- SQL语句优化之索引问题

目前MySQL提供了以下4种索引：B-Tree索引：最常见的索引类型，大部分存储引擎都支持B树索引；HASH索引：只有Memory引擎支持，使用场景简单；R-Tree索
Coding___Man·2019-01-04 16:28

MySQL（十五）----- SQL语句优化之索引问题

目前MySQL提供了以下4种索引：B-Tree索引：最常见的索引类型，大部分存储引擎都支持B树索引；HASH索引：只有Memory引擎支持，使用场景简单；R-Tree索
Coding___Man·2019-01-04 16:28

写给大忙人看的数据库存储引擎-高级话题

导言在第一篇博文中，我们学习了b-tree和lsm-tree的索引管理方式，索引算法也在选择存储引擎类型时候起到了关键作用，下述大标题也同等重要需要考虑1一致性，事务和并发控制单体数据库，通常指的是关系型
HappyBoyLi·2018-12-24 23:42

数据结构基础之B树

结点的分支数等于关键字数+1，最大的分支数就是B-树的阶数，因此m阶的B-树中结点最多有m个分支B-Tree摘抄自：https://www.jianshu.com/p/7dedb7ebe033B-树中所有结点中孩子结点个数的最大值成为
katkrazy·2018-12-21 17:05

数据结构-哈希

svg图片好像上传不了，图文去原文看吧...索引在MySQL中，主要有四种类型的索引，分别为：B-Tree索引，Hash索引，Fulltext索引和R-Tree索引。
鱼_乐·2018-12-20 10:48

图解 -- 树的汇总

树是一种很重要的数据结构，二叉树、AVL树、红黑树、2-3树、B-Tree、B+Tree====二叉树====定义：若它的左子树不为空，则左子树上所有结点的值均小于等于根结点的值；若它的右子树不为空，则右子树上所有结点的值均大于等于根结点的值
K战神·2018-12-20 01:00

硬盘存储B-+树及地图搜索R树

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

Mysql索引类型、介绍及优点

一、索引类型分类：1.B-Tree索引相关定义及原理B-Tree树索引通常意味着所有的值都是按顺序存储的，并且每一个叶子页到根的距离都是相同。
蚂蚁窝大梦想·2018-12-11 16:07

mysql: FULLTEXT Indexes

参考http://www.mysqltutorial.org/mysql-full-text-search.aspxfulltextindexes:算法和数据结构数据结构：b-tree
BenjaminCool·2018-12-08 21:21

MySQL 聚簇索引 和覆盖索引

InnoDB的聚簇索引实际上在同一结构中保存了B-Tree索引和数据行。2.当表有聚簇索引时，它的数据行实际上存放在索引的叶子页中。“聚簇”表示数据行和相邻的键值紧凑的储存在一起。
nicce·2018-12-08 00:00

mysql优化（二）索引

B-tree索引可以理解为“排序好的快速查找结构”，从大的方面看用的都是平衡树，但具体的实现上各引擎稍微有不同，比如严格地说NDB使用的是T-tree假设一张表内有7个用户，让你取出5号用户，你只能从前到后挨个对比
lolsir·2018-12-02 00:00

MySQL的索引类型

B-TREE一种将索引值按一定的算法，存入一个树形的数据结构中。FULLTEXT即为全文索引，目前只有MyISAM引擎支持。
Kevin395·2018-11-25 00:00

PostgreSQL 14种索引的原理和应用场景

一、btree原理《深入浅出PostgreSQLB-Tree索引结构》应用场景b-tree适合所有的数据类型，支持排序，支持大于、小于、等于、大于或等于、小于或等于的搜索。
成功的失败者·2018-11-20 19:51

b树索引及其变种

b树索引及其变种1.b-tree在计算机科学中，B树（英语：B-tree）是一种自平衡的树，能够保持数据有序。这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作，都在对数时间内完成。
紫无之紫·2018-10-25 16:34

数据库原理学习一之索引

区别在于通过聚集索引可以查到需要查找的数据，而通过非聚集索引可以查到记录对应的主键值，再使用主键的值通过聚集索引查找到需要的数据2.索引原理首先声明：平衡树不是二叉树，平衡树又叫B-tree。
黑夜不黑·2018-10-24 11:27

Mysql 高性能索引

索引的类型：1.B-Tree索引：默认情况下msyql创建的是B-Tree索引，并且也是运用得最多的索引方式。createtabletest(last_namevarc
Joobih·2018-10-24 10:20

MySQL索引优化 & 聚簇索引 & 字段选择性 & 范围查询 & 组合索引的字段顺序

索引B-Tree：一般来说，MySQL中的B-Tree索引的物理文件大多都是以B+tree的结构来存储的，也就是所有实际需要的数据都存放于Tree的LeafNode，而且到任何一个LeafNode的最短路径的长度都是完全相同的
molashaonian·2018-10-11 16:41

经典数据结构 ：B树和B+树详细解析

本文转自：https://www.cnblogs.com/vincently/p/4526560.html维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、
相由心生fhy·2018-10-09 08:43

MySQL 数据库设计总结

注意：MyISAM存储引擎B-tree索引有一个很大的限制：参与一个索引的所有字段的长度之和不能超过1000字节。
luzhuhong007·2018-09-22 21:44

mysql联合索引查询优化

在利用B-Tree索引进行查询的过程中，有几点注意事项，我们以表A进行说明。
随机漫步_·2018-09-18 12:46

MyISAM特点

MyISAM特点：B-tree全文检索索引索引缓存数据压缩复制查询缓存三维地理数据类型地理数据索引数据加密统计信息备份、基于时间点的恢复MyISAM的三种存储格式1，FIXED也称为静态格式存储：保存的每一列的数据占用长度都固定
AlrinNi·2018-09-17 16:00

快速理解平衡二叉树、B-tree、B+tree、B*tree

1、平衡二叉树（1）由来：平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构；（2）特点：平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据，用这个树形结构的数据减少无关数据的检索，大大的提升了数据检索的速度；平衡二叉树的数据结构组装过程有以下规则：非叶子节点只能允许最多两个子节点存在，每一个非叶子节点数据分布规则为左边的子节点小当前节点的值，右边的子节点大于当前节点的值
akaks0·2018-09-15 21:17

《高性能MySQL》第5章 创建高性能的索引

如果没有特别说明，一般的索引指B-Tree索引，InnoDB用的B+树不需要全表扫描，而是从索引根节点开始搜索。根节点的槽中存放指向子节点的指针。
$forInterest·2018-09-15 15:51

mysql的索引方法btree和hash的区别

原文链接:http://www.91w.net/database/330.html1.Hash索引：Hash索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree索引需要从根节点到枝节点
liehuo123·2018-09-12 10:11

【MySQL数据库】索引

blog.itpub.net/29654823/viewspace-2149947/https://blog.csdn.net/zh521zh/article/details/77678505B-Tree索引B-Tree
fxkcsdn·2018-09-05 10:12

mysql索引那些事

使用索引可以创建位置引用以提升查询效率一、常用索引类型：B-TREE&&B+TREE最常用索引、时间复杂度：O(log(n))、中序遍历保证顺序、哈希索引目前只有Memory支持、、时间复杂度：O(1)、可使用B-TREE
e421083458·2018-08-31 19:37

B树与B+树

所以，对于B树的性质，根据2-3-4树都可以推导出来了，即，  一颗m阶的B树（B-tree）定义如下：（1）每个节点最多有m-1个key；（2）根节点至少有1个key；（3）非根节点至少有Math.ceil
金发只是水一下·2018-08-30 17:59

『数据结构』B树(B-Tree)及其变体 B+树,B*树

插入,删除等操作的实现,如果要读取或者写入,磁盘的寻道,旋转时间很长,远大于在内存中的读取,写入时间.平时用的二叉排序树搜索元素的时间复杂度虽然是的,但是底数还是太小,树高太高.所以就出现了B树(英文为B-Tree
mbinary·2018-08-29 15:15

『数据结构』B树(B-Tree)及其变体 B+树,B*树

如果要读取或者写入,磁盘的寻道,旋转时间很长,远大于在内存中的读取,写入时间.平时用的二叉排序树搜索元素的时间复杂度虽然是O(log2n)O(log2n)的,但是底数还是太小,树高太高.所以就出现了B树(英文为B-Tree
mbinary·2018-08-29 15:11

B树和B+树原理及在索引中的应用

在讲B+树之前必须先了解二叉查找树、平衡二叉树（AVLTree）和平衡多路查找树（B-Tree），B+树即由这些树逐步优化而来。
PostTruth·2018-08-28 20:21

Mysql索引原理及SQL优化

索引用来快速地寻找那些具有特定值的记录，所有MySQL索引都以B-tree的形式保存。如果没有索引，执行查询时MySQL必须从第一个记录开始扫描整个表的所有记录，直至找到符合要求的记录。
itcats_cn·2018-08-28 19:26

MySQL索引

目前MySQL主要支持的几种索引有：B树索引（B-tree）散列索引（hash）空间索引（R-tree）全文索引（full-text）逻辑上又可以分为：单列索引复合索引（多列索引）唯一索
Crazy_Snail·2018-08-25 00:00

快速理解平衡二叉树、B-tree、B+tree、B*tree

转载地址：https://my.oschina.net/u/3370829/blog/13017321、平衡二叉树（1）由来：平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构；（2）特点：平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据，用这个树形结构的数据减少无关数据的检索，大大的提升了数据检索的速度；平衡二叉树的数据结构组装过程有以下规则：非叶子节点只能允许最多两
heiyouling·2018-08-22 11:41

mysql优化总结

可以利用B-Tree索引进行全关键字、关键字范
Janessa_·2018-08-20 19:31

高性能MySQL】第7章MySQL高级特性 下

全文索引支持各种字符内容的搜索，也支持自然语言搜索和布尔搜索主讲MyISAM的全文索引：作用对象时全文集合，具体的：对表某一条记录，mysql会将需要索引的列全部拼接成一个字符串，进行索引myisam是一类特殊的b-tree
星小丫头辰·2018-08-19 21:43

MySql索引

参考博客:MySql数据库索引原理Mysql学习-索引总结B-Tree百度百科一、为什么使用索引当数据量较大的时候，如果不适用索引，则对整表扫描，效率较低。
hanxs·2018-08-19 11:00

MySQL的BTREE索引和HASH索引

使用索引后减少了存储引擎需要扫描的数据量，加快查询速度索引可以把随机I/O变为顺序I/O索引可以帮助我们对所搜结果进行排序以避免使用磁盘临时表Mysql支持的索引类型：B-TREE索引与HASH索引，两者有不同的使用场景
饭一碗·2018-08-17 17:08

MySQL索引详解——full-text，b-tree，hash，r-tree

一、MySQL索引类型mysql里目前只支持4种索引分别是：full-text，b-tree，hash，r-treeb-tree索引应该是mysql里最广泛的索引的了，除了archive基本所有的存储引擎都支持它
ZhaoYingChao88·2018-08-15 11:20

浅谈MySQL和Innodb

页的数据结构：数据页结构，页是innodb存储引擎管理数据的最小磁盘单位，而B-TREE节点就是实际存放表数据的节点，一个innodb页有七个部分组成：每一个页中包含了两对header/trailer：
marco__·2018-08-14 17:08

面试题：MySQL的innodb和myisam

**根据官网手册InnoDB支持B-tree索引、聚簇索引(Clusteredindexes)、全文索引(Full-textsearchindexes)、不支持hash索引（InnoDB在内部利用哈希索引来实现其自适应哈希索引功能
PetrichorKe·2018-08-13 00:00

B-tree与B+tree

B-treeB-tree是一种适用于外查找的树，它是一种平衡的多叉树，称为B-树（或B树、B_树）。一棵m阶B树是一棵平衡的m路搜索树。它或者是空树，或者是满足下列性质的树：1、根结点至少有两个子女；2、每个非根节点所包含的关键字个数j满足：┌m/2┐-1”查询，不能使用范围查询因为hash索引比较的是经常hash运算之后的hash值，因此只能进行等值的过滤，不能基于范围的查找，因为经过hash算
yuebaii·2018-08-12 12:30

B-Tree 设计与实现总结--《算法导论》

总结自《introductiontoalgorithm》第3版，第18章的B-Tree。
孤鸿子_·2018-08-09 20:45

PostgreSQL Page页结构解析（6）- B-Tree索引存储结构#2

本文简单介绍了在PG数据库B-Tree索引的物理存储结构中Specialspace部分，包括根节点、左右兄弟节点等相关索引结构信息，以及初步探讨了PG在物理存储上如何保证索引的有序性。
EthanHe·2018-08-07 18:18

二、b-tree索引和hash索引

索引类型b-tree索引和hash索引1.hash索引（存在内存中）在memory表默认是hash索引的理论查询时间复杂度为O(1)疑问：既然hash的查找如此高效，为什么不用hash索引答：1）.hash
_sleeping·2018-08-07 11:00

Java面试题数据库篇mysql数据库索引B+Tree

1Mysql索引结构B+TreeB+Tree数据结构适合读取外存数据，不适合内存数据B+Tree分为叶子节点和非叶子节点，非叶子节点仅仅包含key以及左右指针，通过与key比较判断查找方向，与B-tree
hanruikai·2018-08-01 17:06

postgresql——索引

postgresql的索引postgresql提供的索引类型有：B-tree、hash、gist和gin。
一个笨小孩·2018-08-01 10:47

Mysql探索(一):B-Tree索引

而B-Tree索引是最为常见的MySQL索引类型，一般谈论MySQL索引时，如果没有特别说明，就是指B-Tree索引。本文就详细讲解一下B-Tree索引的的底层结
remcarpediem·2018-07-30 00:00

MySQL高性能的索引策略

MySQL查询基础-查询执行过程MySQL聚簇索引MySQL覆盖索引MySQL索引扫描排序MySQL冗余和重复索引索引案例维护索引和表总结在MySQL中，大多数情况都会使用B-Tree索引，其他类型索引大多只适用于特殊情况
蚂蚁窝大梦想·2018-07-27 20:26

DAY6:MySQL冗余和重复索引

哈希、全文索引不属于B-Tree索引的冗余索引。二、冗余和重复索引查找方法通过information_schema数据库查找common_schema是
蚂蚁窝大梦想·2018-07-27 18:44
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他