算法对比二叉树当我查找8的时候需要走五步红黑树当我查询8的时候需要四次相对于二叉树有了一些优化没有无限延伸.红黑树的深度会很深(深度不可控制)hash数据量大的话查询很快(不能范围查找)BTree查询只需要查两步就可以找到,缺点携带(data)扩大横向减少纵向深度ps:java拿取数据一般是这样的:java程序-->CPU--->内存---->硬盘,而内存与硬盘的交互是有大小限制
分类:
数据库 时间:
2019-10-23 18:22:53
阅读次数:
130
数据库05 /索引原理/创建用户和授权/数据库备份/慢查询优化/正确使用索引 [TOC] 1.什么是索引 2.索引的原理 3.索引的数据结构(聚集索引、辅助索引) 4.索引操作 5.索引的两大类型hash与btree 6.创建用户和授权 6.1对新用户的增删改 6.2对当前用户授权管理 7.MySQ ...
分类:
数据库 时间:
2019-09-07 22:38:19
阅读次数:
143
【二、Redis基本命令和五大数据结构】 redis的基础知识和命令 redis 是一个单进程(包装epoll函数来对读写事件进行相应) 默认有16个数据库,初始使用的数据库为0号库 默认端口为6379 select :切换数据库 dbsize:查看当前库的key的个数 flushdb:清空当前库 ...
分类:
其他好文 时间:
2019-09-06 15:48:16
阅读次数:
131
一、索引是什么?索引是帮助MySQL高效获取数据的数据结构。二、索引能干什么?索引非常关键,尤其是当表中的数据量越来越大时,索引对于性能的影响愈发重要。索引能够轻易将查询性能提高好几个数量级,总的来说就是可以明显的提高查询效率。三、索引的分类?1、从存储结构上来划分:BTree索引(B-Tree或B+Tree索引),Hash索引,full-index全文索引,R-Tree索引。这里所描述的是索引存
分类:
数据库 时间:
2019-07-11 21:59:36
阅读次数:
402
Mysql索引数据结构( "来源" ) 索引常见数据结构: 1. 顺序查找: 最基本的查询算法 复杂度O(n),大数据量此算法效率糟糕。 2. 二叉树查找(binary tree search): O(log2n),数据本身的组织结构不可能完全满足各种数据结构。 3. hash索引 无法满足范围查找 ...
分类:
数据库 时间:
2019-07-05 19:13:36
阅读次数:
137
find()方法 find()范围查找子串,返回索引值,找不到返回-1 语法 s.find(substring, start=0, end=len(string)) 参数 substring -- 指定检索的字符串 start -- 开始索引,默认为0。 end -- 结束索引,默认为字符串的长度。... ...
分类:
编程语言 时间:
2019-06-09 12:37:29
阅读次数:
103
find命令详解 精细查找文件或目录 find [ 查找范围 ] [ 查找条件表达式 ] 常用查找条件: 按名称查找:“-name”,支持通配符“*”、“?” 按文件大小查找:“-size”,可使用“+”、“-”作为容量条件 按文件属主查找:“-user” 按文件类型查找:“type” 例: fin ...
分类:
其他好文 时间:
2019-06-05 22:05:04
阅读次数:
88
索引 索引是为了方便查找我们所需要的数据。 mysql支持的索引数据类型 B-Tree索引的特点 B-Tree索引以B+Tree(树)的结构存储数据。 B-Tree索引能够加快数据的查询速度; B-Tree更适合进行范围查找; 在什么情况下可以用到B树索引 全值匹配的查询;如:order_sn=’9 ...
分类:
数据库 时间:
2019-04-06 12:46:50
阅读次数:
168
死磕 java集合之TreeMap源码分析(四) 红黑树是通过中序遍历进行的吗? 有没有更高效的遍历方式? 如何按范围查找元素? 如何查找最近的元素? ...
分类:
编程语言 时间:
2019-04-05 00:17:51
阅读次数:
181
Python : 3.7.0 OS : Ubuntu 18.04.1 LTS ...
分类:
编程语言 时间:
2019-02-27 01:14:46
阅读次数:
254