在開發(fā)中經(jīng)常遇到這樣一類需求:取每種類型排名前幾的數(shù)據(jù),在此我簡稱它為組內(nèi)排序就乓。比如: 檢索論壇中某一版塊所有主題的最新一條帖子 查找所有會話中最新一條消息 查找一類商品的最...

在開發(fā)中經(jīng)常遇到這樣一類需求:取每種類型排名前幾的數(shù)據(jù),在此我簡稱它為組內(nèi)排序就乓。比如: 檢索論壇中某一版塊所有主題的最新一條帖子 查找所有會話中最新一條消息 查找一類商品的最...
定義 逆變與協(xié)變用來描述類型轉(zhuǎn)換(type transformation)后的繼承關(guān)系博个,其定義:如果A、B表示類型么鹤,f(?)表示類型轉(zhuǎn)換认烁,≤表示繼承關(guān)系(比如总滩,A≤B表示A是...
在對互聯(lián)網(wǎng)服務(wù)進(jìn)行服務(wù)端性能測試時俺驶,主要關(guān)注兩方面的性能指標(biāo): 業(yè)務(wù)指標(biāo):如吞吐量(QPS幸逆、TPS)、響應(yīng)時間(RT)暮现、并發(fā)數(shù)还绘、業(yè)務(wù)成功率等 資源指標(biāo):如CPU、內(nèi)存栖袋、Dis...
B-樹 B-樹概述 B-樹,這里的 B 表示 balance( 平衡的意思),B-樹是一種多路自平衡的搜索樹(B樹是一顆多路平衡查找樹)它類似普通的平衡二叉樹拍顷,不同的一點(diǎn)是B...
前言 本文主要介紹了三色標(biāo)記法的基本思路、多標(biāo)導(dǎo)致的浮動垃圾栋荸、漏標(biāo)的處理方案(讀寫屏障)等菇怀。 1. 垃圾回收的簡單回顧 關(guān)于垃圾回收算法,基本就是那么幾種:標(biāo)記-清除晌块、標(biāo)記-...
這兩周主要看了下 Elasticsearch(其實(shí)是Lucene)的 segments 的 merge 流程。事情起因是帅霜,線上的ES有些大索引匆背,其中的segments 個數(shù)幾...
博客鏈接:http://www.ideabuffer.cn/2017/05/06/Java對象內(nèi)存布局/ 我們知道在Java中基本數(shù)據(jù)類型的大小,例如int類型占4個字節(jié)身冀、l...