2020-02-16 标签:python,算法,排序,实现,快速,quicksort,a,p,r,子程序,调用,划分,程序,对数,进行,递归,完成,过程,最差

QUICKSORT(A, p, r)是快速排序的子程序，调用划分程序对数组进行划分，然后递归地调用QUICKSORT(A, p, r)，以完成快速排序的过程。快速排序的最差时间复杂度为O(n2)，平时时间复杂度为O(nlgn)。最差时间复杂度的情况为数组基本有序的时候，平均时间复杂度为数组的数值分布

2020-02-16 标签:关于,mysql,优化,全面,详解,先说,最常,基本的,系统,瓶颈,硬盘,搜索,现代,磁盘,平均,时间,通常,小于

先说一下最常见基本的系统瓶颈： 1、硬盘搜索。现代磁盘的平均时间通常小于10ms，因此理论上我们每秒能够大约搜索1000次，这样我们在这样一个磁盘上搜索一个数据，很难优化，一个办法就是将数据分布在多个磁盘。 2、IO读写。就磁盘来讲，一般传输10-20Mb/s，同样的，优化可以从多个磁盘并行读写。

2020-02-16 标签:hbase,shell,基础,常用,命令,详解,google,bigtable,开源,实现,利用,hadoop,hdfs,作为,其文,存储系统,mapreduce,来处

HBase是Google Bigtable的开源实现，它利用Hadoop HDFS作为其文件存储系统，利用Hadoop MapReduce来处理HBase中的海量数据，利用Zookeeper作为协同服务。 1. 简介 HBase是一个分布式的、面向列的开源数据库,源于google的一篇论文《bigt

2020-02-16 标签:apache,负载,均衡,安装,实现,方法,无论是,分布式,数据,缓存,无非,改善,网站,性能,瓶颈,在网,源码,不做,优化

其实无论是分布式,数据缓存,还是负载均衡,无非就是改善网站的性能瓶颈,在网站源码不做优化的情况下,负载均衡可以说是最直接的手段了其实抛开这个名词,放开了说,就是希望用户能够分流,也就是说把所有用户的访问压力分散到多台服务器上,也可以分散到多个tomcat里,如果一台服务器装多个tomcat,那么即使

2020-02-16 标签:php,生成,局部,唯一,识别码,luid,代码,uuid,universally,unique,identifier,guid,希望,在整个,时空,范围内,产生,这在,分布式,计算

UUID(Universally Unique Identifier),GUID都是希望在整个时空范围内能产生唯一识别码,这在分布式计算环境下是必要的. 然而,如果仅仅是想在一个受限定的局部环境下,想生成一个"局部唯一识别码",使用UUID就是杀鸡用牛刀,这个"局部唯一识别码",我称之为LUID(L

2020-02-16 标签:mysql,varchar,最大,长度,到底是,多少,以前,一直都,认为,两个字,记录,也可以,一个字,这个问题,当时,无聊,有人

以前一直都认为有两个字节来记录长度（长度小也可以用一个字节记录），所以这个问题当时觉得就挺无聊的不过后来群里有人给了解释，突然才发现原来事情不是这么简单 MYSQL COMPACT格式，每条记录有一个字节来表示NULL字段分布，如果表中有字段允许为空，则最大只能定到65532，如果没有字段允许为空，

2020-02-16 标签:hadoop,单机,安装,配置,教程,主要,用于,程序逻辑,调试,步骤,基本,通分,包括,环境,变量,配置文件,ssh,区别

单机安装主要用于程序逻辑调试。安装步骤基本通分布式安装，包括环境变量，主要Hadoop配置文件，SSH配置等。主要的区别在于配置文件：slaves配置需要修改，另外如果分布式安装中dfs.replication大于1，需要修改为1，因为只有1个datanode. 分布式安装请参考： http://a