Assume that a database stores records consisting of a 2-byte integer key and a variable-length data field consisting of a string. show the linear index for the following collection of records:
397 Hello world
82 XYZ
1038 This string is rather long
1037 This is shorter
42 ABC
2222 Hello new world!