GRIDVIEW + COLLECTION + PAGING

You have to set your GridView to allow paging and you have to specify a method to handle the PageIndexChanging event:

<asp:GridView ID="GridView1" runat="server" AllowPaging="true" PageSize="10" onpageindexchanged="GridView1_PageIndexChanging" />

Then you have to code.  This example gets the data and stores it in the Cache.  So you only hit the database once.  When the user goes to another page, you update the GridView's page index, get the data out of the Cache and bind the grid again.

protected void Page_Load(object sender, EventArgs e)
{
         if (!Page.IsPostBack)
                 BindTheGrid();
}

private List GetTheData()
{
         // If the data is stored in the Cache already, get it from there.
         if (Cache["theData"] != null)
                 return (List)Cache["theData"];

         // If the data isn't already in the Cache
         List theData = new List();

         for (int x = 0; x < 50000; x++)
                 theData.Add("This is row #" + x.ToString());

         Cache["theData"] = theData;

         return theData;
}

private void BindTheGrid()
{
         GridView1.DataSource = GetTheData();
         GridView1.DataBind();
}

protected void GridView1_PageIndexChanging(object sender, GridViewPageEventArgs e)
{
         GridView1.PageIndex = e.NewPageIndex;
         BindTheGrid();
}

 If the records showing across all users is same then you can follow this article.

 GridView Sorting, Paging without using Session, ViewState or Cache