B-tree

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

本文简单介绍了在PG数据库B-Tree索引的物理存储内容。一、测试数据创建数据表，插入数据并创建索引。
EthanHe·2018-07-26 15:50

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

本文简单介绍了在PG数据库B-Tree索引的物理存储结构，包括rootindexblock、branchindexblock、leafblockindex等等相关索引结构信息。
EthanHe·2018-07-26 15:30

SQL优化--索引问题

so每个存储引擎的索引不一定完全相同不是所有的存储引擎支持所有的索引类型B-Tree索引：最常见大部分引擎支持HASH索引：只有Memory引擎支持R-Tree索引（空间索引）：是MyISAM的一个特殊索引类型用于地理空间数据类型较少
志yu·2018-07-26 11:28

mysql高级

*一、存储引擎*InnoDB*MyISAM*比较*二、数据类型*整型*浮点数*字符串*时间和日期*三、索引*索引分类*索引的优点*索引优化*B-Tree和B+Tree原理*四、查询性能优化*五、切分*垂直切分
丁典·2018-07-20 08:34

支撑现代存储系统的算法

阅读更多原文地址：AlgorithmsBehindModernStorageSystems原文作者：AlexPetrov读优化B-Tree和写优化LSM-Tree的不同用途作者：AlexPetrov随着应用程序处理的数据量不断增长
aoyouzi·2018-07-18 09:00

面试 -- 核心篇 -- 数据存储

索引使用的注意事项·说说反模式设计·说说分库与分表设计·分库与分表带来的分布式困境与应对之策·说说SQL优化之道·MySQL遇到的死锁问题·存储引擎的InnoDB与MyISAM·数据库索引的原理·为什么要用B-tree
小白-彬·2018-07-17 16:35

B-tree数据结构实现原理

B-tree（多路搜索树，并不是二叉的）是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度。B通常认为是Balance的简称。
乾坤刀·2018-07-09 23:53

高性能Mysql 入门到放弃 之 B+-Tree (与B-Tree以及Binary Tree的对比解析)

问题由来：索引：大家平常说的还有用的索引，如果没特别标明或者声明都是B-Tree索引，大多数Mysql引擎都支持这种索引，而Msyql常用引擎InnoDB等常为B+-Tree。提出问题：！！！
default_ch·2018-07-04 14:07

mysql索引原理及优化思路

索引的本质索引（Index）是帮助MySQL高效获取数据的数据结构所以索引是一种数据结构便于二分法，二叉树查找法等优秀的查找算法的数据结构B-tree和B+treeB-tree特性：关键字集合分布在整颗树中
Em_dark·2018-07-02 00:00

DL&ML基础学习六

Google发表的论文采用神经网络取代数据库经典的索引方法例如B-Tree/Hash-Index/BloomFIlter,论文中先是使用很native的两层前馈神经网络来学习已经排序的records数据的分布情况
涯若·2018-06-30 00:45

索引（B-树）

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

MySQL面试题

索引的分类B-Tree索引：最常
Muscleape·2018-06-22 18:53

MySQL索引背后的数据结构及算法原理

1.摘要2.数据结构及算法基础2.1.索引的本质2.2.B-Tree和B+TreeB-TreeB+Tree带有顺序访问指针的B+Tree2.3.为什么使用B-Tree（B+Tree）主存存取原理磁盘存取原理局部性原理与磁盘预读
肉包尹·2018-06-13 16:14

Mysql-索引结构直观图解

上一篇刚刚通俗化的说明了B-TREE的几个结果与存储方式，其实跟索引感觉上还是没有关联起来，那么本篇，就通过实际的一个数据行的例子，说明一下一.模拟创建原始数据下图中，左边是自己方便说明，模拟的数据。
K'illCode·2018-06-10 08:24

先码后看 Mysql-索引结构直观图解 侵立删

上一篇刚刚通俗化的说明了B-TREE的几个结果与存储方式，其实跟索引感觉上还是没有关联起来，那么本篇，就通过实际的一个数据行的例子，说明一下一.模拟创建原始数据下图中，左边是自己方便说明，模拟的数据。
心神沫沫·2018-06-08 10:18

MySQL SQL优化之‘%’

设计索引的主要目的就是帮助我们快速获取查询结果，而以%开头的like查询则不能够使用B-Tree索引。
橡皮高·2018-06-07 16:37

B+Tree在数据库索引上拥有独特优势的原因（为什么比红黑树更合适）

如果对B+Tree和B-Tree不太了解的同学可以先去看一下我的上一篇博客，这样对本文才能更好地了解（https://blog.csdn.net/qq_21993785/article/details/
Tiger--Chen·2018-06-05 14:26

BTree和B+Tree详解

