b-tree

mysql B-Tree、哈希索引、R-Tree、全文索引、前缀索引

B-tree索引：使用B-tree数据结构来存储数据（实际上一般使用的是B+tree，即每一个叶子节点都包含指向下一个叶子节点的指针，为了方便叶子节点的范围遍历）B-tree意味着所有的值都是按顺序存储的
jh993627471·2020-06-23 21:34

[仅供个人参考系列]mysql系统复习方向总结

sql语句编写4.优化5.可扩展以及高可用(涉及一些分库分表以及动态缩扩容的相关解决方案)6.安全性针对第2点：所有的索引优化我们可以从索引本身的数据结构来进行分析（B+树，顺序排列）关于索引：为什么使用B-Tree
jayxujia123·2020-06-23 21:34

MySQL Hash索引和B-Tree索引的区别

MySQLHash索引和B-Tree索引的区别究竟在哪里呢？相信很多人都有这样的疑问，下文对两者的区别进行了详细的分析，供您参考。
AlwaysOnMyWay·2020-06-23 20:37

Hash索引与B-Tree索引 介绍及区别

分享一篇mongodb索引的文章:http://blog.nosqlfan.com/html/758.html.mongodb的索引也是采用B-Tree索引.下文附带一下B-Tree和Hash索引的详细比较
iteye_17315·2020-06-23 18:55

关于索引(2)

不是一种单独的索引方式,而是一种数据存储方式,innoDB的聚簇索引实际上在同一个结构中保存了B-tree索引和数据行;当表有聚簇索引时,它的数据行实际上存放在索引的叶子页上,叶子页包含了行的全部数据,
Terminalist·2020-06-23 16:27

MySQL的B-Tree索引和Hash索引的区别

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

关于mysql索引的B+树、聚簇索引、非聚簇索引、InnoDB、MyISAM之间的关系解析

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

从B 树、B+ 树、B* 树谈到R 树

树、B+树、B*树1.前言：动态查找树主要有：二叉查找树（BinarySearchTree），平衡二叉查找树（BalancedBinarySearchTree），红黑树(Red-BlackTree)，B-tree
starive_giant·2020-06-23 10:35

★★★B+/-Tree原理及mysql的索引分析

B+/-Tree原理B-Tree介绍B-Tree是一种多路搜索树（并不是二叉的）：1.定义任意非叶子结点最多只有M个儿子，m阶B-树；且M>2；2.根结点的儿子数为[2,M]；3.除根结点以外的非叶子结点的儿子数为
gettogetto·2020-06-23 10:39

索引优化策略

1:索引类型1.1B-tree索引注:名叫btree索引,大的方面看,都用的平衡树,但具体的实现上,各引擎稍有不同,比如,严格的说,NDB引擎,使用的是T-treeMyisam,innodb中,默认用B-tree
gaoshan12345678910·2020-06-23 09:16

B 树/B-树(B-Tree/Bee Tree)

作者：disappearedgod文章出处：http://blog.csdn.net/disappearedgod/article/details/25365655时间：2014-5-9前记本文还是主要根据教材来进行书写《数据结构与算法》AdamDrozdek的C++版本，代码还是用Java的较好一些。后来插入了普林斯顿大学的cousera课程“Algorithm”中的PDF。这篇博客是“多叉树”
disappearedgod·2020-06-23 04:22

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

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

浅析存储引擎(3)-B-tree

目前最广泛使用的索引结构是B-tree。B-tree维护着按key排序的key-value对，这样可以实现高效的key-value查找和区间查询。
带鱼兄·2020-06-23 02:24

浅析存储引擎(4)-对比B-tree和LSM-tree

浅析日志结构的存储引擎(1)-bitcask浅析日志结构的存储引擎(2)-SSTable和LSM-Tree浅析存储引擎(3)-B-tree一、磁盘碎片率由于B-tree存储引擎按固定页写入，那么通常每一页都会有些空间无法使用
带鱼兄·2020-06-23 02:24

13 数据结构和算法——B树，B+树，B*树，R树的总结

B树（英语：B-tree）是一种自平衡的树，能够保持数据有序。这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作，都在对数时间内完成。
cui_yonghua·2020-06-23 01:57

MySQL 索引的这些使用原则，你都知道了吗？

一、存储引擎的比较注：上面提到的B树索引并没有指出是B-Tree和B+Tree索引，但是B-树和B+树的定义是有区别的。
数据工程师金牛·2020-06-23 00:41

（DDIA）数据存储与检索（三）——B-tree

翻译《DesigningData-IntensiveApplications》作者：MartinKleppmann译者：雨钓（有增改）B-Tree目前我们所讨论的日志结构的索引已经被广泛认可，但是他们却不是最普遍的索引类型
雨钓Moowei·2020-06-22 22:41

