传统的SQL分页传统的sql分页,所有的方案几乎是绕不开row_number的,对于需要各种排序,复杂查询的场景,row_number就是杀手锏。另外,针对现在的web很流行的poll/push加载分页的方式,一般会利用时间戳来实现分页。 这两种分页可以说前者是通用的,连Linq生成的分页都是row...
分类:
数据库 时间:
2015-01-12 09:12:35
阅读次数:
829
在用户程序中,select()和poll()也是与设备阻塞与非阻塞访问息息相关的,使用非阻塞I/O的应用程序通常会使用select和poll系统调用查询是否可对设备进行无阻塞的访问。select系统调用最终会引发设备驱动中的poll函数被执行。一、select()系统调用:用于多路监控,当没有一个....
分类:
系统相关 时间:
2015-01-09 23:42:24
阅读次数:
386
epoll是当前在Linux下开发大规模并发网络程序的热门人选,epoll 在Linux2.6内核中正式引入,和select相似,都是I/O多路复用(IO multiplexing)技术,按照man手册的说法:是为处理大批量句柄而作了改进的poll。...
分类:
其他好文 时间:
2015-01-08 18:09:52
阅读次数:
311
此为网易的一道笔试题。到时候秀逗,不知所云。后来研究之后记录下,以备以后经常翻阅。
栈:先进后出 push和pop
队列:先进先出 offer和poll
(1)两个栈模拟一个队列
即将先进后出实现先进先出。比较容易理解,只要所有数据先往一个栈里push,然后将该栈中的数据依次pop出来再push进第二个队列,则顺序自然颠倒过来了,则每次pop是从第二个队列中取数据。
import jav...
分类:
其他好文 时间:
2015-01-03 17:26:42
阅读次数:
187
BFS有固定的套路 类似下面这个形式ArrayList queue = new ArrayList();queue.add(root);while(!queue.isEmpty()){ String temp = queue.poll(); for(neigbor : t...
分类:
其他好文 时间:
2015-01-01 12:29:05
阅读次数:
125
Popen的方法:Popen.poll()用于检查子进程是否已经结束。设置并返回returncode属性。Popen.wait()等待子进程结束。设置并返回returncode属性。Popen.communicate(input=None)与子进程进行交互。向stdin发送数据,或从stdout和s...
分类:
其他好文 时间:
2014-12-23 21:02:07
阅读次数:
198
1 from django.contrib import admin2 from polls.models import Poll3 4 admin.site.register(Poll)from django.contrib import adminfrom polls.models import...
分类:
其他好文 时间:
2014-12-21 12:37:41
阅读次数:
242
对于nio这块估计在几年前就有关注,知道非阻塞,线程池,缓冲池,io的模式select,poll,epoll,甚至epoll中的et,lt.但是最近才有时间实际看了看netty的源码,才发现原来selector可以这么用,在我的印象中觉得一个服务其实一个selector就够用了,并且本身对...
分类:
其他好文 时间:
2014-12-19 11:59:26
阅读次数:
164
针对IO,总是涉及到阻塞、非阻塞、异步、同步以及select/poll和epoll的一些描述,那么这些东西到底是什么,有什么差异?
一般来讲一个IO分为两个阶段:
等待数据到达把数据从内核空间拷贝到用户空间
现在假设一个进程/线程A,试图进行一次IO操作。
A发出IO请求,两种情况:
1)立即返回
2)由于数据未准备好,需要等待,让出CPU给别的线程,自己s...
分类:
其他好文 时间:
2014-12-18 16:57:48
阅读次数:
573
在前面的文章中介绍了五种 I/O 模型《I/O 模型》,这里介绍 I/O 模型中 I/O 多路复用在 TCP 套接字编程中的使用。在 I/O 多路复用中主要是 select 和 poll 函数的使用。
select 函数
该函数允许进程指示内核等待多个事件中的任何一个发生,并只在一个或多个事件发生或超过指定时间后才被唤醒。进程调用 select 函数是告知内核,进程对哪些描述...
分类:
其他好文 时间:
2014-12-13 17:57:48
阅读次数:
166