インタビューの質問
サブライブラリーのサブテーブルの後、どのようにIDを主キーに対処するには？
インタビュアー心理分析
実際には、これはされるサブライブラリーのサブテーブルの後に、あなたは次のようになります質問してから直面しているIDを生成する方法ですか？複数のテーブルに分かれている場合、その後、各テーブルには1の先頭から累積されるので、それはああ、あなたがサポートするために、グローバルに一意のIDを必要とし、確かではありません。これはあなたの本当の本番環境問題を考慮しなければならないです。
フェイス質問解析
データベースの増分ID
これは、IDを取得するたびに、あなたのシステムは、データの小さなビジネス上の意味のライブラリにテーブルを挿入し、データベースのID増分を取得することであることを意味します。そして、サブサブライブラリーテーブル書き込み、外出先に対応するIDを取得するために下ります。
この方式の利点は、便利で簡単で、誰が使用されます。欠点は、単一のライブラリ生成インクリメントIDということで、高い同時実行は、その後、ボトルネックがあるだろう場合、あなたは、単に外観を向上させたい場合は、その後、すべての本サービスからサービスをオープンしました時間は、最大電流IDを取得し、その後、ID、IDのグループにIDを自身のいくつかのワンタイム・リターンをインクリメントした後インクリメントいくつかのID後の値に現在の最大値を変更する;しかし、いずれの場合にも、単一のデータベースに基づいています。
適切なシーン：二つの理由で、あなたのサブライブラリーのサブテーブル、いずれかの単一のデータベースの同時実行性が高すぎるか、あるいは単一のライブラリのデータが大きすぎる;あなたの同時実行性は高くありませんが、データの量は、サブライブラリーのサブテーブルに大きすぎない限り、それは、ライブラリとテーブルの自動インクリメントの主キーを生成するために、放置、その後、数百に第2のアップあたりの最高によって複雑にすることができるので拡大は、あなたは、このプログラムを使用することができます。
UUID
給付は、ローカルに来ていないデータベースに基づいて、生成される;悪い場所がある、主キーとしてUUIDが長すぎる、パフォーマンスの低下は、他のは、B +ツリーインデックスは、書き込み時に過度の原因になります整然としたUUIDを持っていませんランダム書き込みは、頻繁にパフォーマンスの低下が生じ、ツリー構造を変更します。
適切なシーン：あなたは、ランダムに生成されたファイル名、番号等に欲しいものであれば、あなたはUUIDを使用することができますが、主キーがUUIDであるとして使用することはできません。
UUID.randomUUID().toString().replace(“-”, “”) -> sfsdf23423rr234sfdaf
現在のシステム時刻を取得します。
これは、現在の時刻を取得することですが、問題は、このような1秒同時何千もの高い同時実行は、事態の繰り返しがあるだろうと、これは確かに適切ではないということです。基本的には考えられなかったでしょう。
適切なシーン：あなたは、一般的にこのプログラムを使用する場合は、現在の時間は、あなたが考えるビジネスが受け入れ可能である場合、また可能である、IDとして、一緒にスプライス他の多くの事業分野です。あなたは、グローバルに一意の番号を形成するために一緒にスプライシングされた現在の時刻とのビジネスフィールドの値を平準化することができます。
スノーフレークアルゴリズム
スノーフレークアルゴリズムは、収入分配ささえずりのIDで ある生成アルゴリズム 41ビット、64ビット長の種別ID、1ビットが使用されていない作業機IDを10ビットと、数ミリ秒として、その中に使用され、12として使用されるビットシリアル番号。
-
1ビット：ないので、なぜそれから？最初のビットにバイナリが1であるので、それがある場合、それは負であるが、我々は、IDを生成する正であるので、最初のビットが0に均一です。
-
41ビット：それは、タイムスタンプ（ミリ秒）ことを示しています。41ビット数は、最大2 ^ 41--1で表すことができる、すなわち2 ^ 41--1ミリ秒の値を識別することができる、成人、69歳で表します。
-
10ビット：作業機IDを記録、サービス、すなわち1024機械最大2 ^ 10のマシンに展開することができ表します。しかし、5ビットの10ビット代わっ室IDで、マシンIDの代わりに5のGeビット。2 ^ 5代表的な部屋（部屋32）、及び各まで部屋機2 ^ 5（32機）を表してもよいことを意味します。
-
12ビット：これは、同じミリ秒で生産異なるIDを記録するために使用され、最大12ビットは、この数はと1ミリ秒を区別するために12ビットで表すことができることを意味し、= 4096 2 ^ 12--1の正の整数を表すことができます異なるIDで4096。
0 | 0001100 10100010 10111110 10001001 01011100 00 | 10001 | 1 1001 | 0000 00000000
public class IdWorker {
private long workerId;
private long datacenterId;
private long sequence;
public IdWorker(long workerId, long datacenterId, long sequence) {
// sanity check for workerId
// 这儿不就检查了一下，要求就是你传递进来的机房id和机器id不能超过32，不能小于0
if (workerId > maxWorkerId || workerId < 0) {
throw new IllegalArgumentException(
String.format("worker Id can't be greater than %d or less than 0", maxWorkerId));
}
if (datacenterId > maxDatacenterId || datacenterId < 0) {
throw new IllegalArgumentException(
String.format("datacenter Id can't be greater than %d or less than 0", maxDatacenterId));
}
System.out.printf(
"worker starting. timestamp left shift %d, datacenter id bits %d, worker id bits %d, sequence bits %d, workerid %d",
timestampLeftShift, datacenterIdBits, workerIdBits, sequenceBits, workerId);
this.workerId = workerId;
this.datacenterId = datacenterId;
this.sequence = sequence;
}
private long twepoch = 1288834974657L;
private long workerIdBits = 5L;
private long datacenterIdBits = 5L;
// 这个是二进制运算，就是 5 bit最多只能有31个数字，也就是说机器id最多只能是32以内
private long maxWorkerId = -1L ^ (-1L << workerIdBits);
// 这个是一个意思，就是 5 bit最多只能有31个数字，机房id最多只能是32以内
private long maxDatacenterId = -1L ^ (-1L << datacenterIdBits);
private long sequenceBits = 12L;
private long workerIdShift = sequenceBits;
private long datacenterIdShift = sequenceBits + workerIdBits;
private long timestampLeftShift = sequenceBits + workerIdBits + datacenterIdBits;
private long sequenceMask = -1L ^ (-1L << sequenceBits);
private long lastTimestamp = -1L;
public long getWorkerId() {
return workerId;
}
public long getDatacenterId() {
return datacenterId;
}
public long getTimestamp() {
return System.currentTimeMillis();
}
public synchronized long nextId() {
// 这儿就是获取当前时间戳，单位是毫秒
long timestamp = timeGen();
if (timestamp < lastTimestamp) {
System.err.printf("clock is moving backwards. Rejecting requests until %d.", lastTimestamp);
throw new RuntimeException(String.format(
"Clock moved backwards. Refusing to generate id for %d milliseconds", lastTimestamp - timestamp));
}
if (lastTimestamp == timestamp) {
// 这个意思是说一个毫秒内最多只能有4096个数字
// 无论你传递多少进来，这个位运算保证始终就是在4096这个范围内，避免你自己传递个sequence超过了4096这个范围
sequence = (sequence + 1) & sequenceMask;
if (sequence == 0) {
timestamp = tilNextMillis(lastTimestamp);
}
} else {
sequence = 0;
}
// 这儿记录一下最近一次生成id的时间戳，单位是毫秒
lastTimestamp = timestamp;
// 这儿就是将时间戳左移，放到 41 bit那儿；
// 将机房 id左移放到 5 bit那儿；
// 将机器id左移放到5 bit那儿；将序号放最后12 bit；
// 最后拼接起来成一个 64 bit的二进制数字，转换成 10 进制就是个 long 型
return ((timestamp - twepoch) << timestampLeftShift) | (datacenterId << datacenterIdShift)
| (workerId << workerIdShift) | sequence;
}
private long tilNextMillis(long lastTimestamp) {
long timestamp = timeGen();
while (timestamp <= lastTimestamp) {
timestamp = timeGen();
}
return timestamp;
}
private long timeGen() {
return System.currentTimeMillis();
}
// ---------------测试---------------
public static void main(String[] args) {
IdWorker worker = new IdWorker(1, 1, 1);
for (int i = 0; i < 30; i++) {
System.out.println(worker.nextId());
}
}
}あなたは41ビットはミリ秒単位での現在のタイムスタンプであることを、それの意味について、どのように言うか、それはこの意味である。そして、5ビットは、他の5ビット、あなたが部屋のIDで（だけ32の最大以内）に合格したことですあなたは前世代に従うならば、あなたのマシンが（だけで最大32以内）のidで渡され、12ビットのシリアル番号の残りの部分は、つまり、時間のミリ秒のIDの中に残っている場合、注文は、あなたが蓄積与えます未満4096個の番号まで。
ですから、ツールを活用する彼はサービスに従事し、その後、各部屋内の各マシンの機械室のシリアル番号の先頭が0である、そのようなことを初期化されます。そして、それは機械室は、IDを生成することを言って、リクエストを受信するたびに、対応する労働者の世代があります。
このアルゴリズムスノーフレークを使用して、あなたも機械室とIDのIDの、とにかく、あなたはさておき5ビット+ 5ビットを設定し、あなたが可能であり、他のものに意味をビジネスを持って、あなた自身の会社のサービスを開発することができます。
スノーフレークアルゴリズムはまだ比較的信頼性があるので、あなたは本当に、分散しなければならない 、通常は数十秒あたりの同時シーンの何千もの、それは高い同時実行であれば、これは比較的良好なパフォーマンスがどうあるべきか、あなたと十分なIDの生成をA。
深い読み
いくつかの一般的なサブライブラリーサブテーブルのプレイと、クロスデータベースクエリなどの問題を解決する方法
著者：ヤンLibinの
出典ます。https：//github.com/doocs/advanced-java