说说操作系统的进程ID和MongoDB_id主键-创新互联

说说操作系统的进程ID和MongoDB _id主键

成都创新互联公司专注于新洲企业网站建设,响应式网站,商城网站定制开发。新洲网站建设公司,为新洲等地区提供建站服务。全流程定制制作，专业设计，全程项目跟踪，成都创新互联公司专业和态度为您提供的服务

在分布式系统中，数据之间的合并成为常态，单机系统中的数据库可以使用自增加ID作为主键，简单省事。可是在分布式系统中，数据合并存在了巨大的困难。数据主键的选取就成为了很大的问题。一个常规的解决方法就是使用GUID作为主键。GUID作为数据库主键也有两个不太好的地方，一是，有些数据库系统没有GUID类型，只好用字符串替代，字符串长度为32位（16Byte字节的16进制表示）。二是Guid没有顺序规律，在排序的时候效率很差。

在MongoDB中，每个文档都有一个_id，采用了一种生成算法，可以保证在分布式的情况下，产生不重复的ID。该算法中有一部分是进程ID。占用两个字节，共支持进程编号65535个（0xFFFF）,我们查看操作系统API（Windows和Linux）的时候发现，进程ID是一个整数，那么MogonDB的算法会不会有问题呢？

在Linux中查看系统允许的大进程ID：

# cat /proc/sys/kernel/pid_max 32768

可见，Linux中大允许的进程ID为32768。另一个问题，进程ID整数，并且是递增的，这个数够用吗？

实际上，Linux中不可能同时跑这么多个进程。当一个进程结束时，进程的ID被空闲出来。空闲出来的ID也没有被Linux系统及时回收，而是当PID持续增加到大值的时候，才开始回滚。即在新建进程的时候，查找可用的进程号，找到后把该进程号分配给新的进程。

Linux没问题，那么Windows呢？

Windows中的进程ID实际上是一个全局句柄表PspCidTable的伪索引。为什么是伪索引，请看以下的描述：

一个进程的句柄表包含了所有已被该进程打开的那些对象的指针。对象句柄是用来检索句柄表的一个“伪索引”。对于句柄表机制，achillis<<Windows句柄表>>系列文章已经分析得很透彻了，只是对“句柄以4为步进”来源不明。经查，根源如下：

typedefstruct _EXHANDLE

{

union

{

struct

{

ULONG TagBits:2;

ULONG Index:30;

}

HANDLE GenericHandleOverlay;

#define HANLE_VALUE_INC 4

ULONG_PTR Value;

}

}EXHANDLE,*PEXHANDLE;

此结构正是用来定义句柄类型。低2位TagBits为标志位Windows用于其它用途，故句柄值低2位对其作为句柄表索引本身无意义，所以等于4的倍数。有了以上分析，自然，在用句柄值为索引取句柄表项时，句柄值必须/4。因此程序中用到的句柄值并不能直接用来索引句柄表，也就有了“伪索引”说法。

Windows的全局句柄表有65535个位置，所以windows系统最多只能提供65536/4=16384个可用的句柄数（如果在程序中不停的打开进程ID却不及时关掉不用的进程句柄,会导致系统变慢程序崩溃）。

如何在Windows下查看进程ID：

1.按ctrl+alt+delete键调出任务栏管理器，依次点击查看----选择列---在弹出的窗口中在PID前面打勾，带你及确定，在任务栏管理器的进程中PID下面的就是该进程的进程号！

2.开始---运行----在对话框中输入：cmd然后回车---在弹出的控制台中输入 tasklist就会出现所有进程，同样PID下面的是进程号！

好了，MogonDB的主键中的进程表示方法在Windows中也是没有问题的。

再说题头，MongoDB中的主键声称策略还是很有效的。MongoDB主键表示如下：

4位：时间戳（精确到秒） 3位：机器名哈希值 2位：进程ID 3位：自动增加的顺序值。

在这个方案中，可以很好的借鉴作为我们自己信息系统的数据库主键的生成策略。但是有一点笔者需要做一下标注，3位机器名哈希值可能会重复。

在一个环境中，如果可以保证机器名不重复的话，也很难保证机器名哈希之后的三个字节不重复。当然在机器只有几台或十几台的情况下，这个冲突的可能性比较低。

即使机器名哈希值重复了，碰巧了两台机器的进程ID一致，并且在同一秒内，碰到了统一个自增顺序值，这样产生的ID才会重复。看官，您可以计算一下这个概率有多低。

参考文献。

http://www.newsmth.net/nForum/#!article/KernelTech/59502

http://www.cnblogs.com/Thriving-Country/archive/2011/09/18/2180143.html

http://zhidao.baidu.com/question/147564693.html

http://blog.csdn.net/scorpio3k/article/details/5835614

~~THE END~~

尹曙光

另外有需要云服务器可以了解下创新互联cdcxhl.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

新闻名称：说说操作系统的进程ID和MongoDB_id主键-创新互联
新闻来源：https://www.cdcxhl.com/article46/jeohg.html

成都网站建设公司_创新互联，为您提供标签优化、品牌网站建设、做网站、网站设计公司、Google、App开发

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源：创新互联

猜你还喜欢下面的内容