倍福文学

手机浏览器扫描二维码访问

第503章 数据库（第4页）

诸葛彪低头翻了翻本子：“教授，还有一个问题，跟这个连着。以后分布式系统搭起来了，好几台机器共用一个存储柜。在具体使用过程中，会出现a工程师在改一个与非门的版图，b工程师同时在跑这个与非门的仿真。”

陈教授看着他。

诸葛彪继续说：“a改了一半，b跑出来的结果是旧的还是新的？a改完了，b不知道；b跑完了，a还没改完。最后谁的数据算数？”

陈教授皱起眉头。他拿起铅笔，在纸上画了一个简图。

“你是说——并控制？”

“我就是这个意思。”

诸葛彪说，“多个用户同时访问同一份数据，怎么保证每个人看到的是正确的、最新的？”

陈教授想了想：“银行里存钱取钱，两个人同时操作一个账户，也会出问题。银行的解决办法是加锁，一个人在改，别人只能看不能动。或者做日志，谁最后改的算谁的。”

他在纸上写了几个字：锁、日志、版本。

“你说的情况更复杂。工程师不光是在改数据，还在跑计算。跑一个仿真可能要几分钟，这段时间里别人能不能看？能不能改？如果允许别人看，看到的是中间状态还是旧状态？如果允许别人改，改完了仿真结果还算不算数？”

诸葛彪点头：“就是这个意思。我就是担心，系统设计的时候不考虑这些，到时候用起来全是麻烦。”

陈教授在纸上又写了一个词：事务。

“这个问题，国外也在研究。把一组操作打包成一个‘事务’，要么全做完，要么全不做。中间状态别人看不到。做完了再告诉别人‘我改完了’。这就是‘强一致性’，任何时候，每个人看到的数据都是一致的，不会出现‘a看到新的、b看到旧的’这种乱子。”

吕辰心里一动，陈教授连“强一致性”

这种词都整出来了，这可是后世的规则。

陈教授继续说：“这个问题，年后我让研究生专门查资料。你们做工程的有个说法，磨刀不误砍柴工。数据结构没想好，后头全是坑。”

吕辰又说：“还有一个问题。工程师坐在终端前面，敲一个命令，等半天才有反应，这也不行。”

“什么命令要等半天？”

“比如查一个单元的参数。标准单元库有四百多个单元，每个单元有几十个参数。如果存得不好，查一个参数要扫描整个库，那就慢了。工程师翻手册只需要几秒钟，计算机不能比手册还慢吧？”

陈教授若有所思：“你是说响应度？”

“对。”

吕辰说，“用户等不起。翻手册是几秒钟，计算机如果做不到几秒钟，人家还不如翻手册。所以数据组织方式必须考虑‘怎么查得快’，不能每次都从头扫到尾，得有索引，得能直接定位。”

陈教授笑了，在纸上画了一个树状图，又画了一个格子图。

“你这个问题，就是索引和检索。树结构、哈希表，都是为了让计算机不用扫遍所有数据就能找到目标。你把图书馆的卡片目录搬过来就行，按型号建一个索引，按功能建一个索引，按参数建一个索引。想查什么，先查索引，再取数据，不用扫遍整个库。”