Youtube'u örnek olarak kullanmak isterdim: kimliklerini biçiminde kullanırlar PEckzwggd78.

Neden basit tamsayılar kullanmıyorlar?

Veya imgur.com - ayrıca 9b6tMZSresimler ve galeriler gibi kimlikleri kullanırlar . Sıralı tamsayılar değil.

• Neden tamsayılar kullanmıyorlar (özellikle sıralılar)?

• Hangi durumlarda tamsayılar yerine bu tür kimlikleri kullanmak akıllıca bir karardır?

Youtube sıralı ID'leri iki nedenden dolayı kullanamaz:

1. Veritabanları neredeyse kesinlikle dağıtılmış ve sıralı numaralandırmayı karmaşık hale getirmiştir.

2. Bir gizlilik seçeneği "Listelenmemiş videolar" var: arama sonuçlarında görünmeyen, ancak kimliğinizi biliyorsanız kullanılabilir.

Bu nedenle, video kimlikleri makul olarak rastgele ve öngörülememelidir. Kimlik bilgisinin sadece rakamlarla mı yoksa harf ve rakamların bir kombinasyonu ile mi temsil edildiği önemli değildir: Bir temsilden diğerine önemsiz bir haritalama vardır.

• Kimliklerinin formunda: Onlar Base64 kullanıyorsanız (karakterleri kullanarak a- z, A- Z, 0- 9, -ve _). Bu, karakter başına 6 bit bilgi edinmelerini sağlar. YouTube 11 karakterlik video kimliği kullanır; bu da 2 ^{6 * 11} veya daha fazla 7 * 10 ¹⁹ kimlik üretebilecekleri anlamına gelir . As Tom Scott koydu , o "etrafında 18.000 yıldır videoyu her dakika upload Dünya gezegeninde her insan için yeterli." Var Base64 ile çalışmak da kolaydır, çünkü 64, 2 değerinde bir güçtür, yani her karakter kesin bir bit sayısını temsil eder. Aynı nedenle onaltılık (taban 16) kullanıyoruz.

• Kimliklerin sıralı olmadığına göre: Bu, videolara kimlik atayan tüm sunucular arasında senkronize bir sayaca ihtiyaç duymadıkları anlamına gelir. Sadece rastgele bir sayı oluşturabilir, kullanımda olup olmadığını kontrol edebilir ve oradan gidebilirler. Hatta her sunucuya, çoğaltma denetiminden seçim yapmaları ve engellemeleri için bir kimlik bloğu atadılar. Bunu yapıyorlar mı bilmiyorum ama yapabilirler.

• Sıralı olmayan ID'lerin bir başka nedeni de "listelenmemiş" videoları çalıştıran şey olmasıdır. Bunlar, arama sonuçlarında veya önerilerde gösterilmeyen, ancak bağlantıya sahipseniz erişilebilen videolardır. Sıralı sayma kullanıyorsanız, sadece bir videoya gidebilir, kimliği bir artırabilir ve listelenmemiş videoların fikri artık bozuldu.

• Sıralı olmayan kimlikleri ayrıca toplam video sayısı veya süre başına yüklenen video sayısı gibi rakiplerden gelen bilgileri gizlemeye yardımcı olur.

Tom Scott'un videosunu şiddetle tavsiye ederim . Onun bilgisi neredeyse her zaman hem ilginç hem de doğru.

• Tamsayılar, o kadar iyi ölçeklendirmezler, "normal" bir 32-bit işaretsiz tamsayı sadece 4 milyardan fazla çıkacaktır.

• Çevrimiçi olarak kaç öğenin bulunduğunu bilmenizi ya da büyüdükleri oranı takip etmenizi istemeyebilirler.

• Harfler rakamlardan daha fazla bilgi tutabilir, aynı "sayıyı" ifade etmek için daha az harfe ihtiyacınız vardır. Büyük bir dizin oluşturucu veritabanı için bu ekleyebilir.

1) Bazı web siteleri neden kimliklerinde harf kullanıyor? Onlar ip mi?

Bu web sitelerinin kimliklerini veritabanlarında dizge olarak depolayıp saklamadıklarını bilmiyoruz. Sayılar ve dizgiler bilgisayarlarla gerçekten aynıdır. Bir dize sadece farklı bir tabanla gösterilen bir sayıdır. 'A' = 0x41 = 65 = 0b1000001, bilgisayara hepsi aynı. Ancak eğer görüntülerseniz, taban ne kadar büyükse, temsil o kadar kısa olur ve URL’lerin o kadar kısa sürede okunması ve insanlar için paylaşılması daha kolaydır. YouTube ve Imgur gibi siteler, büyük sayılar için nispeten kısa olan, taban 62'yi (harfler, büyük ve küçük harf, artı rakamlar) veya daha büyük (kısa çizgi veya başka bir geçerli URL karakteri ekleyin) kullanır. Ne kullanmayı tercih edersiniz, youtu.be/23489234892348234933veya youtu.be/B9k6KMrv8vh?

