B-tree

浅析存储引擎(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

B+树索引学习

MicrosoftSQLServer2012Internals第7章索引学习现在主流数据库都是采用B+树作为索引结构B-tree中的B是balanced的意思，B+树是一颗平衡树，所谓平衡是指树的高度是稳定的
lesliefang·2020-05-07 20:54

【转载】MyISAM和InnoDB的区别

20200503补充：不同存储引擎使用B-TREE索引的方式也不同。例如MyISAM使用前缀压缩技术使索引更小，而InnoDB则按照原数据格式进行存储。
低调的贝斯·2020-05-03 22:14

mysql--索引分类

索引的分类(存储结构)：①BTree索引（MySQL使用B+Tree）：B-Tree索引结构B+Tree索引结构B+Tree是B-Tree的改进版本，同时也是数据库索引索引所采用的存储结构。
机智的老刘明同志·2020-04-25 11:04

面试官：看到你熟练性能调优，可以说一下你对MySQL索引的理解？

1、从存储结构上来划分：BTree索引（B-Tree或B+Tree索引）
wx5d9ed7c8443c3·2020-04-23 21:31

Mysql优化 B+Tree索引和Hash索引

B+Tree索引B+Tree和普通的B-Tree不大一样。
但行好事-莫问前程·2020-04-23 16:00

Mysql索引那些事

索引的分类从存储结构上来划分：BTree索引（B-Tree或B+Tree索引），Hash索引，full-index全文索引，R-Tree索引。
double_hi·2020-04-20 11:53

MySQL（Mariadb）总结4 - MySQL 索引和explain

MySQL中的索引基本法则:索引应该构建在被用作查询条件的字段.索引的类型:B+Tree索引:顺序存储,每一个叶子节点到根节点的距离是相同的;左前缀索引,适合查询范围类的数据.可以使用B-Tree索引的查询类型
drfung·2020-04-14 16:48

MySQL优化实践3笔记

索引InnoDB和MyISAM都支持B-tree索引，可以支持快速的相等查询（例如id=1）和范围查询（例如>、<和in）。InnoDB的主键索引还是聚簇的，数据和主键放一起，获取数据会更快。
oraoto·2020-04-14 13:47

MySql索引算法原理解析

刚开始学习的时候，百度去查，但发现好多说得太复杂不好理解，结合各个文章总结一下（建议大概看文字，不理解不要紧，然后再看图的执行步骤然后在结合文字，这样一切就清晰好多）B-tree，B是balance，一般用于数据库的索引
Java高级架构狮·2020-04-14 11:56

Jeff Dean出品：用机器学习索引替代B-Trees，3倍性能提升，10-100倍

本文由【AI前线】原创，原文链接：http://t.cn/RTVTqN2译者|马卓奇编辑|EmilyAI前线导读：数据库索引结构其实也是模型，例如B-tree索引、哈希映射以及BitMap索引。
AI前线·2020-04-12 14:03

MySQL基本索引优化

索引：是帮助DB高效获取数据的数据结构，有：B+tree、B-tree等，索引相当于一本书的目录，关键字index。
wyh2107·2020-04-11 03:48

B-树和B+树

参考链接：MySQL索引背后的数据结构及算法原理B树、B-树、B+树、B*树1.B-Tree为了描述B-Tree，首先定义一条数据记录为一个二元组[key,data]，key为记录的键值，对于不同数据记录
环球探测·2020-04-08 01:35

mysql

1.mysql索引的类型，主键索引、唯一索引、普通索引、组合索引、全文索引，b-tree索引2.mysql具体有哪些数据结构，varchar的实现原理3.五种时间类型,timestamp时区相关,datetime4
黑魔术师·2020-04-06 21:26
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他