MYSQL索引

mysql中索引是在存储引擎层而不是服务器层实现的B-Tree索引B-Tree通常意味着所有的值都是按顺序存储的，并且每一个叶子页到根的距离相同。图中根节点没有画出来。
chenrui310·2020-06-22 22:23

数据库

二叉查询树B-Tree树：根结点至少包含两个孩子，每个节点最多m个孩子，其他节点至少m/2上限,所有叶子节点在同一层B+树：叶子节点就可查询，更适合用来做存储索引，磁盘读写代价更低；查询效率更稳定；更有利于对数据库的扫描
四月伊人·2020-06-22 20:40

Oracle 常见索引种类

一、b-tree索引Oracle数据库中最常见的索引类型是b-tree索引，也就是B-树索引，以其同名的计算科学结构命名。
RyanoBai·2020-06-22 19:21

Oracle学习笔记（一）——B-Tree索引

常常被提及的索引可能有单键索引、组合索引、唯一索引、B-Tree索引、位图索引、函数索引、全局索引、局部索引等等。这里只是列举出镜率较高的索引类型，并没有去做严格
biww620·2020-06-22 18:22

还不懂MySQL索引？这1次彻底搞懂B+树和B-树

但是始终没有让我明白关于索引的一些概念，如B-Tree索引，Hash索引，唯一索引….或许有很多人和我一样，没搞清楚概念就开始研究B-Tree，B+Tree等结构，导致在面试的时候答非所问！
biea92843·2020-06-22 17:27

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

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

B树

注意：首先需要说明的一点是：B-树就是B树，没有所谓的B减树维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(logn)的时间复杂度运行进行查找
a2311minghan·2020-06-22 10:58

Oracle-创建索引的字段选择原则

本文中所讨论的索引是B-Tree索引在WHERE子句中最频繁使用的字段联接语句中的联接字段选择高选择性的字段(如果很少的字段拥有相同值,即有很多独特值,则选择性很好)另在创建索引时,还可以充分考虑下面一些情况
WaterMellow2005·2020-06-22 08:13

mysql索引的原理B树索引与hash索引

B+TreeB+Tree是在B-Tree基础上的一种优化，使其更适合实现外存储索引结构，InnoDB存储引擎就是用B+Tree实现其索引结构。
DoDo-Baron·2020-06-21 17:17

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

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

大话数据结构（二 ）第八章

二分查找（O(logn)）8.2.2插值查找（O(logn)）8.2.3斐波那契查找（O(logn)）8.3线性索引查找8.4二叉排序树（O(logn)）8.5平衡二叉树（O(logn)）8.6多路查找树（B-tree
蘑菇屋·2020-06-21 13:35

B-Tree目录和Hash索引的区别

–https://www.cnblogs.com/Lance–blog/p/7700691.html–Lancer@LancerHash索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree
yun·2020-06-21 13:20

浅谈算法和数据结构: 十 平衡查找树之B树

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

一步步分析为什么B+树适合作为索引的结构

在MySQL中，主要有四种类型的索引，分别为：B-Tree索引，Hash索引，Fulltext索引和R-Tree索引，本文讲的是B-Tree索引。什么是索引索引（Index）是帮助数据
LLLLLLLLEE·2020-06-21 10:50

MySQL之查询：max()和min()函数与索引利用

通常大部分索引的数据结构均为B-Tree，该结构按顺序直接存储该索引字段的值，因此直接可以再树的两端获取到最大值与最小值，例如下面这条SQL，我想统计出一个公司员工ID的最大值与最小值：SELECTMAX
太极宗师老顽童·2020-06-21 08:56

B+/-Tree原理及mysql的索引分析

B+/-Tree原理B-Tree介绍B-Tree是一种多路搜索树（并不是二叉的）：1.定义任意非叶子结点最多只有M个儿子；且M>2；2.根结点的儿子数为[2,M]；3.除根结点以外的非叶子结点的儿子数为
tonyXf121·2020-06-21 08:58

一网打尽！关于mysql索引的基础与高级知识都在这里了

本文取材于《高性能MySQL第三版》的第5章，由于索引使用了较多的比较复杂的数据结构，限于篇幅，本文仅对这些数据结构进行简单介绍，如果不清楚的可以自行查资料学习目录索引类型b-Tree索引哈希索引空间数据索引
小松与蘑菇·2020-06-21 05:19

MySQL数据库引擎

数据库索引的数据结构：采用的是B+Tree文件系统采用的是B-Tree为什么采用B+Tree一般来说，索引本身也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储在磁盘上。
豆小马·2020-06-21 00:30

MySQL索引详解(手把手优化查询)

主键、唯一键等让数据产生区分性的都可以建立索引1.3索引的数据结构B+Tree、Hash结构（Mysql不显式支持）、BitMap（Mysql不支持）B-Tree定义根结点至少包含2个节点2const>
Mrkaizi·2020-06-20 22:59