2) Neden sıralı olmayan ID'ler kullanılıyor?

IMil'in cevabı bunu iyi açıklıyor:

Youtube sıralı ID'leri iki nedenden dolayı kullanamaz:

• Veritabanları neredeyse kesinlikle dağıtılmış ve sıralı numaralandırmayı karmaşık hale getirmiştir.

• Bir gizlilik seçeneği "Listelenmemiş videolar" var: arama sonuçlarında görünmeyen, ancak kimliğinizi biliyorsanız kullanılabilir.

Bunlar aynı zamanda kimliklerin neden bu kadar büyük olduğunu da açıklıyor: (YouTube açıkça 23,489,234,892,348,234,933 farklı videoya ev sahipliği yapmıyor)

• Kimlik oluştururken, yanlışlıkla aynı kimliği iki kez oluşturursanız sorun olur; bu nedenle doğum sorununu önlemek için büyük bir kimlik alanına ihtiyacınız vardır.

• Bir video için kullanılan herhangi bir geçerli kimlik kimliği çok küçük değilse, kullanıcılar listelenmemiş videoların URL’sini tahmin edebilirler.

neden sadece tamsayılar değil, özellikle sıralı olanlar? Ve ne zaman, hangi durumlarda tamsayılar yerine bu string ID'ye akıllıca bir karar veriliyor?

