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。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 官网 中文版本 好的网站 Content-type: text/htmlBASH Section: User ...
    不排版阅读 10,024评论 0 5
  • 系统层面(基本不用动,看了下,买的云服务器基本都已经优化过了) 内核相关参数(/etc/sysctl.conf) ...
    神奇大叶子阅读 6,218评论 0 4
  • #BEGIN CONFIG INFO #DESCR: 4GB RAM, 只使用InnoDB, ACID, 少量的连...
    李剑斌阅读 6,179评论 0 2
  • 1.A simple master-to-slave replication is currently being...
    Kevin关大大阅读 11,273评论 0 3
  • 1、哈西算法 区块链的底层技术是加密算法,加密算法分两个方面。 1、电子签名 2、哈西算法 哈西算法就是将一段数据...
    spauling阅读 1,229评论 0 0

友情链接更多精彩内容