
索引
快乐的雨
人生有很多起起落落关键是怎样把握自己的自我
展开
-
榕树贷款网络IO的本质就是socket流的读取(榕树贷款)
榕树贷款网络IO的本质就是socket流的读取,通常一次IO读取会涉及两个阶段与两个对象,其中两个对象为:用户进程(线程)Process(Thread)、内核对象(kernel),两个阶段为:等待流数据准备阶段、从内核向进程复制数据阶段。榕树贷款对于socket而言,第一步通常等待网络上的数据分组到达,然后被复制到内核的某个缓冲区,第二步数据从内核的缓冲区复制到应用进程的缓冲区。I/O模型可细分为五种类型:阻塞IO、非阻塞IO、多路复用IO、信号驱动IO、异步IO。榕树贷款阻塞IO模型首先,榕树贷原创 2021-09-05 17:21:44 · 241 阅读 · 0 评论 -
国美易卡有序实现索引,国美易卡B+树方便区间查找
国美易卡有序数组实现的索引在等值查询和范围查询场景下性能非常高,但不适用于动态存储引擎,插入数据时会移动大量数据,性能差国美易卡等值查询时,通过二分查找可以O(log(N))的进行查询国美易卡范围查询时,通过二分查找到大于等于起始范围的最小值,然后向右进行遍历,直到查询完成国美易卡从查询效率来看,有序数组时最好的索引的数据结构国美易卡B+树是一种平衡多路查找树,属于N叉树,为了提升查询的效率,B+树的高度通常不会很高,所以分叉N就会很多,N也不是越大越好,操作系统都是按页读取,一次读取超过一页原创 2020-07-26 18:16:05 · 124 阅读 · 0 评论