• Daha iyi UTF-8 alanı - bir sayıyı bir dizgeye çevirdiğinizde karakter başına en fazla 10 kombinasyon elde edersiniz (0-9), ancak herhangi bir alfa sayısal karakterine izin verdiğinizde karakter başına 62 kombinasyon elde edersiniz (az, AZ, 0-9 bu nedenle, alfasayısal dizeleri kullanarak, sayısal dizeleri kullandığınızdan daha kısa URL'ler üretebilirsiniz. Bu, kullanıcıların URL'leri paylaştığı siteler için önemlidir - Youtube ve Imgur gibi.
• Sıralı tamsayıların üretilmesi daha zordur. Sıralı artan bir tamsayı üretmek için sayıları tek bir iş parçacığına sahip olmanız veya dağıtılmış bir sistemdeki birçok ana bilgisayarı koordine etmeniz ve Youtube veya Imgur gibi rastgele oluşturulmuş bir dize kadar güzel ölçeklenmeyen yüksek hacimli bir uygulama çalıştırdığınızda (o demek değildir olan rasgele üreten)

Bir kenara, iç temsil bu her zaman böyle değil ise bir dize. Büyük olasılıkla kısa url için sayısal bir tanımlayıcıyı alfanümerik bir dize olarak kodlayabilirler.

Eğer işaret ettiğiniz gibi çünkü kaput şeyin altında sadece numaralarını kullanarak evrensel benzersiz bir kimlik kullanımı kolay olacağını adildir 0ve 1ve daha fazla hassasiyet 128 bit veya daha fazla gidiyor sayısını artırmak olabilir.

Bence asıl sebep, bazı sabit sabit aralıkları varsayarsak uint32(sadece bir örnek için), eğer harfleri kullanırsanız, toplamda daha kısa bir kimliğe sahip olabilirsiniz.

URL'nin estetik bir nedeni olduğunu hayal ediyorum. 4,129,873,773Harflerle birlikte olmak yerine, çok daha kısa Fu837t(benim tarafımdan yapılmış sadece kurgusal). Bir kullanıcı, bir arkadaşına verdiğiniz URL'yi bile hatırlayabilir. Youtube gibi platformlar genellikle 32 bit'den daha uzun UUID'lere sahiptir, çünkü hızlı bir şekilde yerlerinin tükenmesine neden olurlar.

Bağlama ve paylaşmayı daha basit hale getirdiğinden kısa bir URL istenir (örneğin, bir SMS bağlantısını paylaşabilirsiniz, yazmak daha hızlıdır). Youtube veya Imgurl gibi hizmetler URL'leri rasgele paylaşmanızı istiyor, bu yüzden bu önemli bir husustur.

Sayısal olmak yerine alfanümerik kimlikleri kullanmak, aynı bit büyüklüğünde bir kimliği ifade etmek için daha az karaktere ihtiyacınız vardır. Örneğin 6 hane size bir milyon benzersiz kimlik verir fakat 6 alfanümerik karakter (base64 setini kullanarak) size 68 milyar benzersiz tanımlayıcı verir .

Bildiğimiz kadarıyla, alfanümerik tanımlayıcılar sadece base64 gibi alfanümerik bir formatta kodlanan sıralı sayılar olabilir. Ancak çoğu zaman ticari hizmetler, kişilerin kimlikleri tahmin etmelerini önlemek ve müşterilerin miktarı gibi ticari bilgileri açıklamaktan kaçınmak için sıralı kodlardan kaçınır.

Sayısal olmayan kimlikleri kullanmanızın çeşitli nedenleri var, ancak alfabetik karakterli tüm değerlerin gerçekte dizge olmadığını da anlayın. YouTube, her dakika yüklenen 300 saatlik videonun sırasına göre inanılmaz sayıda videonun ününe sahiptir ( ref ). Bu videoları temsil eden benzersiz tamsayılar oldukça uzayabilir, bu nedenle Base64 URL kodlu sayılar ( ref ) gibi bir şey kullanın .

Tanımlayıcı Temsil Türleri:

• Basit tam sayılar: (12345, 981027489382493)
• Temel 16 tamsayılar: 123456789abcdef - Hex olarak da bilinir
• Temel 64 tamsayılar: 9b6tMZS
• Okunabilir dizgiler: 12032017-Okuma-benim-harika-makale-01

Hepsinin güçlü ve zayıf yönleri var. Tanımlayıcılarınız için kullanabileceğiniz daha benzersiz karakterler, bir sayıyı temsil etmek için ihtiyaç duyduğunuz kadar az karakter kullanır. Temel 64 sayıları oldukça iyi bir uzlaşmadır, çünkü URL'ler için çalışan ve 6 ile 8 arasında bir sayıyı temsil etmek için gereken karakter sayısını sıkıştıran (yani 3/4 boyutunda) yerleşik bir değişken vardır.

Okunabilir dizeler bloglarda çalışır, çünkü aranabilirliği artırabilirler ve kayıt sayısı az olduğunda benzersiz başlıklar oluşturmak çok daha kolaydır.

İçerik karmaları

"Karma" kelimesi varolan, hoş cevaplarda bulunmaz, işte başlıyoruz:

Genellikle, veriler bağımsız, yapay bir kimlik yerine içerik karma ile tanımlanabilir. gitZFS gibi yazılımlarda veya dosya sistemlerinde özellikle belirgindir, burada içerik karma kullanımının bu özelliği sadece işleri kolaylaştırmakla kalmaz (örneğin çift kopyalamayı kaldırmakla kalmaz), aynı zamanda önemsiz önbellekleme, güvenli bir geçmiş, bit çürüklüğü algılaması gibi başka hoş özelliklere de sahiptir. vb.

Hash'ler genellikle onaltılık sayılar (veya daha büyük bir harf alanı) olarak gelir, bu yüzden tamsayı kimlikleri görmezsiniz. Basitçe var olan (bu durumda) hiçbir tamsayılar.

Veri nesnelerinizin değişmez olması durumunda kareler iyidir (ZFS'de olduğu gibi git); görüntüleri büyük CDN'lerde depolamak için harika olurlar. Ben özellikle bu kimlikleri aslında olup olmadığını bilmiyorum vardır karmaları, ama kesinlikle mantıklı olur (ve Michael Kjorlıng yorumladı olarak, kısa kimlikleri bilinen nedenlerle karmaları muhtemelen değildir - karşılaştırma olarak, git 20 bayt veya 40 olan SHA-1 değerleri kullanır altıgen rakam).

Tamam nedenlerinden biri, karakterlerin karakter olarak gönderilip, tamsayı olarak gönderilmemesidir. Bunun nedeni bir HTTP Get'in nasıl çalıştığıdır.

"Neden bir tamsayı kullanmıyorsun?" Derken Peki, tam sayı daha sonra kesilir ve her hane bir karakter olarak gönderilir ve bir şekilde bir karakter dizisi ile sona erer. Peki neden bir karakter için tüm seçenekleri kullanmıyorsunuz?

İnsan faktörü de var:

Örneğin imgur atın: https://imgur.com/ ***** / s6UqP

s6UqP,

Her karakter için aralık: a'dan z'ye büyük harf, a'dan z'ye büyük harf ve 0'dan 9'a kadar = 26+ 26+ 10 = 62, dizedeki her konum için seçenekler. Beş pozisyon ile 916132832 olası kombinasyonlar. Yalnızca rakamları kullanırsanız, 9 haneye ihtiyacınız olacaktır.

İnsanlar yaklaşık 7 nesneyi hafızada tutabilir, 9 hane çok fazla, 5 karakter yapılabilir.

Büyülü sayı 7