倍福文学

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

第503章 数据库（第3页）

陈教授接过那张纸，看了一眼，笑了。

“你这个问题，问到了根子上。”

他站起来，走到书桌前，拿了一张大纸和一支铅笔，坐回沙上。

“你刚才说的真值表，在数学上是一个映射，从输入组合的集合，映射到输出值的集合。这个映射，可以用表来表示，也可以用逻辑表达式来表示。但你说得对，光存这个表不够。计算机要知道‘这是一个与非门’，还要知道它的版图在哪儿、仿真模型在哪儿、测试向量在哪儿。”

他在纸上画了一个树状图。

“你看，单元库是一个‘根’，每个单元是一个‘分支’，每个单元的属性是‘叶子’。这种结构，在数学上叫树。计算机要存这些数据，就需要一种能表示‘树’的数据结构。”

吕辰插了一句嘴：“陈老师，您这么一说，我倒想起一个东西，图书馆。”

陈教授愣了一下：“图书馆？”

“对。”

吕辰指着那个树状图，“图书馆里几万本书，是怎么找到想要的那本的？先查卡片目录，找到索书号，再去书架上找。卡片目录就是索引，按书名查、按作者查、按分类查。书架就是存书的地方，索书号告诉你去哪个书架拿。”

陈教授眼睛亮了。

吕辰继续说：“标准单元库，不就是一个‘图书馆’吗？每个单元是一本书，单元型号是索书号，功能分类是分类法。工程师要查一个与非门的参数，就像读者要找一本拓扑学的书，先查索引，找到位置，再去取数据。”

陈教授哈哈大笑：“你这个比方，打得太准了！图书馆的分类法、索引、目录，就是一套数据管理系统。几百年前就有了，只不过管的是书，不是单元库。”

他在纸上又画了一个图，这次是图书馆卡片目录的示意图。

“图书馆的卡片目录，按书名排、按作者排、按分类排。标准单元库，也应该有按型号查、按功能查、按参数查的索引。这就是数据结构里的‘多级索引’，树结构、哈希表，都是为了让计算机不用扫遍所有数据就能找到目标。”

诸葛彪听明白了：“所以，单元库的数据结构，不是一个简单的存起来，是得像图书馆一样，有分类、有索引、有目录？”

“对。”

陈教授说，“你这个问题，不是存储问题，是数据结构问题。数据怎么组织，决定了计算机怎么访问、怎么查询、怎么修改。如果组织得不好，数据越多，越难用。”

陈教授靠在椅背上：“图书馆除了放书，还要管借书、还书、谁借了哪本书、什么时候还……”

“这就是数据之间的关系。书和读者之间、读者和借阅日期之间、书和书架位置之间，这些关系，比书本身还重要。标准单元库，也是一样。光把单元存进去不够，还要管谁在用、谁在改、什么时候改的、新版本和旧版本什么关系。”

他拿起铅笔：“怎么存、怎么查、怎么管关系，合在一起，就叫数据库。这不是我明的词，国外已经在搞了。Ibm给阿波罗计划做了一套系统，专门管数据。叫Ims，Informationmanagementsystem。就是用来管大型项目的数据的。”

Ims，Ibm为阿波罗计划开的，世界上第一个真正的数据库管理系统。

陈教授居然知道这个。

“标准单元库，四百多个单元，几十个参数，还不断在改、在加、在被不同的人用，这就是一个小型的Ims。需要一套数据管理系统，能存、能查、能改、能管版本、能管谁在用。”

他放下铅笔，看着二人：“这个问题，比造一台计算机还难。计算机是算数的，这个是管事的。算数有公式，管事没有。得自己琢磨。”