数据结构--建立词索引

 

维护书的基本信息，同时维护书的关键字索引，方便快速查询。

用数组维护书的基本信息，有用关键字队列维护书的索引信息。

个人理解：

      对于实际的应用当中， 一般都会使用数据库来维护信息。 建立两张表，一张主表，这是个横表，记录书的基本信息。 另一种是索引表，这是一个竖表， 记录书的索引信息，在索引字段上建立表的查询索引。 一条横表记录，在竖表中会存在多种索引记录。  这种方式，将两张表都转换成了数组方式， 牺牲了数据库的索引空间，节约SQL查询的时间。

     由于词索引信息，变化不大，在大数据并发中，为了减少数据库查询的压力，可以在内存中缓存词索引信息。这种情况，可以使用书上说的这种方式。