b-tree

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

Mysql 简单的索引优化

参考：Mysql学习-索引总结(B-tree和hash、主键索引、唯一索引、普通索引、全文索引和组合索引)MySQLinnoDB索引底层原理详解重点关注B+Tree索引B+Tree所有索引数据都在叶子结点上
Mistra丶·2018-01-31 15:17

mysql中存储引擎为Innodb的索引介绍

二、存储引擎为Innodb的索引知识点1、索引通常是用B-tree树这种数据结构实现的，Innodb使用的B+tree。2、索引树上的节点是有序的。
panda-star·2018-01-28 12:27

MySQL 进阶之索引

B-tree是最常用的用于索引的数据结构。因为它们是时间复杂度低，查找、删除、插入操作都可以可以在对数时间内完成。另外一个重要原因存储在B-Tree中的数据是有序的。
战争热诚·2018-01-27 22:00

btree/b+tree结构原理和应用

btree/b+tree数据结构：在之前的文章中我们介绍过AVL树，红黑树，它们都属于二叉树，即每个节点最多只能拥有2个子节点，而B-tree（B树）的每个节点可以拥有2个以上的子节点
张钊钊·2018-01-25 13:00

B树和B+树

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

Btrfs学习笔记

一、Btrfs文件系统Btrfs(B-tree,ButterFS,BetterFS),Oracle从2007年开始研发的一种新的文件系统,目标是用于取代ext3和ext4文件系统,2014年8月发布稳定版本
flfteym34431·2018-01-11 11:21

Btrfs介绍与使用

重要技术特性：   1)支持写时复制(COW)，保证数据的可靠性   2)更好的扩展性支持，利用动态inode创建、Extent、B-tree实现   3)支持非常大的单个文件与总容量   4)支持文件快速检查功能
JyingHZ·2018-01-08 11:11

B-Tree、B+Tree

B-Tree、B+TreeB-TreeB树又叫平衡多路查找树。
命运的左岸·2018-01-03 21:35

MySql使用索引和不使用索引的几种情况

2.对B-Tree索引进行范围匹配，当索引类型为B—Tree索引时，类似于indexA>AandindexA
De-Bug·2018-01-02 12:22

B树、B+树数据结构及操作

B树的定义：B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(logn)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。
曾想仗剑走天涯·2017-12-30 10:48

MySQL索引类型

也慢慢对面试有了感觉，面试可能会给你一个情景，然后深入问里面的知识点MySQL有多种索引类型，索引是在存储引擎中实现的，不同的存储引擎对同一个索引类型的实现方式不同，不同的存储引擎支持不同的索引类型（一）B-Tree
何甜甜在吗·2017-12-28 19:31

Java 面试问题系列七（MySQL索引类型 ）

从数据结构角度1.B-Tree索引最常见的索引类型，基于B-Tree数据结构。B-Tree的基本思想是，所有值（被索引的列）都是排过序的，每个叶节点到跟节点距离相等。
小G哥哥·2017-12-22 09:15

SQL Server 全文搜索功能介绍

全文索引不同于传统的平衡树（B-Tree）索引和列存储索引，它是由数据表构成的，称作倒转索引（InvertIndex），存储分词和行的唯一键的映射关系。
悦光阴·2017-12-16 15:43

MySQL入门（二）