Mysql中的笔试和面试---从B+树原理图看其与B树的区别

+树具体：查找树和B树的发展动态查找树主要有：二叉查找树（BinarySearchTree），平衡二叉查找树（BalancedBinarySearchTree），红黑树(Red-BlackTree)，B-tree
FeelTouch·2020-06-20 22:34

还不懂MySQL索引？这1次彻底搞懂B+树和B-树

但是始终没有让我明白关于索引的一些概念，如B-Tree索引，Hash索引，唯一索引….或许有很多人和我一样，没搞清楚概念就开始研究B-Tree，B+Tree等结构，导致在面试的时候答非所问！
程序员追风·2020-06-20 22:43

面试官：小伙子，你给我说一下你对MySQL索引的理解吧

1、从存储结构上来划分：BTree索引（B-Tree或B+Tree索引），Hash索引，full-index全文索引，R-Tree索引。这里所描述的是索引存
前程有光·2020-06-20 20:29

为什么MySQL使用B+树作为索引

在MySQL中，主要有四种类型的索引，分别为：B-Tree索引，Hash索引，Fulltext索引和R-Tree索引，本文讲的是B-Tree索引。什么是索引索引（Index）是帮助数据
小西几·2020-06-18 22:56

面试官：小伙子，你给我说一下你对MySQL索引的理解吧

1、从存储结构上来划分：BTree索引（B-Tree或B+Tree索引），Hash索引，full-index全文索引，R-Tree索引。这里所描述的是索引存
前程有光·2020-06-12 14:00

MySQL进阶篇(02)：索引体系划分，B-Tree结构说明

本文源码：GitHub·点这里||GitEE·点这里一、索引简介1、基本概念首先要明确索引是什么：索引是一种数据结构，数据结构是计算机存储、组织数据的方式，是指相互之间存在一种或多种特定关系的数据元素的集合，例如：链表，堆栈，队列，二叉树等等。其次要清楚索引的作用：索引可以使存储引擎快速找到数据记录，这是最基本的作用，索引是对查询速度最关键的影响，良好的索引设计可以使查询的效率有质的飞越。索引的使
知了一笑·2020-06-08 21:07

MySQL进阶篇(02)：索引体系划分，B-Tree结构说明

本文源码：GitHub·点这里||GitEE·点这里一、索引简介1、基本概念首先要明确索引是什么：索引是一种数据结构，数据结构是计算机存储、组织数据的方式，是指相互之间存在一种或多种特定关系的数据元素的集合，例如：链表，堆栈，队列，二叉树等等。其次要清楚索引的作用：索引可以使存储引擎快速找到数据记录，这是最基本的作用，索引是对查询速度最关键的影响，良好的索引设计可以使查询的效率有质的飞越。索引的使
知了一笑·2020-06-08 21:00

讲透学烂二叉树(二)：图中树的定义&各类型树的特征分析

日常中我们见到的二叉树应用有，Java集合中的TreeSet和TreeMap，C++STL中的set、map，以及Linux虚拟内存的管理，以及B-Tree，B+-Tree在文件系统，都是通过红黑树去实现的
周陆军·2020-06-06 23:31

讲透学烂二叉树(二)：图中树的定义&各类型树的特征分析

日常中我们见到的二叉树应用有，Java集合中的TreeSet和TreeMap，C++STL中的set、map，以及Linux虚拟内存的管理，以及B-Tree，B+-Tree在文件系统，都是通过红黑树去实现的
zhoulujun·2020-06-06 22:00

数据的存储结构浅析LSM-Tree和B-tree

目录顺序存储与哈希索引SSTable和LSMtreeB-Tree存储结构的比对小结本篇主要讨论的是不同存储结构（主要是LSM-tree和B-tree），它们应对的不同场景，所采用的底层存储结构，以及对应用以提升效率的索引
zzzzMing·2020-06-04 22:00

B-Tree B+Tree 的 区别

B-Tree平衡多路查找树B-Tree是为磁盘等外存储设备设计的一种平衡查找树。因此在讲B-Tree之前先了解下磁盘的相关知识。
张南生·2020-05-31 09:42

深入浅出分析MySQL索引设计背后的数据结构

B-tree（多路搜索树，并不是二叉的）是一种常见的数据结构
wx5d30212829a35·2020-05-29 17:43

LSM设计一个数据库引擎

以Mysql、postgresql为代表的传统RDBMS都是基于b-tree的page-orented存储引擎。
wx5e610badaa670·2020-05-22 20:41

LSM设计一个数据库引擎

以Mysql、postgresql为代表的传统RDBMS都是基于b-tree的page-orented存储引擎。
MageByte-借来方向·2020-05-22 20:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他