February 1958 (Vol. 1, No. 2)

1. VARIABLE-WIDTH TABLES WITH BINARY-SEARCtI FACILITY

（理解可能有偏差）

看了下当初的memory是用比如8K words这样来度量的。放到现在不敢想象。

文章我感觉是设计了一种用空间换时间的table存储和查询。

对于一个存储单元为1 word，其存不了占spaceN words的值，在有M个这样的值（N为不定长）要存储并进行查找的时候，如何来方便这种操作？

文章这么搞的：设计K个tables（K为占space最大的那个值的words数），每个table长度为M，每个单元存一个值的word，第J个table存一个数值的第J个word的值（比如一个4words数值，第一个table存其第一个word内容，第二个table存第二个word内容，以此类推）。

在存储的时候，所有的数值都是排序好的，由第一个table来引领（即第一个table存所有排好序的值的第一个word内容，后面的table按照第一个table的顺序存剩余的words内容）。

在查询某个值V的时候，可以先用第一个table的最大最小word跟V的first word比，如果不在范围直接停止。如果在，则继续比剩余tables的其他words内容。这样其实很不错。

至于针对table的其他insert，append and expand操作，那就是更精细化的操作啦。里面提到一个东西，就是tables不一定存储需要连续的，可以用delta来控制下2个table的space。