web_developer

There is no end to learning, believe yourself!

8 大内部排序算法相关及其java实现

ps:本博文主要内容来自:www.cricode.com/3212.html,博主添加了算法的适用场景、分类、java实现相关模块,并对内容进行了一些修改。如有不足之处,请不吝指教。 首先,排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,...

2018-08-07 11:46:14

阅读数 289

评论数 1

【转】堆排序Heap Sort——Java实现

首先,堆是一种数据结构,你可以把他看成一颗完全二叉树,如下图所示:圆圈上方的数字代表下标:他的特性就是:父结点的值要大于两个儿子结点的值。         上图选自算法导论,下标从1开始,但我们写的时候,肯定是要按照从0开始的下标来写代码拉,这一点后面不会再特别说明了。         虽...

2018-08-06 15:09:08

阅读数 141

评论数 0

数据库性能优化-索引与sql相关优化

一:前言      什么是索引?      索引是帮助MySQL高效获取数据的数据结构。索引是在存储引擎中实现的,所以每种存储引擎中的索引都不一样。如MYISAM和InnoDB存储引擎只支持BTree索引;MEMORY储存引擎可以支持HASH和BTREE索引。      首先,一些注意点: ...

2018-08-01 17:09:25

阅读数 239

评论数 0

千万级数据库使用索引查询速度更慢的疑惑-数据回表问题

环境 数据库:TiDB数据库(和mysql数据库极其相似的数据库) 表名:index_basedata 表数据:13 000 000条数据 表索引:包含一个普通索引,索引列 ”year“ 测试sql: SQ...

2018-08-01 13:24:17

阅读数 3765

评论数 0

提示
确定要删除当前文章?
取消 删除