DML语句三、MySQL基础架构四、索引五、视图VIEW六、DML语句执行过程七、MySQL查询操作八、多表查询九、子查询：查询语句中嵌套查询语句一、基础概念数据库：表、索引(平衡树索引[排列之后]，B-Tree
MT_IT·2017-12-10 17:10

Sqlite

SQLite每个数据库都是以单个文件（.db）的形式存在，这些数据都是以B-Tree的数据结构形式存储在磁盘上。
jacky123·2017-12-03 08:03

BTree和B+Tree详解

在讲B+树之前必须先了解二叉查找树、平衡二叉树（AVLTree）和平衡多路查找树（B-Tree），B+树即由这些树逐步优化而来。
过来啊小莲·2017-11-29 19:00

mysql索引的学习笔记

1、一般是B-Tree索引，B-Tree索引适用于全键值、键值范围、键前缀；2、关于B-Tree的限制a、如果不是最左列开始查找，则无法使用索引；b、不能跳过索引的列，比如索引有三个列，使用第一个列和第三个列
光军丶·2017-11-25 19:23

oracle关于索引

一.说说你对索引的认识（索引的结构、对dml影响、对查询影响、为什么提高查询性能）索引有B-TREE、BIT、CLUSTER等类型。
Krishnna·2017-11-22 11:04

MySQL之数据存储索引篇(一)

常见的索引类别名称数据结构按照数据的连续性聚簇索引b+tree非聚簇索引b-tree按照密度分类稀疏索引b-tree稠密索引b+tree按照功能分类主键索引b-tree、b+tree唯一索引b-tree
Lucien_Lang·2017-11-11 00:00

B-tree 和B+tree

目前大部分数据库系统及文件系统都采用B-Tree或其变种B+Tree作为索引结构，在本文的下一节会结合存储器原理及计算机存取原理讨论为什么B-Tree和B+Tree在被如此广泛用于索引，这一节先单纯从数据结构角度描述它们
DemonHunter211·2017-11-01 09:38

常见it面试知识点

牛客网数据库第一、第二、第三范式之间的理解和比较数据库的事务、ACID及隔离级别索引优化（组合索引、最左匹配原则）、优缺点手动写创建索引的语句并发访问场景和所有可能出现的结果、锁作用和实现主主复制、主从复制B-tree
dzl304015079·2017-10-18 20:33

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

原文：https://my.oschina.net/u/3370829/blog/1301732觉得这篇文章比较好，特此分享1、平衡二叉树（1）由来：平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构；（2）特点：平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据，用这个树形结构的数据减少无关数据的检索，大大的提升了数据检索的速度；平衡二叉树的数据结构组装过程有以下规则：
ShellCollector·2017-10-18 00:32

B树

B树1.前言：动态查找树主要有：二叉查找树（BinarySearchTree），平衡二叉查找树（BalancedBinarySearchTree），红黑树(Red-BlackTree)，B-tree/B
铁甲依然在_978f·2017-09-28 02:20

漫谈数据库索引（从原理到实现）

在介绍数据库的索引之前，我们先来了解一下两种数据结构B-tree和B+tree（数据库索引的底层实现）二、B-tree我们常见的数据库系统，其索引使用的数据结构多是B-Tree或者B+T
心中的山水·2017-09-20 16:00

ActiveMQ消息持久化-KahaDB

一、配置方式：activemq.xml      二、KahaDB主要特性1、日志形式存储消息；2、消息索引以B-Tree结构存储，可
kmoving·2017-09-16 00:53

B-树（B树）详解

因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-树是一种树，而B树又是一种树。
文哥的学习日记·2017-09-03 21:57

Greenplum 空间(GIS)数据检索 B-Tree & GiST 索引实践 - 阿里云HybridDB for PostgreSQL最佳实践...

原文链接：https://my.oschina.net/u/3627103/blog/1524977点击查看全文标签PostgreSQL,GIS,PostGIS,Greenplum,空间检索,GiST,B-Tree
chudi7740·2017-08-28 15:00

MySQL数据库设计总结

注意：MyISAM存储引擎B-tree索引有一个很大的限制：参与一个索引的所有字段的长度之和不能超过1000字节。
DemonHunter211·2017-08-23 09:52

MongoDB数据库中索引和explain的使用教程

B-Tree索引来实现。创建索引db.collection.createIndex(keys,options)keyskeys由文档字段和索引类型组成
持续进步者·2017-08-13 14:55

B树（转）

原文链接B树1.前言：动态查找树主要有：二叉查找树（BinarySearchTree），平衡二叉查找树（BalancedBinarySearchTree），红黑树(Red-BlackTree)，B-tree
非典型程序员·2017-08-13 10:23

MongoDB 索引和explain使用

B-Tree索引来实现。创建索引db.collection.createIndex(keys,options)keyskeys由文档字段和索引类型组成。
持续进步者·2017-08-09 19:02

从磁盘到B树到B+树

树、B+树、B*树1.前言：动态查找树主要有：二叉查找树（BinarySearchTree），平衡二叉查找树（BalancedBinarySearchTree），红黑树(Red-BlackTree)，B-tree
power_cheng·2017-08-01 13:19

什么是B+Tree

B+Tree的定义B+Tree是B树的变种，有着比B树更高的查询性能，来看下m阶B+Tree特征：1、有m个子树的节点包含有m个元素（B-Tree中是m-1）2、根节点和分支节点中不保存数据，只用于索引
xsster·2017-07-28 11:23

漫画算法：什么是 B 树？

本文提到的「B-树」，就是「B树」，都是B-tree的翻译，里面不是减号-，是连接符-。因为有人把B-tree翻成「B-树」，让人以为「B树」和「B-树」是两种树，实际上两者就是同一种树。
dreamer_lk·2017-07-28 11:21

高性能MySQL 索引章节温习笔记

B-Tree索引是利用B-Tree树的优势，以页面为B-tree树的节点来组织数据，缩短数据的查找时间。
light_language·2017-07-25 12:45

【数据结构】B树、B+树与B*树详解

B树1.B树的定义B树（B-tree）是对2-3树数据结构的扩展，又称为多路平衡查找树，它的一个节点可以拥有多于2个子节点的二叉查找树。
白夜行515·2017-07-21 11:28

B 树、B+ 树、B* 树

树、B+树、B*树1.前言：动态查找树主要有：二叉查找树（BinarySearchTree），平衡二叉查找树（BalancedBinarySearchTree），红黑树(Red-BlackTree)，B-tree
donghaixiaolongwang·2017-07-10 14:27
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他