b-tree

【Codechef】B-Tree

题目描述给出一棵n个点的树，边权都为1，以及m个询问，每一个询问形式如下：给出k个点的集合S={a1,a2,⋯,ak}，以及每一个点的控制范围rai。一个点p称为被控制的，当且仅当∃x∈S,dis(x,p)≤rx问有多少个点被控制。n,Q≤5×104,∑k≤5×105分析part1简化的问题不妨先看当k=1时，问题变成怎么样的了。给出一棵树，每次询问距离点x的距离小于r的点的个数。考虑点剖，每一个
Yves___·2016-03-02 21:00

android数据存储之SQLite

支持高达2TB大小的数据库，它是以单个文件形式存在，以B-Tree的数据结构形式存储在磁盘。
u013043346·2016-02-19 18:00

MongoDB索引使用

索引简介MongoDB同传统数据库索引一样，同样使用的是B-tree索引，绝大多数优化MySQL/Oracle/SQLlite索引技术也同样适用于MongoDB.创建索引使用ensureIndex方法创建普通索引
lichangzai·2016-02-17 17:00

Oracle数据库反向索引

我们知道Oracle会自动为表的主键列建立索引，这个默认的索引是普通的B-Tree索引。对于主键值是按顺序(递增或递减)加入的情况，默认的B-Tree索引并不理想。
Java大白·2016-02-03 17:08

mongodb的 failindexkeytoolong

({a:"hashed"})下面是hash索引的优缺点分享一篇mongodb索引的文章:  http://blog.nosqlfan.com/html/758.html. mongodb的索引也是采用B-Tree
terry_water·2016-02-02 16:00

mysql 索引( mysql index )

来源：http://blog.csdn.net/luketty/article/details/5772429 索引mysqlindex         索引是一种数据结构，可以是B-tree,R-tree
von · van·2016-01-25 17:00

Oracle B-tree、位图、全文索引三大索引性能比较及优缺点汇总

引言：大家都知道“效率”是数据库中非常重要的一个指标，如何提高效率大家可能都会想起索引，但索引又这么多种，什么场合应该使用什么索引呢？哪种索引可以提高我们的效率，哪种索引可以让我们的效率大大降低（有时还不如全表扫描性能好）下面要讲的“索引”如何成为我们的利器而不是灾难！多说一点，由于不同索引的存储结构不同，所以应用在不同组织结构的数据上，本篇文章重点就是：理解不同的技术都适合在什么地方应用！B-T
duanxz·2016-01-24 00:00

PostgreSQL学习手册(索引)

一、索引的类型：   PostgreSQL提供了多种索引类型：B-Tree、Hash、GiST和GIN，由于它们使用了不同的算法，因此每种索引类型都有其适合的查询类型，缺省时，CREATEINDEX命令将创建
·2016-01-22 18:00

mysql笔记02 创建高性能的索引

3.B-Tree索引：当人们谈论索引的时候，如果没有特别执行索引类型，那多半说是B-Tree索引，它使用B-Tree数据结构来存储数据。  1).可以使用B-Tree索引
Jtianlin·2016-01-22 01:00

自己写的java实现的多路搜索树 B-Tree

于是想先实现B-Tree再实现B+Tree，结果网上并没有找到B-Tree（多路搜索树），于是自己用java实现了一个，经过自己设计了很多测试用例，用Junit（临时学的）测试可用。
重新逆袭·2016-01-20 21:00

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

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

Android数据存储之SQLite使用

主要特点：-轻量级-独立性，没有不依赖，无需安装-跨平台，支持众多操作系统-支持高达2TB大小的数据库-每个数据库以单个文件的形式存在-以B-Tree的数据
caobotao·2016-01-10 15:00

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

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

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

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

PostgreSQL学习手册(索引)

一、索引的类型：   PostgreSQL提供了多种索引类型：B-Tree、Hash、GiST和GIN，由于它们使用了不同的算法，因此每种索引类型都有其适合的查询类型，缺省时，CREATEINDEX命令将创建
Junn·2016-01-06 16:00

lightning mdb 源代码分析（5）-事务控制