在讲B+树之前必须先了解二叉查找树、平衡二叉树（AVLTree）和平衡多路查找树（B-Tree），B+树即由这些树逐步优化而来。二叉查找树二叉树具有以下性质：左子树的键值小于根的
Hubery_James·2018-06-04 11:16

MySQL索引-(创建\删除\查看)

Myisam和innodb存储引擎的表默认创建的都是b-tree索引。查看MySQL索引showi
哈佛凌晨·2018-05-22 22:56

MySQL索引原理

MySQL索引背后的数据结构及算法原理数据结构：B+树关于B-Tree有一系列有趣的性质，例如一个度为d的B-Tree，设其索引N个key，则其树高h的上限为logd((N+1)/2)，检索一个key，
无善无恶·2018-05-19 16:09

图解MySQL索引--B-Tree（B+Tree）

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

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

索引类型：btreehashhash索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以Hash索引的查询效率要远高于
刀刃丿·2018-05-19 10:08

mysql之索引

mysql的索引是存储引擎实现的，而不是服务层实现的，没有统一的标准，不同的引擎支持的索引类型不太一样也不一定支持所有的索引，即使同一种索引不同的引擎实现方式也不一定一样索引类型B-Tree索引最常见的一种索引
晓茫·2018-05-16 17:05

msyql优化查询explain和profiles使用

MySQL提供两种索引方式B-Tree（默认）和hashB树索引具有范围查找和前缀查找的能力，对于有N节点的B树，检索一条记录的复杂度为O(LogN)。相当于二分查找。
String12·2018-05-10 11:56

索引 ----- 二叉树、平衡二叉树、b-tree、b+tree详解

我个人认为参考价值最大的就是b+tree和b-tree都是具体怎么存数据的（相当于优化部分）B+树索引是B+树在数据库中的一种实现，是最常见也是数据库中使用最为频繁的一种索引。
qq_36098284·2018-05-03 13:03

MYSQL（二）数据库聚集/非聚集索引，索引和锁

聚集索引（InnoDB，使用B+Tree作为索引结构）在一个结构中保存了b-tree索引和数据行；按照主键的顺序存储在叶子页上；主键索引：叶节点存储key-value为（主键数据：所有剩余列数据）二级索引
sun_tantan·2018-04-30 21:28

数据库优化之索引优化

MySQL支持的索引类型B-tree索引Hash索引B-tree索引特点加快数据的查询速度更适合进行范围查找原理B+树的结构存储数据适应范围全值匹配的查询匹配最左前缀的查询匹配列前缀查询匹配范围值的查询精确匹配左前列并范围匹配另外一列只访问索引的查询限制如果不是按照索引最左列开始查找
Haley·2018-04-26 00:00

文件系统之btrfs

BTRFS（B-tree，ButterFS，BetterFS之称），由Oracle于2007年宣布并进行中的COW(copy-on-write式)文件系统。
朱波波·2018-04-24 23:27

MySQL索引优化策略-论坛经典实例整理

比如严格的说NDB引擎使用的是T-treeMyisam，innodb中默认用B-tree索引B-tree系统抽象一下，可以理解为“排好序的快速查找结构”B-tree常见误区：1.在where条件常用的列上都加上索引例
YanChun.M·2018-04-22 20:57

MySQL-索引类型，引擎类型，事务隔离级别：

1.B-Tree索引最常见的索引类型，基于B-Tree数据结构。B-Tree的基本思想是，所有值（被索引的列）都是排过序的，每个叶节点到跟节点距离相等。
xhga·2018-04-20 15:04

B树和B+树

B-tree是一种自平衡数据结构，它能对数据进行排序，并允许在对数时间内进行搜索、顺序访问、插入和删除。B-tree是二叉搜索树的推广，一个节点可以有两个以上的子节点。
博弈Dream·2018-04-14 22:21

漫画：什么是B-树

转载自玻璃猫程序员小灰本文提到的「B-树」，就是「B树」，都是B-tree的翻译，里面不是减号-，是连接符-。
茅坤宝骏氹·2018-04-13 13:33

MYSQL索引结构的思考

MYSQL的innodb索引结构是B+treeB+tree是有二叉树->平衡二叉树->B-tree演化而来的.结构和说明在这个地址:链接：https://pan.baidu.com/s/1tnCM8s4QjLdmvBB7FcNfTg
wuy·2018-04-09 15:04

B-Tree与B+Tree

在讲B+树之前必须先了解二叉查找树、平衡二叉树（AVLTree）和平衡多路查找树（B-Tree），B+树即由这些树逐步优化而来。
猴子哥哥1024·2018-04-07 10:49

索引扫盲

