八大排序算法

八大排序算法

发表于1年前 | 作者: Kar Chan | 分类: 脚本编程 | 流行热度: 197 views°

0
概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机分布时,快速排序的平均时间......

聊聊高并发系统之降级特技

发表于1年前 | 作者: Kar Chan | 分类: web技术 | 流行热度: 188 views°

0
原文出处: 张开涛 在开发高并发系统时有三把利器用来保护系统:缓存、降级和限流。之前已经有一些文章介绍过缓存和限流了。本文将详细聊聊降级。当访问量剧增、服务出现问题(如响应时间慢或不响应)或非核心服务影响到核心流程的性能时,仍然需要保证服务还是可用的,即使是有损服务。系统可以根据一些关键数据进行自动降级,也可以配置开关实现人工降级。本文将介绍一些笔者在实际工作中遇到的或见......

聊聊高并发系统之限流特技

发表于1年前 | 作者: Kar Chan | 分类: web技术 | 流行热度: 257 views°

0
原文出处: 张开涛 在开发高并发系统时有三把利器用来保护系统:缓存、降级和限流。缓存的目的是提升系统访问速度和增大系统能处理的容量,可谓是抗高并发流量的银弹;而降级是当服务出问题或者影响到核心流程的性能则需要暂时屏蔽掉,待高峰或者问题解决后再打开;而有些场景并不能用缓存和降级来解决,比如稀缺资源(秒杀、抢购)、写服务(如评论、下单)、频繁的复杂查询(评论的最后几页),因此......

通过做一个基于Node的微服务器来学习Docker

发表于1年前 | 作者: Kar Chan | 分类: 大数据云计算 | 流行热度: 219 views°

0
如果你正准备着手学习 Docker,别再观望,动起手来吧! 在这篇文章中,我将告诉你 Docker 是如何工作的?使用中会遇到什么问题?如何通过 Docker 完成一个基本的开发任务——构建一个微服务器。 我们将以一台配有 Node.js 服务和 MySQL 后台的服务器为例,从在本地运行代码开始,完成一个运行着微服务和数据库的容器。 什么是 Docker ? 从本质上来说,Docker 是一种软件,让用户创建镜像文件(就像虚......

使用 libevent 和 libev 提高网络应用性能

发表于1年前 | 作者: Kar Chan | 分类: web技术 | 流行热度: 187 views°

0
简介 许多服务器部署(尤其是 web 服务器部署)面对的最大问题之一是必须能够处理大量连接。无论是通过构建基于云的服务来处理网络通信流,还是把应用程序分布在 IBM Amazon EC 实例上,还是为网站提供高性能组件,都需要能够处理大量并发连接。 一个好例子是,web 应用程序最近越来越动态了,尤其是使用 AJAX 技术的应用程序。如果要部署的系统允许数千客户端直接在网页中更新信息,比如提供事件或问......