本博文系列前面已经探讨了LMDB的系统架构、MMAP映射、B-Tree操作等部分，本文将尝试描述LMDB中的事务控制的实现。事务的基本特征：事务是恢复和并发控制的基本单位。
gridmix·2016-01-04 16:51

lightning mdb 源代码分析（5）-事务控制

本博文系列前面已经探讨了LMDB的系统架构、MMAP映射、B-Tree操作等部分，本文将尝试描述LMDB中的事务控制的实现。事务的基本特征：事务是恢复和并发控制的基本单位。
gridmix·2016-01-04 16:51

lightning mdb 源代码分析（5）-事务控制

本博文系列前面已经探讨了LMDB的系统架构、MMAP映射、B-Tree操作等部分，本文将尝试描述LMDB中的事务控制的实现。事务的基本特征：事务是恢复和并发控制的基本单位。
gridmix·2016-01-04 16:51

lightning mdb 源代码分析（5）-事务控制

本博文系列前面已经探讨了LMDB的系统架构、MMAP映射、B-Tree操作等部分，本文将尝试描述LMDB中的事务控制的实现。事务的基本特征：事务是恢复和并发控制的基本单位。
天将·2016-01-04 16:00

btrfs命令的使用

                                                                            btrfs       btrfs即B-tree文件系统
欧阳奔奔丶·2016-01-01 15:44

btrfs命令的使用

                                                                            btrfs       btrfs即B-tree文件系统
欧阳奔奔丶·2016-01-01 15:44

MySQL索引使用的数据结构：B-Tree和B+Tree

MyISAM使用B-Tree实现主键索引、唯一索引和非主键索引。InnoDB中非主键索引使用的是B-Tree数据结构，而主键索引使用的是B+Tree。本文就是对这两种数据结构做简单的介绍。
u012006689·2015-12-31 23:00

Mysql B+tree

mysql为什么使用B+treeB+tree是B-tree的一个变种，在innodb中用的就是B+tree,主要是用在索引，比如innodb的聚集索引。
hangzhoujava·2015-12-29 15:00

btrfs管理以及应用

btrfs管理以及应用btrfs文件系统（B-tree,butterfs,betterfs)：由Oracle于2007年宣布并进行中的COW(copy-on-write式)文件系统。
lisoy79·2015-12-27 21:05

btrfs管理以及应用

btrfs管理以及应用btrfs文件系统（B-tree,butterfs,betterfs)：由Oracle于2007年宣布并进行中的COW(copy-on-write式)文件系统。
lisoy79·2015-12-27 21:05

二叉查找树及B-树、B+树、B*树变体

BalancedBinarySearchTree），红黑树(Red-BlackTree)，都是典型的二叉查找树结构，查找的时间复杂度O(log2-N)与树的深度相关，降低树的深度会提高查找效率，于是有了多路的B-tree
weixin_34279184·2015-12-24 10:00

Btrfs文件系统及应用

