home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / database / theory / 434 < prev    next >
Encoding:
Text File  |  1992-09-01  |  1.1 KB  |  31 lines
  1. Newsgroups: comp.databases.theory
  2. Path: sparky!uunet!dscares!neptune!cdk
  3. From: cdk@neptune.dsc.com (Colin Kelley)
  4. Subject: ordered collections
  5. Message-ID: <cdk.715362552@neptune>
  6. Sender: news@dscares
  7. Nntp-Posting-Host: neptune.dsc.com
  8. Organization: Digital Sound Corporation
  9. Date: Tue, 1 Sep 1992 15:49:12 GMT
  10. Lines: 19
  11.  
  12. Recently someone posted a question about implementing FIFO queues in a
  13. relational database.  I'm interested in something even more basic:  ordered
  14. collections.
  15.  
  16. Is there a standard way to implement ordered collections in a relational
  17. database that would allow for random insertion?  You could always have a
  18. sequence number field to remember the ordering, but if you want random
  19. insertion, you may run out of bits in this sequence number and not be able
  20. to insert a new entry between two others.
  21.  
  22. As an example, this problem could come up if you were writing a text editor
  23. which kept each line of text in a relational database.
  24.  
  25. Thanks for any suggestions!
  26.  
  27.                         -Colin Kelley, Digital Sound Corporation
  28.                         cdk@dsc.com
  29.                         (805) 566-2000 x3175
  30. -- 
  31.