Database indexes

Question

I need to develop a “naive” implementation of database indexes for use in a distributed environment. I know almost nothing about the subject, and time pushes me a little.

I would like to hear some opinions, examples and algorithms on this subject. I would like to have an idea of ​​what I need to implement.

EDIT: I mean clustered indexes

Answer 1

Basically, there are two main types of indexes:

• Clustered (i.e. the data is physically organized, and if necessary, sorted with each insertion)

  : , , , , . , , UID ( "IDENTITY" )

  , .

  , - : .

  • - O (1):
  • O (1), (.. UID), O (log)

• (.. , Hashtable)

  : , .

, , datastructures

, ,

Answer 2

, , , , , , , .