索引是对数据库中一列或多列的值进行排序的一种结构索引的种类：普通索引唯一索引全文索引-替代Like模糊查询B-Tree索引-MyISAM,InnoDBHash索引-Memory存储引擎B-Tree索引概述
HikariCP·2018-03-25 14:59

《高性能MySQL》笔记----伪哈希索引策略

创建伪哈希索引策略：1、使用这个策略前，要先了解哈希索引的优劣和原理；2、思路：在B-Tree基础上创建夜歌伪哈希索引，这和真正的哈希索引不是一回事。
小Z笔记·2018-03-20 16:27

oracle中的位图索引

位图索引创建时，不需要进行排序，因此速度较快；而B-tree索引创建时，需要排序等操作，因此慢很多
define_us·2018-03-15 10:55

B树的插入

一、B树的定义1970年，R.Bayer和E.mccreight提出了一种适合外查找的树，它是一种平衡的多叉树，称为B树，有些地方写的是B-树，注意不要误读成"B减树"）1、B树（B-tree）是对2-
honeyRJ·2018-03-12 21:27

数据库的存储和读取

reference：https://www.reddit.com/r/Database/comments/27u6dy/how_do_you_build_a_database/大多数数据库使用C编写，使用B-tree
bdss58·2018-03-09 23:59

Jeff Dean的Learned Index为数据库索引带来了哪些启发2

RM-Index索引的更新上篇文章中关于RM-Index的设计以及与B-Tree索引的对比测试结果，主要针对只读场景的内存型数据库系统，也可以应用于更新频率较低的数据仓库系统中，对于Bigtable而言
NoSQL漫谈·2018-03-09 13:55

Jeff Dean的Learned Index为数据库索引带来了哪些启发1

本文先介绍LearnedIndex的RM-Index模型以及与B-Tree索引的对比。
NoSQL漫谈·2018-03-09 13:11

B树与B+树

B树别称：B-树、B_树维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对数据进行排序，可以O(logn)的时间复杂度进行查找、顺序读取、插入和删除。
csdn_violin·2018-03-07 10:58

各种Oracle索引类型介绍

Concatenated多行索引Unique唯一索引NonUnique非唯一索引Function-based函数索引Domain域索引物理上：Partitioned分区索引NonPartitioned非分区索引B-tree
风灵使·2018-03-03 16:27

索引的类型和常见的索引

索引的类型(索引有很多种类型,在mysql中，并没有统一的索引标准,不同的存储引擎的索引的工作方式并不一样,也不是所有的存储引擎都支持所有类型的索引)1、B-Tree索引大多数MySQL引擎都支持这种索引
Jinken博客-编程·2018-03-02 14:16

《高性能MySQL》笔记-选择合适的索引列顺序

正确的顺序依赖于使用该索引的查询，并且同时需要考虑如何更好地满足排序和分组的需要（顺便说明，本节内容适用于B-Tree索引；哈希或者其他类型的索引并不会像B-Tree索引一样按顺序存储数据）。
一任天然·2018-02-26 17:41

创建高性能索引——《高性能Mysql》笔记2

相关链接:Mysql索引基础B-tree和B+tree实例：假设有如下数据表CRATETABLEPeople(last_namevarchar(50)notnull,first_namevarc
见证你的路·2018-02-25 19:14

sql优化之like模糊查询【亲测】

二、关于索引：OracleB-tree、位图、全文索引三大索引性能比较及优缺点罗列一下1、B-Tree索引场合：非常适合数据重复度低的字段例如身份证号码手机号码QQ号等字段，常用于主键唯一约束，一般在在线交易的项目中用到的多些
于德晓·2018-02-22 20:09

B树和B+树

简介在计算机科学中，B树（英语：B-tree）是一种自平衡的树，能够保持数据有序。这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作，都在对数时间内完成。
Birjemin·2018-02-22 00:00

区块链智能合约Append-only B-tree

本文考虑使用区块链智能合约solidity语言实现简单B树的构建、插入元素方法和查询方法。B树的实现难点在于结点的分裂的操作、分裂的判断、元素的移动等。智能合约实现的难点在于solidity语言中不存在‘指针’这一数据结构，增加了对于依赖指针的树状数据结构的实现难度。考虑可以使用mapping来存储结点数据结构，使用数组来存放child结点的键。进而达到使用mapping+数组下标来替代指针的目的
SeanC52111·2018-02-21 19:05

聊聊Mysql优化之索引优化

一、索引的类型1）B-Tree索引B-Tree索引是用的最多的索引类型了，而且大多数存储引擎都支持B-Tree索引。B-Tree本身是一种数据结构，其是为磁盘或其他直接存取的辅助设
HikingTsang·2018-02-10 11:49
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他