设计
文章平均质量分 87
lotus302
这个作者很懒,什么都没留下…
展开
-
磁盘阵列与普通硬盘IO性能分析
表1 普通硬盘测试结果缓存(B)/条条/秒w/s(次数)kw/s(总量)%b(磁盘繁忙率)642000149.432054.613.51722000164.352360.303.65原创 2012-01-30 13:12:46 · 2065 阅读 · 0 评论 -
手机号码查找算法(基数树)
#define DIGITTREE_NODE_COUNT 111111typedef struct digittree_node digittree_node;typedef struct digittree_tree digittree_tree;struct digittree_node{ digittree_node *parent; digittree_nod原创 2012-02-08 12:54:48 · 2305 阅读 · 0 评论 -
B+树
一个m阶的b+树应满足以下特性:1.树中的每个结点至多有m棵子树;2.若根结点不是叶子结点,则至少有两棵子树;3.除根结点之外的所有非终结点至少有[(m+1)/2]棵子树(3/2=1);4.所有非终结点中包含下列信息数据:(key[0],pointer[0];ke原创 2011-10-18 13:22:42 · 420 阅读 · 0 评论 -
队列管理
typedef struct list_head list_head;struct list_head{ struct list_head *next, *prev;}; #define LIST_INIT(p) (p)->next=(p),(p)->prev=(p);#define LIST_ADD_HEAD(h, p)原创 2011-09-07 17:12:10 · 301 阅读 · 0 评论 -
网关分布式架构设计
由hadoop原理实现网关核心架构,其中Master性能、稳定性、容灾为网关发展瓶颈原创 2012-02-08 17:02:05 · 2181 阅读 · 0 评论 -
hadoop实现原理
与单机的文件系统不同,分布式文件系统不是将这些数据放在一块磁盘上,由上层操作系统来管理。而是存放在一个服务器集群上,由集群中的服务器,各尽其责,通力合作,提供整个文件系统的服务。其中重要的服务器包括:主控服务器(Master/NameNode),数据服务器(ChunkServer/DataNode),和客户服务器。HDFS和GFS都是按照这个架构模式搭建的。个人觉得,其中设计的最核心内容是:文件的原创 2012-02-08 16:35:27 · 2060 阅读 · 0 评论 -
nginx-并发模型
nginx采用多进程模型处理并发请求,每个worker采用try_lock竞争accept_mutex,避免惊群现象。优点:编程简单,单进程处理请求。缺点:对连接数固定或较少的大数据量连接来说,性能略显不足。原创 2015-02-09 16:03:12 · 654 阅读 · 0 评论 -
BB树
平衡二叉树或者是一颗空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。平衡因子定义为结点的左子树的深度减去它的右子树的深度。由于平衡二叉树上任何结点的左右子树的深度之差都不超过1,可以证明它的深度和logN是同原创 2011-10-18 13:24:00 · 916 阅读 · 0 评论 -
memcached简介
memcached是高性能的分布式内存缓存服务器,一般的使用目的是,通过缓存数据库查询结果,减少数据库访问次数,以提高动态访问的速度、提高可扩展性。1. memcached的特点:(1) memcached中保存的数据都存储在memcached内置的内存存储空间中。(2) 由于数据仅存在于内存中,因此重启memcached、重启操作系统会导致全部数据消失。(3) 内容容量达到指定值之后,就基于LR原创 2012-02-08 17:09:06 · 345 阅读 · 0 评论 -
链表查找算法-节约内存
#include #include #include #include #include #include #include #include #include #include #include #define KEYNUM 1000000#define KEYHASH 0xFFFFtypedef struct cr_rec_原创 2013-04-22 13:56:28 · 640 阅读 · 0 评论 -
nginx-简介
nginx(发音"engine x")是俄罗斯软件工程师Igor Sysoev开发的免费开源web服务器软件。nginx于2004年发布,聚焦于高性能,高并发和低内存消耗问题。并且具有多种web服务器功能特性:负载均衡,缓存,访问控制,带宽控制,以及高效整合各种应用的能力,这些特性使nginx很适合于现代网站架构。目前,nginx已经是互联网上第二流行的开源web服务器软件。1 为什么原创 2015-02-10 09:43:58 · 807 阅读 · 0 评论 -
共享内存申请方式
1、mmap优点:可以指定将内存同步到文件,永久保存。缺点:同步硬盘速度慢;在Linux平台同步文件容易损坏。2、shm 优点:随系统内存,速度快;缺点:需要另外做数据备份。原创 2012-01-30 13:24:00 · 741 阅读 · 0 评论 -
淘宝过程分析
你发现快要过年了,于是想给你的女朋友买一件毛衣,你打开了www.taobao.com。这时你的浏览器首先查询DNS服务器,将www.taobao.com转换成ip地址。不过首先你会发现,你在不同的地区或者不同的网络(电信、联通、移动)的情况下,转换后的IP地址很可能是 不一样的,这首先涉及到负载均衡的第一步,通过DNS解析域名时将你的访问分配到不同的入口,同时尽可能保证你所访问的入口是所有入口中可转载 2012-03-31 13:37:59 · 625 阅读 · 0 评论 -
数据库巡检
监听器是否正常能够使用sqlplus远程登录,如不能登录则告警,填写告警信息;当前会话数量SELECT count(*) FROM v$session; 超过50个表示太多,告警;查看MT分区情况SELECT min(PARTITION_NAME),max(PARTITION_NAME) FROM dba_tab_pa原创 2012-06-14 16:41:16 · 338 阅读 · 0 评论 -
共享内存-新学习
场景:1、主进程拉起各个子进程;2、各个子进程负责各自业务;3、共享资源都一般在共享内存申请;4、个别特殊业务进程自己申请资源;问题:其他进程是否可以访问特殊进程内的自己申请的特殊资源?答案:可以有限制的使用原因:特殊进程在主进程初始化过程中,也将自己的特殊资源初始化了,而其他进程在访问特殊进程的特殊资源时,看到的是该资源在主进程初始化的值,这个值不原创 2012-06-08 16:18:37 · 274 阅读 · 0 评论 -
线程特有数据==线程内静态变量
函数应用背景:在单线程程序中,函数经常使用全局变量或静态变量,这是不会影响程序的正确性的,但如果线程调用的函数使用全局变量或静态变量,则很可能引起编程错误,因为这些函数使用的全局变量和静态变量无法为不同的线程保存各自的值,而当同一进程内的不同线程几乎同时调用这样的函数时就可能会有问题发生。而解决这一问题的一种方式就是使用线程特定数据的机制。#include #include #incl原创 2012-06-27 09:03:11 · 892 阅读 · 0 评论 -
信号-再强调
父子进程都需要进行信号处理,包括主进程!!!父进程:static void sig_fatal(int signo){ if(is_running){ is_running = 0; longjmp(exit_jb,signo); } }void set_原创 2012-06-08 16:36:51 · 369 阅读 · 0 评论 -
Linux下生成core文件的临时解决方法-RHEL5.X bug
第1章 背景网关Linux系统版本上线后,由于代码中assert判断,导致系统出core。而core文件不像预期中的不带pid,每个core文件后都带有pid,大约1分钟一个core文件,每个文件4G多,导致磁盘空间满,业务出现异常。登陆现网查看1.1 系统版本[mcpp@localhost ~]$ uname -aLinux localhost.localdomain 2.6原创 2012-03-31 12:57:36 · 4579 阅读 · 0 评论 -
手机尾号hash算法
经过各省实际统计情况来看,除了尾号为4的号码较少外,其他尾号相差不多,所以采用尾号后4位来进行hash//经典算法unsigned BKDRHash(char *str){ unsigned seed = 131; // 31 131 1313 13131 131313 etc.. unsigned hash = 0; while(*str)原创 2015-02-11 11:36:27 · 2530 阅读 · 0 评论