理论基础
文章平均质量分 85
_吹雪_
这个作者很懒,什么都没留下…
展开
-
正则表达式与unicode
本文专门谈谈我们主要讲述一下Unicode编码本身的特性,以便更好地运用正则表达式解决与Unicode相关的问题。 Unicode Code PointUnicode字符多种多样,除去ascii中的字母、数字、标点和中文字符,还包括其它多种语言和多种符号,有些符号甚至很难打出来(比如表示商标注册的?),这时候该如何表示呢?再说远一点,如果我们想用一个字符组匹配所有中文字符,能不能像『[...原创 2016-09-05 19:02:56 · 6169 阅读 · 0 评论 -
关于map reduce的一点思考
最近看了一篇map reduce的文章,个人感觉map reduce就是一个拆跟一个合的过程,这跟前端工程模块化里的拆跟合很相似,前端工程变大了之后,要把任务分解,所以有了模块化的管理工具,最后用工程化的方式再把各个模块合起来。同样map reduce的拆也是为了更好地合,只不过map reduce是为了解决一个个具体的任务,map是站在分解任务的角度来讲的,任务最初的状态是怎样的,怎样分解最...原创 2016-09-03 22:43:43 · 427 阅读 · 0 评论 -
同步、异步、阻塞与非阻塞
1 同步与异步首先来解释同步和异步的概念,这两个概念与消息的通知机制有关。也就是同步与异步主要是从消息通知机制角度来说的。1.1 概念描述所谓同步就是一个任务的完成需要依赖另外一个任务时,只有等待被依赖的任务完成后, 依赖的任务才能算完成,这是一种可靠的任务序列。要么成功都成功,失败都失败,两个任务的状态可以保持一致。所谓异步是不需要等待被依赖的任务完成,只是通知被依赖的任务要...转载 2018-07-30 23:12:21 · 368 阅读 · 0 评论 -
IO多路复用之select、poll、epoll
IO多路复用是指内核一旦发现进程指定的一个或者多个IO条件准备读取,它就通知该进程。与多进程和多线程技术相比,I/O多路复用技术的最大优势是系统开销小,系统不必创建进程/线程,也不必维护这些进程/线程,从而大大减小了系统的开销。目前支持I/O多路复用的系统调用有 select,pselect,poll,epoll,I/O多路复用就是通过一种机制,一个进程可以监视多个描述符,一旦某个描述符就...原创 2018-07-30 23:09:32 · 403 阅读 · 0 评论 -
CLH队列锁
1. NUMA与SMPSMP(Symmetric Multi-Processor),即对称多处理器结构,指服务器中多个CPU对称工作,每个CPU访问内存地址所需时间相同。其主要特征是共享,包含对CPU,内存,I/O等进行共享。SMP的优点是能够保证内存一致性,缺点是这些共享的资源很可能成为性能瓶颈,随着CPU数量的增加,每个CPU都要访问相同的内存资源,可能导致内存访问冲突,可能会导致CPU资...原创 2018-07-20 08:41:54 · 467 阅读 · 0 评论 -
B树(也叫B-树)、B+树、B*树
0. 简介在此声明,B-Tree最正确的翻译应该为B树,而不是B-树,也即并没有B-树的说法,二叉树叫Binary Tree,二叉搜索树叫Binary Search Tree(BST)B树叫Balance Tree,简写为B-Tree (注意是这两个单词连起来的意思,不是减号),B+树是B+ Tree。1. BST(Binary Search Tree,即二叉搜索树,并不是B树)...原创 2018-06-28 00:00:47 · 1496 阅读 · 1 评论