、Btrfs文件系统简介        Btrfs透明压缩文件系统(B-tree,ButterFS,BetterFS)是一种COW(copy-on-write式)文件系统，有着传统文件系统(ext3/4
421389904·2015-12-20 13:43

High Performance Mysql 读书笔记——创建高性能索引

B-Tree索引的限制（其他类型索
lemon89·2015-12-14 23:00

记录一次MongoDB3.0.6版本wiredtiger与MMAPv1引擎的写入耗时对比

MongoDB2.6及以下）：增加了wiredtiger引擎：开源的存储引擎；支持多核CPU、充分利用内存/芯片级别缓存(注：10月14日刚刚发布的3.0.7版本中，进一步改进了内存操作的性能)；基于B-TREE
ljai·2015-12-10 16:00

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

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

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

B-Tree索引B-Tree通常意味着所有的值都是按顺序存储的，并且每一个叶子页到根的距离相等，适合范
coderbee·2015-12-07 13:00

Kafka设计要点

(2)顺序写磁盘没有使用B-Tree，因为B-Tree的复杂度是O(logn)，而在磁盘上的B-Tr
mdj67887500·2015-12-06 19:00

PostgreSQL学习手册(六) 索引

一、索引的类型：   PostgreSQL提供了多种索引类型：B-Tree、Hash、GiST和GIN，由于它们使用了不同的算法，因此每种索引类型都有其适合的查询类型，缺省时，CREATEINDEX命令将创建
阿K1225·2015-12-01 11:00

Oracle位图索引与B-Tree索引的优缺点

位图索引简介Bitmap索引适用于键值大量重复的列的查询。Bitmap索引对索引列的每一个键值分别索引。对于一个键值，可能分成一到多个范围进行存储。每个键值的存储范围大致包括以下几个部分。首先是索引的键值，接着存放当前范围的起始rowid和终止rowid，最后是这个键值在这个范围内的位置编码。将这个十六进制编码转化为二进制后，编码值是1的代表记录符合索引的键值，是0则表示不符合。由于保存了起始和终
includeiostream123·2015-11-24 16:00

2015中国数据库大会Mongodb分享

(2)二级索引、动态查询MongoDB二级索引是用B树（B-tree）实现的，B树索引其实就是大多数关系型数据库的默认索引。
sanbingyutuoniao123·2015-11-20 18:00

PostgreSQL【索引】

一、索引的类型：   PostgreSQL提供了多种索引类型：B-Tree、Hash、GiST和GIN，由于它们使用了不同的算法，因此每种索引类型都有其适合的查询类型，缺省时，CREATEINDEX命令将创建
SibylY·2015-11-20 11:00

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

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

人人都是 DBA（VII）B 树和 B+ 树

原文: 人人都是 DBA（VII）B 树和 B+ 树 B 树（B-Tree）是为磁盘等辅助存取设备设计的一种平衡查找树，它实现了以 O(log n) 时间复杂度执行查找、顺序读取、插入和删除操作
·2015-11-13 20:02

cpp-btree - C++ B-tree - Google Project Hosting

cpp-btree - C++ B-tree - Google Project Hosting Project feeds Code license
·2015-11-13 14:21

B-tree vs hash_我思故我在_百度空间

B-tree vs hash_我思故我在_百度空间 B-tree vs hash B-tree相对于普通的有序树，它有两个优点，一是它的复杂度天然就是严格O(logn)，不像普通的二叉树，
·2015-11-13 14:19

索引知识点

B-Tree索引/位图索引/反向索引/函数索引/降序索引/分区索引 oracle导致索引失效的情况1、使用不等于操作符2、使用is null或is not null3、使用函数4、比较不匹配的数据类型
·2015-11-13 13:04

B树

B-tree is a tree data structure that keeps data sorted and allows searches, sequential access, insertions
·2015-11-13 12:32

Oracle 创建索引的基本规则总结

一、B-Tree索引 1.
·2015-11-13 12:20

由浅入深探究mysql索引结构原理、性能分析与优化-转

post=74   摘要： 第一部分：基础知识 第二部分：MYISAM和INNODB索引结构 1、 简单介绍B-tree B+ tree树 2、 MyisAM
·2015-11-13 10:53

由浅入深探究mysql索引结构原理、性能分析与优化-转

post=74 摘要：   第一部分：基础知识 第二部分：MYISAM和INNODB索引结构 1、 简单介绍B-tree B+ tree树 2、 MyisAM
·2015-11-13 10:41

MySQL索引与存储方式对性能的影响

MySQL主要提供2种方式的索引：B-Tree（包括B+Tree）
·2015-11-13 09:47

第十章——维护索引（6）——查找无用索引

但是这是有代价的，索引需要磁盘空间来存放它的B-Tree，并且用于在每次DML执行后更新信息，所以应该在一定时期内检查有无无用索引。
·2015-11-13 07:12

第十章——维护索引（4）——通过重组索引提高性能

总得来说，重组会清空当前的B-TREE，特别是索引的叶子节点，重组数据页和消除碎片。和重建不同，重组不会添加任何新数据页。
·2015-11-13 07:11

第十章——维护索引（2）——填充因子

原文: 第十章——维护索引（2）——填充因子 前言：        在第九章中，已经介绍了如何使用索引，当一个索引创建时，以B-Tree
·2015-11-13 07:10

Study notes for B-tree and R-tree

B-tree B-tree is a tree data structure that keeps data sorted and allows searches, sequential access
·2015-11-13 06:03
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他