最新消息:雨落星辰是一个专注网站SEO优化、网站SEO诊断、搜索引擎研究、网络营销推广、网站策划运营及站长类的自媒体原创博客

javascript - How to generate base62 UUIDs in node.js? - Stack Overflow

programmeradmin1浏览0评论

I'm looking for a solution to generate base62 UUIDs in node.js. I'd like to avoid base64 as I intend to create folders based on these UUIDs and characters like =, \, -, _ (as in some implementations) are not that human/filesystem friendly.

Base62 also has the advantage (in my context) of being shorter than a typical v4 UUID.

UPDATE (for clarity): I should have said earlier that I already tried using base62 module but this doesn't solve my issue since base62 takes numbers in javascript integer numbers are only precise up to 52 bits while UUIDs have 128.

I'm looking for a solution to generate base62 UUIDs in node.js. I'd like to avoid base64 as I intend to create folders based on these UUIDs and characters like =, \, -, _ (as in some implementations) are not that human/filesystem friendly.

Base62 also has the advantage (in my context) of being shorter than a typical v4 UUID.

UPDATE (for clarity): I should have said earlier that I already tried using base62 module but this doesn't solve my issue since base62 takes numbers in javascript integer numbers are only precise up to 52 bits while UUIDs have 128.

Share Improve this question edited May 27, 2015 at 10:30 Dário asked May 26, 2015 at 20:28 DárioDário 2,0821 gold badge19 silver badges30 bronze badges 4
  • 1 base-x seems to be a good option to use with uuid's support for Buffers. The trade-off is that you'll have to specify the character range for base62 as it doesn't have any predefined. – Jonathan Lonowski Commented May 26, 2015 at 20:50
  • It does indeed, not sure how I missed it when I searched, thanks Jonathan! In the meantime I've started working on a solution of my own, I'll compare both when I'm done. – Dário Commented May 26, 2015 at 20:54
  • I've just compared b62 against base-x and base-x is way faster than what I was doing. – Dário Commented May 27, 2015 at 10:27
  • Forgot the gist link: b62.vs.base-x.js. – Dário Commented May 27, 2015 at 10:35
Add a comment  | 

5 Answers 5

Reset to default 12

Here is a comprehensive answer:

Solution A: base-x + node-uuid

Inspired by @Jonathan's earlier comment.

Use node-uuid to generate the UUID and then encode it with base-x:

var buf = new Buffer(16);
var uuid = Uuid.v4(null, buf);
var uuidB62 = baseX.encode(uuid);
// -> 71jbvv7LfRKYp19gtRLtkn

base-x is very fast so this is the most performant solution.

Solution B: uuid-base62

Before knowing about base-x I went ahead and created a module for the base62 encoding (b62) and another for the base62 UUID generation: uuid-base62:

var uuidB62 = uuidBase62.v4();  // -> 2qY9COoAhfMrsH7mCyh86T

This is the no frills solution. Currently it's not as fast as A since b62 is much slower but I intend to replace it with base-x.

UPDATE: uuid-base62 has been updated to use base-x.

UPDATE: The module I originally pointed out is for converting base 62 numbers to base 10 and vice versa, so that won't do. Looks like original poster is creating their own module to do this: https://github.com/dmarcelino/b62

There is a base62 module that you can use. Here is their sample code:

Base62 = require('base62')
Base62.encode(999)  // 'g7' 
Base62.decode('g7') // 999

The module can be installed with npm install base62. To have it as a dependency in your package.json, use npm install --save base62 instead.

Here is a solution for those using Node.js 16+ with just base-x as a dependency:

const crypto = require('crypto');
const BASE62 = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';
const base62 = require('base-x')(BASE62);

function generateBase62UUID() {
  const uuid = crypto.randomUUID();
  const buf = Buffer.from(uuid, 'utf-8');
  return base62.encode(buf);
}

Install packages:

npm install uuid
npm install base-x

Generate identifier:

const uuid = require('uuid')
const base62 = require('base-x')('0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ')

const id = base62.encode(Buffer.from(uuid.parse(uuid.v4())))

npm install base62x

var base62x = require('base62x');

var encoded = base62x.encode('hello');
var decodedBuffer = base62x.decode(encoded);
var decodedString = base62x.decodeString(encoded);

Base62x.class.js is another option for this question. See https://github.com/wadelau/Base62x , https://www.npmjs.com/package/base62x for more information.

发布评论

评论列表(0)

  1. 暂无评论